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

龍圖騰網(wǎng)獲悉中國科學(xué)院計(jì)算機(jī)網(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è)計(jì)研發(fā)完成，并于2021-11-19向國家知識產(chǎn)權(quán)局提交的專利申請。

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

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

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