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

基本信息

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

摘要

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