[發明專利]基于鍵值對KV系統的索引方法、裝置、電子設備和介質

在審

• 申請號: 202010048213.7
• 申請日: 2020-01-16
• 公開（公告）號: CN111241108A
• 公開（公告）日: 2020-06-05
• 發明（設計）人: 汪洋;宋勛超;袁鵬程;王益飛;張海平
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種基于鍵值對KV系統的索引方法，其特征在于，包括：

獲取待查詢鍵值對中的鍵值，其中，所述KV系統中各鍵值對的鍵值為遞增整型數；

將所述鍵值作為定長類型索引的序號，并根據所述序號確定所述待查詢鍵值對中數值所在存儲位置的地址信息；

根據所述地址信息從存儲空間中讀取所述待查詢鍵值對中的數值。

2.根據權利要求1所述的方法，其特征在于，將所述鍵值作為定長類型索引的序號，并根據所述序號確定所述待查詢鍵值對中數值所在存儲位置的地址信息包括：

將所述鍵值作為定長類型索引的序號；

在定長類型的索引區域中，從對應所述序號的元素空間中讀取所述待查詢鍵值對中數值所在存儲位置的偏移地址，作為所述地址信息；

其中，所述KV系統的數值存儲于非定長類型存儲空間中。

3.根據權利要求2所述的方法，其特征在于，在定長類型的索引區域中，從對應所述序號的元素空間中讀取所述待查詢鍵值對中數值所在存儲位置的偏移地址，作為所述地址信息包括：

將所述鍵值作為一級索引序號，并確定所述一級索引序號所在序號范圍對應的索引塊的二級索引序號，其中，每個索引塊對應設定數量的一級索引序號；

根據所述二級索引序號，在定長類型的一級索引區域的對應元素空間中讀取所述索引塊所在存儲位置的偏移地址；

根據所述索引塊的偏移地址，從存儲空間中定位所述索引塊的二級索引區域；

在定長類型的所述二級索引區域中，從對應所述一級索引序號的元素空間中讀取所述待查詢鍵值對中數值所在存儲位置的偏移地址，作為所述地址信息。

4.根據權利要求2所述的方法，其特征在于，還包括：

接收到數據的寫入請求時，為所述數據在所述KV系統的末尾，順序分配一個整型數值，作為所述數據的鍵值，所述數據作為數值進行存儲；

將所述數值所在存儲空間的偏移地址，添加到所述索引區域對應所述鍵值的序號的元素空間中。

5.根據權利要求1所述的方法，其特征在于，將所述鍵值作為定長類型索引的序號，并根據所述序號確定所述待查詢鍵值對中數值所在存儲位置的地址信息包括：

將所述鍵值作為定長類型索引的序號；

根據所述序號和定長類型存儲空間中存儲單位的長度，計算所述待查詢鍵值對中數值所在存儲單位的偏移地址，作為所述地址信息；

其中，所述KV系統的數值存儲于定長類型存儲空間中。

6.根據權利要求5所述的方法，其特征在于，根據所述地址信息從存儲空間中讀取所述待查詢鍵值對中的數值之前，還包括：

根據所述地址信息或所述序號，在存儲單位位圖中查詢對應的存儲單位是否存儲有數值，若是，則繼續執行數值讀取操作。

7.根據權利要求5所述的方法，其特征在于，根據所述序號和定長類型存儲空間中存儲單位的長度，計算所述待查詢鍵值對中數值所在存儲單位的偏移地址，作為所述地址信息包括：

將所述鍵值作為一級索引序號，并確定所述一級索引序號所在序號范圍對應的索引塊的二級索引序號，其中，每個索引塊對應設定數量的一級索引序號；

根據所述二級索引序號，在定長類型的一級索引區域的對應元素空間中讀取所述索引塊所對應文件存儲空間的偏移地址；

在定長類型的所述文件存儲空間中，根據所述一級索引序號和定長類型文件存儲空間中存儲單位的長度，計算所述待查詢鍵值對中數值所在存儲單位的偏移地址，作為所述地址信息。

8.根據權利要求5所述的方法，其特征在于，還包括：

接收到數據的寫入請求時，為所述數據分配一個整型數值，作為所述數據的鍵值，將所述數據作為數值，存儲在定長類型存儲空間中，與所述鍵值對應存儲單位中。

9.根據權利要求1所述的方法，其特征在于：

所述KV系統用于存儲圖數據庫的點鄰接表，每個鍵值對的鍵值為圖中一個點的點標識，數值為該點在圖中所鄰接點的點標識。