[發明專利]一種HASH索引數據的存儲、讀取方法與系統

在審

• 申請號: 202010581485.3
• 申請日: 2020-06-23
• 公開（公告）號: CN111767436A
• 公開（公告）日: 2020-10-13
• 發明（設計）人: 王金山
• 申請（專利權）人: 北京思特奇信息技術股份有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 北京匯信合知識產權代理有限公司 11335
• 代理人: 林聰源

1.一種HASH索引數據的存儲、讀取方法，其特征在于，所述HASH索引數據對應的內存值中儲存有索引記錄；

所述索引記錄的條數由擁有多少HASH值重復的數據決定；

所述索引數據格式為依次排列的索引標志、索引值、下一條指針和下一條被刪除的記錄指針。

2.根據權利要求1所述的一種HASH索引數據的存儲、讀取方法，其特征在于：所述HASH索引數據的存儲方法為：

將多條HASH值重復的數據記錄，存儲在同一個鏈表中；

插入索引記錄時，當鏈表頭部索引記錄的“索引標志”為1，則直接復用頭部索引記錄；當鏈表頭部索引記錄的“索引標志”為0，則取出頭部索引記錄的下一條指針所指向的記錄，若頭部索引記錄的下一條指針所指向的記錄為空，則表示沒有可復用記錄，直接在頭部插入一條新記錄即可；如果頭部索引記錄的下一條指針所指向的記錄不為空，則復用頭部索引記錄的下一條指針所指向的那條記錄。

3.根據權利要求2所述的一種HASH索引數據的存儲、讀取方法，其特征在于：所述索引記錄的“索引標志”為1表示當前索引記錄狀態為在用，所述索引記錄的“索引標志”為0表示當前索引記錄狀態為已刪除。

4.根據權利要求1所述的一種HASH索引數據的存儲、讀取方法，其特征在于：所述HASH索引數據的讀取方法為根據HASH值、索引標志和索引值進行查詢及數據讀取；具體過程如下：

先根據HASH值進行索引，然后在對應HASH值的索引記錄中進行查詢，查詢過程為先讀取索引標志，讀取索引標志為1的索引記錄中的索引值，與查詢的索引值進行比較，直到找到對應索引記錄。

5.根據權利要求1所述的一種HASH索引數據的存儲、讀取方法，其特征在于：所述HASH索引數據的刪除方法為:

索引記錄被刪除時，不釋放索引空間，也不從索引鏈表中刪除，只是修改索引標志為0；

在刪除其中一條索引記錄時，如果它不在鏈表頭部，則將頭部記錄的下一條指針所指向的記錄指向當前刪除的索引記錄，當前刪除的索引記錄的下一條被刪除的記錄指針指向原先鏈表頭部記錄的下一條指針所指向的記錄。

6.一種HASH索引數據的存儲、讀取系統，至少包括處理器和存儲器，其特征在于：所述存儲器中儲存有上述權利要求1-5所述方法的可執行程序；所述處理器運行上述權利要求1-5所述方法的可執行程序對內存數據進行索引。