一種基于分組關聯表的圖數據存取方法和裝置

基本信息

申請?zhí)?/td> CN201810885193.1 申請日 -
公開(公告)號 CN109255055B 公開(公告)日 2019-01-22
申請公布號 CN109255055B 申請公布日 2019-01-22
分類號 G06F16/901(2019.01)I;G06F16/903(2019.01)I 分類 -
發(fā)明人 李海波;李專;呂偉;李鵬;呂繼云 申請(專利權)人 四川蜀天夢圖數據科技有限公司
代理機構 深圳市六加知識產權代理有限公司 代理人 向彬
地址 610000四川省成都市天府新區(qū)華陽海昌路87號26棟1層102
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及數據處理領域,具體涉及一種基于分組關聯表的圖數據存取方法和裝置,其中方法包括:采用屬性表存儲圖的屬性數據,采用分組關聯表存儲圖的拓撲數據,拓撲數據中包含各頂點的鄰接頂點和關聯邊信息;對拓撲數據和屬性數據分別設置不同的內存調度優(yōu)先級,拓撲數據的內存調度優(yōu)先級高于屬性數據;根據不同的查詢要求,選用相應的數據存儲結構進行圖數據信息的讀取。本發(fā)明僅通過分組關聯表這一數據存儲結構即可完整存儲點的鄰接點及關聯邊信息,在不使用屬性信息時,僅訪問分組關聯表即可完成圖的遍歷查詢,提高了遍歷查詢效率;同時將屬性數據和拓撲數據分開存儲,根據權重設置不同的內存調度優(yōu)先級,進一步提高了遍歷查詢性能。??