數(shù)據(jù)存儲結(jié)構(gòu)處理方法和裝置

基本信息

申請?zhí)?/td> CN201810925045.8 申請日 -
公開（公告）號 CN109359156B 公開（公告）日 2021-10-08
申請公布號 CN109359156B 申請公布日 2021-10-08
分類號 G06F16/27;G06F16/28 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 羅永恩 申請（專利權(quán)）人 廣東神馬搜索科技有限公司
代理機(jī)構(gòu) 北京展翼知識產(chǎn)權(quán)代理事務(wù)所（特殊普通合伙） 代理人 張陽
地址 310052 浙江省杭州市濱江區(qū)長河街道網(wǎng)商路699號4號樓5樓508室
法律狀態(tài) -

摘要

摘要 公開了一種數(shù)據(jù)存儲結(jié)構(gòu)處理方法和組織，該方法包括：生成頂點(diǎn)結(jié)構(gòu)，所述頂點(diǎn)結(jié)構(gòu)包括指向該頂點(diǎn)所屬邊的邊指向字段；以及生成邊結(jié)構(gòu)，所述邊結(jié)構(gòu)包括指向該邊包含頂點(diǎn)的頂點(diǎn)指向字段。上述頂點(diǎn)結(jié)構(gòu)可以構(gòu)成頂點(diǎn)鄰接表，邊結(jié)構(gòu)可以構(gòu)成邊鄰接表，兩者共同構(gòu)成多級鄰接表。由此，本發(fā)明采用一種多級鄰接表的數(shù)據(jù)組織方案，來準(zhǔn)確建模和描述頂點(diǎn)之間的多維關(guān)聯(lián)關(guān)系。多級鄰接表拋棄了傳統(tǒng)鄰接表中點(diǎn)與點(diǎn)之間的聯(lián)系，而采用點(diǎn)與邊之間的聯(lián)系作為結(jié)構(gòu)基礎(chǔ)，在保證了便捷訪問的基礎(chǔ)上，也保留了數(shù)據(jù)關(guān)系的多維性。