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

说明书

所描述的是一种方法，包括：基于用于要存储在存储器设备中的第一对象的第一键的散列，计算第一索引；确定存储器设备上与第一索引相对应的第一分段的可用性；响应于确定与第一索引相对应的第一分段不可用于存储，基于用于第一对象的第一键的散列，计算第二索引；确定存储器设备上与第二索引相对应的第二分段的可用性；以及，将第二分段的位置的指示符添加到第一分段的第一元数据中的冲突表。

相关申请的交叉引用

本申请要求于2021年1月20日提交的美国临时专利申请第63/139,655号以及于2021年5月14日提交的美国临时专利申请第17/321,326号的优先权，其通过引用整体并入本文。

技术领域

本申请涉及键值系统，更具体地，涉及基于散列(hash)的有效键值到块转换方法和系统。

背景技术

一些存储设备在没有依赖转换器将键值转换为块和将块转换为键值的情况下，无法与应用(例如，软件应用)通信。常规技术资源繁重，并且具有高开销。此外，一些技术在尺寸缩放时不能很好地工作。因此，需要更有效的转换技术。

发明内容

根据实施例，描述了一种方法。该方法可以包括：基于用于要存储在存储器设备中的第一对象的第一键的散列，计算第一索引；确定存储器设备上与第一索引相对应的第一分段(segment)的可用性；响应于确定与第一索引相对应的第一分段不可用于存储，基于用于第一对象的第一键的散列，计算第二索引；确定存储器设备上与第二索引相对应的第二分段的可用性；以及，将第二分段的位置的指示符添加到第一分段的第一元数据中的冲突表。

该方法还可以包括：响应于确定第二分段可用，将第一对象写入第二分段。

计算第二索引可以包括：从散列的每个字节中提取比特，以形成第二索引。

确定第一分段的可用性包括：从第一元数据读取状态标识符，其中，该状态标识符指示与第一分段不可用于存储相对应的状态。

该方法还可以包括：响应于冲突表为空，将第一键的散列和第二分段的位置的指示符之间的关联写入冲突表。

计算第一索引包括：使用安全散列算法256(SHA-256)来进行计算。

该方法还可以包括：接收指示第一键的获取(get)请求；基于第一键的散列，计算第一索引；读取与第一索引相对应的第一分段的第一元数据；响应于读取第一元数据，确定第一键的散列与存储在第一元数据中的已存储散列不一致；读取第一元数据中的冲突表，以确定第一对象被存储在第二分段中；以及，响应于读取冲突表，从第二分段中检索第一对象。

该方法还可以包括：接收标识第一键的删除(delete)请求；基于第一键的散列，计算第一索引；读取与第一索引相对应的第一分段的第一元数据；响应于读取第一元数据，确定第一键的散列与存储在第一元数据中的已存储散列不一致；读取第一元数据中的冲突表，以确定第一对象被存储在第二分段中；以及，响应于读取冲突表，从第二分段中删除第一对象。

该方法还可以包括：接收标识第一键的删除请求；基于第一键的散列，计算第一索引；读取与第一索引相对应的第一分段的第一元数据；响应于读取第一元数据，确定第一键的散列与存储在第一元数据中的已存储散列一致；确定第一元数据中的冲突表包括第二分段的位置的指示符；将冲突表的值大小设置为零；以及，从第二分段中删除第一对象。

该方法还可以包括：接收标识第一键的删除请求；基于第一键的散列，计算第一索引；读取与第一索引相对应的第一分段的第一元数据；响应于读取第一元数据，确定第一键的散列与存储在第一元数据中的已存储散列一致；响应于确定第一键的散列与存储在第一元数据中的已存储散列一致，确定第一元数据中的冲突表为空；以及，响应于读取冲突表，从第二分段中删除第一对象。