[发明专利]一种处理数据的方法和装置

权利要求书

1.一种处理数据的方法，其特征在于，应用于支持键值KV存储系统的服务器中，所述服务器包括非易失性存储器NVM；所述方法包括：

接收更新操作，所述更新操作包括第一关键字Key和与所述第一Key对应的目标值Value；

将所述第一Key和所述目标Value写入所述NVM的空闲存储空间；

将所述第一Key生成第二Key，其中，所述第二Key具有原子写指令粒度；根据哈希算法从索引结构中查找所述第二Key对应的索引项；根据所述第二Key对应的索引项，获取所述NVM中的所述索引项对应的Key；若所述索引项对应的Key与所述第一Key相同，则将所述索引项作为所述第一Key对应的源索引项；

将所述NVM中存储的所述第一Key对应的源索引项更新为目标索引项，所述源索引项包括源Value所在的Key-Value对在所述NVM中的位置信息，所述目标索引项包括所述目标Value所在的Key-Value对在所述NVM中的位置信息。

2.根据权利要求1所述的方法，其特征在于，在所述将所述NVM中存储的所述第一Key对应的源索引项更新为目标索引项之后，所述方法还包括：

将所述源Value标记为无效数据。

3.根据权利要求1所述的方法，其特征在于，在所述将所述第一Key对应的源索引项更新为目标索引项之后，所述方法还包括：

接收删除操作，所述删除操作包括所述第一Key；

根据哈希算法从索引结构中查询所述第一Key对应的所述目标索引项；

将所述目标索引项标记为无效索引项。

4.根据权利要求1至3任一项所述的方法，其特征在于，在所述将所述第一Key对应的源索引项更新为目标索引项之后，所述方法还包括：

接收查询操作，所述查询操作包括所述第一Key；

根据哈希算法从索引结构中查询所述第一Key对应的所述目标索引项；

根据所述目标索引项获取所述第一Key对应的所述目标Value。

5.根据权利要求1至3任一项所述的方法，其特征在于，所述方法还包括：

接收写操作，所述写操作包括第三Key和所述第三Key对应的Value；

将所述第三Key和所述第三Key对应的Value写入所述NVM的空闲存储空间；

在索引结构中添加所述第三Key对应的索引项。

6.一种处理数据的装置，其特征在于，应用于支持键值KV存储系统的服务器中，所述服务器包括非易失性存储器NVM；所述装置包括：

接收单元，用于接收更新操作，所述更新操作包括第一关键字Key和与所述第一Key对应的目标值Value；

写入单元，用于将所述第一Key和所述目标Value写入所述NVM的空闲存储空间；

查找单元，用于将所述第一Key生成第二Key，其中，所述第二Key具有原子写指令粒度；根据哈希算法从索引结构中查找所述第二Key对应的索引项；根据所述第二Key对应的索引项，获取所述NVM中的所述索引项对应的Key；若所述索引项对应的Key与所述第一Key相同，则将所述索引项作为所述第一Key对应的源索引项；

更新单元，用于将所述NVM中存储的所述第一Key对应的源索引项更新为目标索引项；所述源索引项包括源Value所在的Key-Value对在所述NVM中的位置信息，所述目标索引项包括所述目标Value所在的Key-Value对在所述NVM中的位置信息。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

标记单元，用于将所述源Value标记为无效数据。

8.根据权利要求6所述的装置，其特征在于，

所述接收单元还用于，接收删除操作，所述删除操作包括所述第一Key；

所述装置还包括：

查找单元，用于根据哈希算法从索引结构中查询所述第一Key对应的所述目标索引项；

标记单元，用于将所述目标索引项标记为无效索引项。