[发明专利]减少对象存储中的写入放大

说明书

一种管理具有一个或多个存储设备的存储系统的方法，其包括：接收在分层数据结构中访问数据对象和该数据对象的一个或多个属性的请求、以及处理该访问请求。该请求包括对于数据对象的第一键值和对于该数据对象的一个或多个属性的相应的第二键值。对于数据对象的属性的修改的键值根据第一键值的至少一部分来被生成，并且被用来访问分层数据结构的一个或多个叶节点中的数据对象属性的树条目。还从同一组一个或多个叶节点访问数据对象的树条目。

技术领域

本公开的实施例一般涉及存储器系统，并且具体涉及用于在非易失性存储设备中存储键值对的系统。

背景技术

包括快闪存储器的半导体存储设备典型地利用存储器单元来将数据存储为诸如电荷或电压的电值。例如，快闪存储器单元包括具有浮置栅极的晶体管，其中浮置栅极被用来存储表示数据值的电荷。快闪存储器是一种非易失性数据存储设备，其可以被电擦除和重新编程。更一般地，与需要电力来维持所存储的信息的易失性存储器相反，非易失性存储器(例如，快闪存储器、以及使用各种技术中的任何一种技术实施的其它类型的非易失性存储器)即使在未通电时也保留存储的信息。

非易失性存储器系统经常被用来存储信息的数据库，诸如在其中存储数据对象及其属性的数据库。数据库典型地被组织和存储为分层数据结构，例如具有在其中存储数据对象、指向数据对象的指针和属性(有时称为元数据)的节点的树数据结构(例如，B树)。当将对象和对象的N个属性写入分层数据结构时，例如响应于主机命令，典型地数据结构的N+2个节点(假设数据对象可以被整体写入单个节点)需要被更新，并且因此被重写，然而将要被写入的数据总量典型地会小于两(2)个节点的总容量。结果，存在大约(N+2)/X的“写入放大(write amplification)”，其中X是将以节点为单位写入的数据总量。

发明内容

在所附权利要求的范围内的系统、方法和设备的各种实施例每个具有若干方面，其中没有任何一个单独地负责本文所描述的属性。在不限制所附权利要求的范围的情况下，在考虑本公开之后，特别是在考虑标题为“具体实施方式”的部分之后，将理解各种实施例的方面是如何被用来减少对象存储中的写入放大的。在一些实施例中，管理具有一个或多个存储设备的存储系统的方法包括通过生成数据对象的一个或多个属性的一个或多个修改的键值来处理访问(例如，读取或写入)数据对象的请求，访问分层数据结构(例如，存储在一个或多个存储设备中的)的一个或多个叶节点中的多个树条目，并且访问分层数据结构的数据节点中的数据对象。

附图说明

为了本公开能够被更详细地理解，可以通过参考各种实施例的特征来进行更具体的描述，其中一些实施例在附图中示出。然而，附图仅仅示出了本公开的更相关的特征，因此附图不被认为是限制性的，因为描述可以承认其它有效的特征。

图1是示出根据一些实施例的数据存储系统的实施方式的框图。

图2A是示出根据一些实施例的主机计算设备的框图。

图2B是示出根据一些实施例的非易失性存储器控制器的存储器管理模块的框图。

图3A和图3B是根据一些实施例的分层数据结构的概念图。

图4A是根据一些实施例的减少的写入放大写入操作的概念流程图。

图4B是根据一些实施例的与图4A的减少的写入放大写入操作兼容的读取操作的概念流程图。

图5A至图5C示出了根据一些实施例的管理存储系统的方法的流程图表示。

根据惯例，附图中示出的各种特征可以不按比例绘画。因此，为了清楚起见，各种特征的尺寸可以被任意地扩大或缩小。另外，一些附图可能没有描绘给定系统、方法或设备的所有组件。最后，贯穿说明书和附图，相似的参考标号可以被用来表示相似的特征。

具体实施方式