樹(shù)形結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)方法、電子設(shè)備、存儲(chǔ)介質(zhì)及系統(tǒng)

基本信息

申請(qǐng)?zhí)?/td> CN201811433674.5 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN109766337A 公開(kāi)（公告）日 2019-05-17
申請(qǐng)公布號(hào) CN109766337A 申請(qǐng)公布日 2019-05-17
分類(lèi)號(hào) G06F16/22（2019.01）I 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 漆玥 申請(qǐng)（專(zhuān)利權(quán)）人 杭州云為科技有限公司
代理機(jī)構(gòu) 廣州市越秀區(qū)哲力專(zhuān)利商標(biāo)事務(wù)所（普通合伙） 代理人 杭州云為科技有限公司
地址 310000 浙江省杭州市濱江區(qū)阡陌路482號(hào)A樓14層1401室
法律狀態(tài) -

摘要

摘要 本發(fā)明提供的樹(shù)形結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)方法，包括獲取含有樹(shù)形結(jié)構(gòu)關(guān)系的樹(shù)形結(jié)構(gòu)數(shù)據(jù)，其中，樹(shù)形結(jié)構(gòu)數(shù)據(jù)包括若干個(gè)節(jié)點(diǎn)和若干節(jié)點(diǎn)數(shù)據(jù)，每個(gè)節(jié)點(diǎn)與每個(gè)節(jié)點(diǎn)數(shù)據(jù)對(duì)應(yīng)；根據(jù)樹(shù)形結(jié)構(gòu)關(guān)系將節(jié)點(diǎn)中具有關(guān)聯(lián)關(guān)系的兩個(gè)節(jié)點(diǎn)作為節(jié)點(diǎn)對(duì)，將節(jié)點(diǎn)對(duì)存儲(chǔ)在預(yù)設(shè)treepaths表中，其中，關(guān)聯(lián)關(guān)系為祖先和后代；將每個(gè)節(jié)點(diǎn)對(duì)中節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)數(shù)據(jù)與預(yù)設(shè)treepaths表建立映射關(guān)系；將預(yù)設(shè)treepaths表、映射關(guān)系以及節(jié)點(diǎn)數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)庫(kù)中，得到樹(shù)形結(jié)構(gòu)數(shù)據(jù)庫(kù)。本發(fā)明的樹(shù)形結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)方法，可以同時(shí)查詢(xún)到節(jié)點(diǎn)對(duì)應(yīng)的所有后代的關(guān)聯(lián)節(jié)點(diǎn)的數(shù)據(jù)，通過(guò)空間換時(shí)間的方案，減少了在查詢(xún)數(shù)據(jù)過(guò)程中由冗余的計(jì)算所造成的消耗。