數(shù)據(jù)存儲(chǔ)方法、數(shù)據(jù)查詢方法、裝置及存儲(chǔ)介質(zhì)

基本信息

申請(qǐng)?zhí)?/td> CN201910547435.0 申請(qǐng)日 -
公開(公告)號(hào) CN110263043A 公開(公告)日 2019-09-20
申請(qǐng)公布號(hào) CN110263043A 申請(qǐng)公布日 2019-09-20
分類號(hào) G06F16/22(2019.01)I; G06F16/245(2019.01)I 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 胡平; 貢文偉; 羌云皓 申請(qǐng)(專利權(quán))人 蘇州睿威博科技有限公司
代理機(jī)構(gòu) 蘇州謹(jǐn)和知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 代理人 蘇州睿威博科技有限公司;蘇州科達(dá)科技股份有限公司;睿視(蘇州)視頻科技有限公司
地址 215000 江蘇省蘇州市工業(yè)園區(qū)新平街388號(hào)A幢13層04單元
法律狀態(tài) -

摘要

摘要 本申請(qǐng)涉及一種數(shù)據(jù)存儲(chǔ)方法、數(shù)據(jù)查詢方法、裝置及存儲(chǔ)介質(zhì),屬于計(jì)算機(jī)技術(shù)領(lǐng)域,該方法包括:獲取樹形數(shù)據(jù)結(jié)構(gòu)中的目標(biāo)節(jié)點(diǎn);在目標(biāo)節(jié)點(diǎn)為根節(jié)點(diǎn)時(shí)生成根節(jié)點(diǎn)的M1位繼承編碼,M1為正整數(shù);在目標(biāo)節(jié)點(diǎn)為第i級(jí)子節(jié)點(diǎn)時(shí)生成子節(jié)點(diǎn)的繼承編碼,第i級(jí)子節(jié)點(diǎn)的繼承編碼包括第i?1級(jí)節(jié)點(diǎn)的繼承編碼,且第i級(jí)子節(jié)點(diǎn)的繼承編碼的位數(shù)為Mi?1+mi,Mi?1為第i?1級(jí)節(jié)點(diǎn)的繼承編碼的位數(shù),mi為第i級(jí)子節(jié)點(diǎn)的新增編碼位數(shù);存儲(chǔ)目標(biāo)節(jié)點(diǎn)與繼承編碼之間的對(duì)應(yīng)關(guān)系;通過待查詢的子節(jié)點(diǎn)的根節(jié)點(diǎn)的繼承編碼和子節(jié)點(diǎn)的繼承編碼的位數(shù)就可以查詢到符合查詢要求的所有子節(jié)點(diǎn),可以提高數(shù)據(jù)查詢效率。