數(shù)據(jù)存儲方法、數(shù)據(jù)查詢方法、裝置及存儲介質(zhì)
基本信息
申請?zhí)?/td> | CN201910547435.0 | 申請日 | - |
公開(公告)號 | CN110263043A | 公開(公告)日 | 2019-09-20 |
申請公布號 | CN110263043A | 申請公布日 | 2019-09-20 |
分類號 | G06F16/22(2019.01)I; G06F16/245(2019.01)I | 分類 | 計算;推算;計數(shù); |
發(fā)明人 | 胡平; 貢文偉; 羌云皓 | 申請(專利權(quán))人 | 蘇州睿威博科技有限公司 |
代理機構(gòu) | 蘇州謹和知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) | 代理人 | 蘇州睿威博科技有限公司;蘇州科達科技股份有限公司;睿視(蘇州)視頻科技有限公司 |
地址 | 215000 江蘇省蘇州市工業(yè)園區(qū)新平街388號A幢13層04單元 | ||
法律狀態(tài) | - |
摘要
摘要 | 本申請涉及一種數(shù)據(jù)存儲方法、數(shù)據(jù)查詢方法、裝置及存儲介質(zhì),屬于計算機技術(shù)領(lǐng)域,該方法包括:獲取樹形數(shù)據(jù)結(jié)構(gòu)中的目標節(jié)點;在目標節(jié)點為根節(jié)點時生成根節(jié)點的M1位繼承編碼,M1為正整數(shù);在目標節(jié)點為第i級子節(jié)點時生成子節(jié)點的繼承編碼,第i級子節(jié)點的繼承編碼包括第i?1級節(jié)點的繼承編碼,且第i級子節(jié)點的繼承編碼的位數(shù)為Mi?1+mi,Mi?1為第i?1級節(jié)點的繼承編碼的位數(shù),mi為第i級子節(jié)點的新增編碼位數(shù);存儲目標節(jié)點與繼承編碼之間的對應關(guān)系;通過待查詢的子節(jié)點的根節(jié)點的繼承編碼和子節(jié)點的繼承編碼的位數(shù)就可以查詢到符合查詢要求的所有子節(jié)點,可以提高數(shù)據(jù)查詢效率。 |
