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