買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉中國科學院計算機網(wǎng)絡(luò)信息中心申請的專利一種基于KV數(shù)據(jù)庫的圖數(shù)據(jù)構(gòu)建方法及查詢方法獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN114329084B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-08-26發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202111400989.1，技術(shù)領(lǐng)域涉及：G06F16/901；該發(fā)明授權(quán)一種基于KV數(shù)據(jù)庫的圖數(shù)據(jù)構(gòu)建方法及查詢方法是由沈志宏;胡川;趙子豪;周園春設(shè)計研發(fā)完成，并于2021-11-19向國家知識產(chǎn)權(quán)局提交的專利申請。

本一種基于KV數(shù)據(jù)庫的圖數(shù)據(jù)構(gòu)建方法及查詢方法在說明書摘要公布了：本發(fā)明涉及一種基于KV數(shù)據(jù)庫的圖數(shù)據(jù)構(gòu)建方法及查詢方法。該方法的步驟包括：將屬性圖模型中的節(jié)點數(shù)據(jù)映射為KV結(jié)構(gòu)；將屬性圖模型中的關(guān)系數(shù)據(jù)映射為KV結(jié)構(gòu)；基于KV結(jié)構(gòu)，以KV數(shù)據(jù)庫為基礎(chǔ)存儲屬性圖數(shù)據(jù)，得到KV圖數(shù)據(jù)庫。本發(fā)明結(jié)合圖數(shù)據(jù)存儲和查詢特點，設(shè)計了基于KV存儲的圖數(shù)據(jù)存儲方法，將復(fù)雜的圖數(shù)據(jù)存儲在簡單的KV數(shù)據(jù)庫中，能有效提高存儲效率；在此基礎(chǔ)上設(shè)計了圖查詢到KV查詢的轉(zhuǎn)換，能在保證正確性和完整性的前提下提升查詢效率；和現(xiàn)有圖數(shù)據(jù)的原生存儲相比，本發(fā)明基于KV數(shù)據(jù)庫存儲圖數(shù)據(jù)，結(jié)構(gòu)更簡單，更容易實現(xiàn)分布式拓展。

本發(fā)明授權(quán)一種基于KV數(shù)據(jù)庫的圖數(shù)據(jù)構(gòu)建方法及查詢方法在權(quán)利要求書中公布了：1.一種基于KV數(shù)據(jù)庫的圖數(shù)據(jù)構(gòu)建方法，其特征在于，包括以下步驟： 將屬性圖模型中的節(jié)點數(shù)據(jù)映射為KV結(jié)構(gòu)； 將屬性圖模型中的關(guān)系數(shù)據(jù)映射為KV結(jié)構(gòu)； 基于KV結(jié)構(gòu)，以KV數(shù)據(jù)庫為基礎(chǔ)存儲屬性圖數(shù)據(jù)，得到KV圖數(shù)據(jù)庫； 所述將屬性圖模型中的節(jié)點數(shù)據(jù)映射為KV結(jié)構(gòu)，包括： 1節(jié)點存儲結(jié)構(gòu)包含node和nodeLabel兩個KV數(shù)據(jù)表，每個數(shù)據(jù)表包含Key、Value兩個部分； 2node表的Key部分一共12字節(jié)，前4個字節(jié)存儲節(jié)點的標簽對應(yīng)的labelId，后8個字節(jié)存儲節(jié)點id；Value部分長度不定，為節(jié)點屬性序列化后的二進制數(shù)據(jù)； 3nodeLabel表的Key部分一共12字節(jié)，前8個字節(jié)存儲節(jié)點id，后4個字節(jié)存儲節(jié)點標簽對應(yīng)的labelId，Value部分為空； 4對于單標簽節(jié)點，每個節(jié)點在上述兩表中各存儲一行； 5對于多標簽節(jié)點，在這兩張表中各存儲其標簽數(shù)量行的數(shù)據(jù)； 6對于無標簽節(jié)點，使用規(guī)定的代表無標簽的labelId作為其標簽存儲； 所述將屬性圖模型中的關(guān)系數(shù)據(jù)映射為KV結(jié)構(gòu)，包括： 1關(guān)系存儲結(jié)構(gòu)包含relation、in、out、typeRelation四個KV數(shù)據(jù)表，每個數(shù)據(jù)表包含Key、Value兩個部分； 2relation表直接存儲關(guān)系數(shù)據(jù)，其Key部分為唯一代表一個關(guān)系的relationId，長度為8字節(jié)；其Value部分為關(guān)系屬性序列化后的二進制數(shù)據(jù)； 3in表記錄關(guān)系的入邊方向；其Key部分共20字節(jié)，前8個字節(jié)存儲該有向關(guān)系終點節(jié)點id，中間4個字節(jié)存儲該關(guān)系的類型對應(yīng)的typeId，后8個字節(jié)存儲該有向關(guān)系起點節(jié)點id；其Value部分存儲該關(guān)系的relationId； 4out表記錄關(guān)系的出邊方向；其Key部分共20字節(jié)，前8個字節(jié)存儲該有向關(guān)系起點節(jié)點id，中間4個字節(jié)存儲該關(guān)系的類型對應(yīng)的typeId，后8個字節(jié)存儲該有向關(guān)系終點節(jié)點id；其Value部分存儲該關(guān)系的relationId； 5typeRelation表記錄關(guān)系的關(guān)系類型，Key部分共12字節(jié)，前4字節(jié)存儲該關(guān)系的類型對應(yīng)的typeId，后8字節(jié)存儲該關(guān)系的realtionId； 6在上述關(guān)系存儲結(jié)構(gòu)中的關(guān)系皆為單向關(guān)系，將雙向關(guān)系看作兩條方向相反的關(guān)系； 7在關(guān)系存儲結(jié)構(gòu)中，每個關(guān)系有且僅有一個關(guān)系類型；對于一個圖數(shù)據(jù)關(guān)系，在四個KV數(shù)據(jù)表各存儲一行數(shù)據(jù)。

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人中國科學院計算機網(wǎng)絡(luò)信息中心，其通訊地址為：100190 北京市海淀區(qū)中關(guān)村南四街4號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。