基于外存的圖數(shù)據(jù)庫結(jié)構(gòu)、圖數(shù)據(jù)存儲方法、裝置

基本信息

申請?zhí)?/td> CN201811030348.X 申請日 -
公開（公告）號 CN109446362B 公開（公告）日 2021-07-23
申請公布號 CN109446362B 申請公布日 2021-07-23
分類號 G06F16/51（2019.01）I 分類 計算；推算；計數(shù);
發(fā)明人 洪春濤;朱曉偉;王濤 申請（專利權(quán)）人 深圳神圖科技有限公司
代理機構(gòu) 北京永新同創(chuàng)知識產(chǎn)權(quán)代理有限公司 代理人 林錦輝
地址 518000廣東省深圳市南山區(qū)粵海街道濱海社區(qū)高新南十道81、83、85號深圳市軟件產(chǎn)業(yè)基地1棟A1202AC17
法律狀態(tài) -

摘要

摘要 本申請涉及基于外存的圖數(shù)據(jù)庫結(jié)構(gòu)，圖數(shù)據(jù)存儲方法，圖數(shù)據(jù)存儲裝置和電子設(shè)備。該圖數(shù)據(jù)存儲方法包括：分別將圖數(shù)據(jù)中的每一頂點數(shù)據(jù)和與該頂點相關(guān)的入邊數(shù)據(jù)和出邊數(shù)據(jù)存儲于一數(shù)據(jù)存儲節(jié)點；分別指定不同的鍵值對應(yīng)于不同的數(shù)據(jù)存儲節(jié)點，其中，鍵值表示用以表征不同數(shù)據(jù)存儲節(jié)點的唯一標(biāo)識符，以及，將所有的數(shù)據(jù)存儲節(jié)點保存于一數(shù)據(jù)樹中。這樣，優(yōu)化圖數(shù)據(jù)庫的存儲效率并減少在進行圖數(shù)據(jù)庫子圖查詢操作時對外存設(shè)備的訪問次數(shù)。