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

申請號：	202010048213.7	申請日：	2020-01-16
公開（公告）號：	CN111241108A	公開（公告）日：	2020-06-05
發明（設計）人：	汪洋;宋勛超;袁鵬程;王益飛;張海平	申請（專利權）人：	北京百度網訊科技有限公司
主分類號：	G06F16/22	分類號：	G06F16/22
代理公司：	北京品源專利代理有限公司 11332	代理人：	孟金喆
地址：	100085 北京市***	國省代碼：	北京;11
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	基于鍵值 kv 系統索引方法裝置電子設備介質
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本申請公開了一種基于鍵值對KV系統的索引方法、裝置、電子設備和介質，涉及索引技術領域。具體實現方案為：獲取待查詢鍵值對中的鍵值，其中，所述KV系統中各鍵值對的鍵值為遞增整型數；將所述鍵值作為定長類型索引的序號，并根據所述序號確定所述待查詢鍵值對中數值所在存儲位置的地址信息；根據所述地址信息從存儲空間中讀取所述待查詢鍵值對中的數值。本申請通過將獲取的鍵值作為定長類型索引的序號，減少了系統內存的資源占用量；通過根據所述序號確定數值所在存儲位置的地址信息，進而完成數值的讀取，提高了數值的讀取速度以及讀取效率。

技術領域

本申請實施例涉及計算機技術，尤其涉及索引技術，具體涉及基于鍵值對KV系統的索引方法、裝置、電子設備和介質。

背景技術

KV(Key Value，關鍵字-數值)檢索是一種當前業界非常通用的NoSQL(Not OnlySQL，非關系型數據庫)檢索引擎類型，該類系統都有高檢索性能，大規模的更新吞吐量。

現有的KV檢索中的索引信息，分別存儲有鍵值以及鍵值與對應數據的地址信息之間的映射關系，在查詢目標數據時，首先基于設定數據結構在索引信息中查詢到目標鍵值，再根據目標鍵值與目標數據的地址信息之間的映射關系，查詢到目標數據的數據內容。但是當數據量過大時，現有KV檢索方法的索引性能較低，并且若需要多層查詢時，索引性能更低。

發明內容

本申請實施例提供一種基于鍵值對KV系統的索引方法、裝置、電子設備和介質，可以解決現有KV索引方法在數據量過大時產生的索引效率低的問題。

第一方面，本申請實施例提供了一種基于鍵值對KV系統的索引方法，所述方法包括：

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

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

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

上述申請中的一個實施例具有如下優點或有益效果：通過將獲取的鍵值作為定長類型索引的序號，減少了系統內存的資源占用量；通過根據所述序號確定數值所在存儲位置的地址信息，進而完成數值的讀取，提高了數值的讀取速度以及讀取效率。

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

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

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

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

上述申請中的一個實施例具有如下優點或有益效果：通過將鍵值作為定長類型索引的序號，并從對應序號的元素空間中讀取待查詢鍵值對中數值所在存儲位置的偏移地址，作為所述地址信息，節省了系統的內存資源，并為根據地址信息讀取數值奠定了基礎。