[发明专利]用于键值存储的持久性存储器

权利要求书

1.一种系统，包括：

持久存储介质，所述持久存储介质支持存储器持久性和原位更新；以及

处理器，所述处理器联接至所述持久存储介质，所述处理器被配置为：

执行放置键操作，包括如下步骤：

获取键和相应的值；

使用至少部分地基于所述键确定的物理地址来将所述键直接存储到所述持久存储介质；以及

将所述值直接存储到所述持久存储介质。

2.如权利要求1所述的系统，其中，所述处理器还被配置为：

在启动时生成页面使用数据结构；以及

响应于在运行时期间在所述持久存储介质中的页面分配的更新，动态地更新所述页面使用数据结构。

3.如权利要求1所述的系统，其中，将所述键直接存储到所述持久存储介质包括：确定所述物理地址，而无需将与所述键相关联的逻辑地址转换为所述物理地址。

4.如权利要求1所述的系统，其中，将所述键直接存储到所述持久存储介质包括：至少部分地基于将所述键的至少一部分哈希到所述物理地址来确定所述物理地址。

5.如权利要求1所述的系统，其中，使用至少部分地基于所述键确定的物理地址来将所述键直接存储到所述持久存储介质包括：

确定所述持久存储介质中的与所述物理地址相关联的页面未被使用；

将所述键存储到所述持久存储介质中的与所述物理地址相关联的页面；以及

存储所述持久存储介质中的与和存储所述键相关联的所述物理地址相关联的页面和所述持久存储介质中的与存储所述值相关联的一组页面之间的关联数据。

6.如权利要求1所述的系统，其中，使用至少部分地基于所述键确定的物理地址来将所述键直接存储到所述持久存储介质包括：

确定与所述持久存储介质中的所述物理地址相关联的页面存储另一键；

至少部分地基于探测序列在所述持久存储介质中选择新页面；

确定所述持久存储介质中的所述新页面未使用；

将所述键存储到所述持久存储介质中的所述新页面；以及

存储所述持久存储介质中的与存储所述键相关联的所述新页面和所述持久存储介质中的与存储所述值相关联的一组页面之间的关联数据。

7.如权利要求1所述的系统，其中，所述放置键操作包括第一放置键操作，其中，所述值包括先前值，并且其中，所述处理器还被配置为：

执行第二次放置键操作，包括：

获取键和相应的新值；

响应于确定所述持久存储介质中的与所述物理地址相关联的页面存储所述键，确定执行原位更新；以及

用所述新值覆盖所述持久存储介质中的与存储所述先前值相关联的一组页面的至少一部分。

8.如权利要求1所述的系统，其中，所述放置键操作包括第一放置键操作，其中，所述值包括先前值，其中，所述先前值存储在所述持久存储介质中的先前页面集中，并且其中，所述处理器还配置为：

执行第二次放置键操作，包括：

获取键和相应的新值；

响应于确定所述持久存储介质中的与所述物理地址相关联的页面存储所述键，确定执行异地更新；

将所述新值写入所述持久存储介质中的新页面集中；

存储所述持久存储介质中的与所述物理地址相关联的所述页面和所述持久存储介质中的所述新页面集之间的关联数据；以及

存储所述持久存储介质中的所述新页面集和所述持久存储介质中的所述先前页面集之间的关联数据。