一種樹(shù)狀拓?fù)浣Y(jié)構(gòu)中節(jié)點(diǎn)信息的獲取方法和系統(tǒng)

基本信息

申請(qǐng)?zhí)?/td> CN201410238734.3 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN105207793B 公開(kāi)（公告）日 2018-10-26
申請(qǐng)公布號(hào) CN105207793B 申請(qǐng)公布日 2018-10-26
分類號(hào) H04L12/24;H04L12/44;G06F17/40 分類 電通信技術(shù);
發(fā)明人 涂感良;趙志華;陳曉峰;杜海亮;郭占圳 申請(qǐng)（專利權(quán)）人 廣州億陽(yáng)信息技術(shù)有限公司
代理機(jī)構(gòu) - 代理人 -
地址 510095 廣東省廣州市越秀區(qū)先烈中路69號(hào)東山廣場(chǎng)2512
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)一種樹(shù)狀拓?fù)浣Y(jié)構(gòu)中節(jié)點(diǎn)信息的獲取方法，根據(jù)樹(shù)狀拓?fù)浣Y(jié)構(gòu)中各子樹(shù)節(jié)點(diǎn)間的包含關(guān)系和交疊關(guān)系，對(duì)所述樹(shù)狀拓?fù)浣Y(jié)構(gòu)中的各節(jié)點(diǎn)進(jìn)行編碼；分別存儲(chǔ)所述各節(jié)點(diǎn)編碼和各節(jié)點(diǎn)編碼覆蓋范圍；存儲(chǔ)所述樹(shù)狀拓?fù)浣Y(jié)構(gòu)中各節(jié)點(diǎn)的信息，根據(jù)所述各節(jié)點(diǎn)編碼確定所述各節(jié)點(diǎn)信息的存儲(chǔ)位置；獲取目標(biāo)節(jié)點(diǎn)的節(jié)點(diǎn)編碼覆蓋范圍，進(jìn)而獲得落在該節(jié)點(diǎn)編碼覆蓋范圍中的所有節(jié)點(diǎn)編碼，根據(jù)獲得的所述所有節(jié)點(diǎn)編碼，在所述相應(yīng)的存儲(chǔ)位置中獲取這些節(jié)點(diǎn)的信息。通過(guò)本發(fā)明可實(shí)現(xiàn)節(jié)點(diǎn)信息高速獲取。本發(fā)明還公開(kāi)一種樹(shù)狀拓?fù)浣Y(jié)構(gòu)中節(jié)點(diǎn)信息的獲取裝置。