[发明专利]KV存储设备的地址转换方法与系统

权利要求书

1.一种用于KV读操作的方法，包括：

获取读操作访问的键(K)；

对所述键进行哈希计算得到哈希键(HK)；

根据所述哈希键的第一部分(HK1)查询第一哈希表；

若所述哈希键的第一部分(HK1)在第一哈希表中对应的条目记录了存储读操作要访问的值(V)的物理地址，根据所述物理地址从存储介质读取第一数据。

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

若所述哈希键的第一部分(HK1)在第一哈希表中对应的条目记录了第二哈希表的地址，根据所述哈希键的第二部分(HK2)查询第二哈希表。

3.根据权利要求1或2所述的方法，还包括：

若所述哈希键的第一部分(HK1)在第一哈希表中没有对应条目，指示读操作所访问的键不存在。

4.根据权利要求1-3任一项所述的方法，其中

所述哈希键的第一部分(HK1)的长度小于哈希键(HK)；以及

所述哈希键的第二部分(HK1)的长度小于哈希键(HK)。

5.根据权利要求1-4任一项所述的方法，还包括：

从所述第一数据获取第一键(Kp)，若第一键(Kp)与所述键(K)匹配，用从所述第一数据获取的值(V)响应所述读操作。

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

若所述哈希键的第二部分(HK2)在第二哈希表中对应的条目记录了存储读操作要访问的值(V)的物理地址，根据所述物理地址从存储介质读取第二数据。

7.根据权利要求1-4任一项所述的方法，还包括：

从所述哈希键的第一部分(HK1)在第一哈希表中对应的条目获取第一键(Kp)的长度，比较第一(Kp)键的长度与所述键(K)的长度来识别第一键(Kp)与所述键(K)是否匹配。

8.一种用于KV写操作的方法，包括：

获取写操作访问的键(K)与为写操作分配的物理地址；

对所述键进行哈希计算得到哈希键(HK)；

根据所述哈希键的第一部分(HK1)查询第一哈希表；

若所述哈希键的第一部分(HK1)在第一哈希表中没有对应条目，在第一哈希表中添加以所述哈希键的第一部分(HK1)为索引，记录了被分配的物理地址的条目。

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

若所述哈希键的第一部分(HK1)在第一哈希表中对应的第一条目记录了存储读操作要访问的值(V)的物理地址，将第一条目记录的物理地址更新为被分配的物理地址。

10.一种KV存储设备，包括控制部件、NVM存储介质和存储器，NVM存储介质记录被写入存储设备的键(K)与值(V)；存储器中记录第一哈希表与冲突，第一哈希表的条目以哈希键(HK)的第一部分(HK1)为索引，并记录被写入存储设备的值(V)的物理地址或冲突表的地址；冲突表的条目以键(K)为索引，记录被写入存储设备的值(V)的物理地址。