[发明专利]基于散列的键值到块转换方法和系统

权利要求书

1.一种方法，包括：

基于用于要存储在存储器设备中的第一对象的第一键的散列，计算第一索引；

确定所述存储器设备上与所述第一索引相对应的第一分段的可用性；

响应于确定与所述第一索引相对应的所述第一分段不可用于存储，基于用于所述第一对象的第一键的散列，计算第二索引；

确定所述存储器设备上与所述第二索引相对应的第二分段的可用性；以及

将所述第二分段的位置的指示符添加到所述第一分段的第一元数据中的冲突表。

2.根据权利要求1所述的方法，还包括：响应于确定所述第二分段可用，将所述第一对象写入所述第二分段。

3.根据权利要求2所述的方法，其中，所述计算第二索引包括：从所述散列的每个字节中提取比特，以形成所述第二索引。

4.根据权利要求2所述的方法，其中，所述确定所述第一分段的可用性包括：从所述第一元数据读取状态标识符，其中，所述状态标识符指示与所述第一分段不可用于存储相对应的状态。

5.根据权利要求4所述的方法，还包括：响应于所述冲突表为空，将所述第一键的所述散列和所述第二分段的位置的指示符之间的关联写入所述冲突表。

6.根据权利要求1所述的方法，其中，所述计算所述第一索引包括：使用安全散列算法256来进行计算。

7.根据权利要求4所述的方法，还包括：

接收指示所述第一键的获取请求；

基于所述第一键的所述散列，计算所述第一索引；

读取与所述第一索引相对应的所述第一分段的所述第一元数据；

响应于读取所述第一元数据，确定所述第一键的所述散列与存储在所述第一元数据中的已存储散列不一致；

读取所述第一元数据中的所述冲突表，以确定所述第一对象被存储在所述第二分段中；以及

响应于读取所述冲突表，从所述第二分段中检索所述第一对象。

8.根据权利要求4所述的方法，还包括：

接收标识所述第一键的删除请求；

基于所述第一键的所述散列，计算所述第一索引；

读取与所述第一索引相对应的所述第一分段的所述第一元数据；

响应于读取所述第一元数据，确定所述第一键的所述散列与存储在所述第一元数据中的已存储散列不一致；

读取所述第一元数据中的所述冲突表，以确定所述第一对象被存储在所述第二分段中；以及

响应于读取所述冲突表，从所述第二分段中删除所述第一对象。

9.根据权利要求4所述的方法，还包括：

接收标识所述第一键的删除请求；

基于所述第一键的所述散列，计算所述第一索引；

读取与所述第一索引相对应的所述第一分段的所述第一元数据；

响应于读取所述第一元数据，确定所述第一键的所述散列与存储在所述第一元数据中的已存储散列一致；

确定所述第一元数据中的所述冲突表包括所述第二分段的位置的指示符；

将所述冲突表的值大小设置为零；以及

从所述第二分段中删除所述第一对象。

10.根据权利要求4所述的方法，还包括：

接收标识所述第一键的删除请求；

基于所述第一键的所述散列，计算第一索引；

读取与所述第一索引相对应的所述第一分段的所述第一元数据；

响应于读取所述第一元数据，确定所述第一键的所述散列与存储在所述第一元数据中的已存储散列一致；

响应于确定所述第一键的所述散列与存储在所述第一元数据中的已存储散列一致，确定所述第一元数据中的所述冲突表为空；以及

响应于读取所述冲突表，从所述第二分段中删除所述第一对象。