一種基于分組關(guān)聯(lián)表的圖數(shù)據(jù)存取方法和裝置
基本信息
| 申請?zhí)?/td> | CN201810885193.1 | 申請日 | - |
| 公開（公告）號 | CN109255055B | 公開（公告）日 | 2019-01-22 |
| 申請公布號 | CN109255055B | 申請公布日 | 2019-01-22 |
| 分類號 | G06F16/901(2019.01)I;G06F16/903(2019.01)I | 分類 | - |
| 發(fā)明人 | 李海波;李專;呂偉;李鵬;呂繼云 | 申請（專利權(quán)）人 | 四川蜀天夢圖數(shù)據(jù)科技有限公司 |
| 代理機構(gòu) | 深圳市六加知識產(chǎn)權(quán)代理有限公司 | 代理人 | 向彬 |
| 地址 | 610000四川省成都市天府新區(qū)華陽海昌路87號26棟1層102 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明涉及數(shù)據(jù)處理領(lǐng)域，具體涉及一種基于分組關(guān)聯(lián)表的圖數(shù)據(jù)存取方法和裝置，其中方法包括：采用屬性表存儲圖的屬性數(shù)據(jù)，采用分組關(guān)聯(lián)表存儲圖的拓撲數(shù)據(jù)，拓撲數(shù)據(jù)中包含各頂點的鄰接頂點和關(guān)聯(lián)邊信息；對拓撲數(shù)據(jù)和屬性數(shù)據(jù)分別設(shè)置不同的內(nèi)存調(diào)度優(yōu)先級，拓撲數(shù)據(jù)的內(nèi)存調(diào)度優(yōu)先級高于屬性數(shù)據(jù)；根據(jù)不同的查詢要求，選用相應(yīng)的數(shù)據(jù)存儲結(jié)構(gòu)進行圖數(shù)據(jù)信息的讀取。本發(fā)明僅通過分組關(guān)聯(lián)表這一數(shù)據(jù)存儲結(jié)構(gòu)即可完整存儲點的鄰接點及關(guān)聯(lián)邊信息，在不使用屬性信息時，僅訪問分組關(guān)聯(lián)表即可完成圖的遍歷查詢，提高了遍歷查詢效率；同時將屬性數(shù)據(jù)和拓撲數(shù)據(jù)分開存儲，根據(jù)權(quán)重設(shè)置不同的內(nèi)存調(diào)度優(yōu)先級，進一步提高了遍歷查詢性能。?? |
