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

权利要求书

1.一种管理具有一个或多个存储设备的存储系统的方法，所述方法包括：

接收在被存储在所述存储系统中的分层数据结构中访问数据对象和所述数据对象的一个或多个属性的请求，其中所述分层数据结构被存储在所述存储系统中，所述请求包括与所述数据对象相对应的第一键值和与所述数据对象的一个或多个属性相对应的一个或多个第二键值；以及

处理访问请求，包括：

根据第一键值的至少一部分生成对于所述数据对象的一个或多个属性的一个或多个修改的键值，每个修改的键值与在接收到的请求中一个或多个第二键值中的相应的第二键值相对应；

访问所述分层数据结构的一个或多个叶节点中的多个树条目，所述多个树条目包括数据对象条目、还包括与所述数据对象相对应的一个或多个属性条目，其中，所述数据对象条目包括所述第一键值和对所述数据对象的引用，每个属性条目包括所述数据对象的一个或多个属性的相应属性和与相应属性相对应的修改的键值；以及

访问所述分层数据结构的数据节点中的数据对象，

根据所述第一键值和所述一个或多个修改的键值，所述数据对象条目和一个或多个属性条目包括所述分层数据结构的单个叶节点中的连续的一组树条目。

2.如权利要求1所述的方法，其中生成对于所述数据对象的一个或多个属性的一个或多个修改的键值包括：将所述第一键值的至少一部分前置到所述一个或多个第二键值中的每一个第二键值中。

3.如权利要求1所述的方法，其中：

所述访问仅包括两个I/O操作，所述两个I/O操作包括第一I/O操作以从所述存储系统的非易失性存储器访问所述单个叶节点、以及第二I/O操作以从所述存储系统的所述非易失性存储器访问所述数据节点。

4.如权利要求1所述的方法，其中，所述访问请求包括读取命令，以从所述分层数据结构读取数据对象和数据对象的一个或多个属性。

5.如权利要求4所述的方法，其中：

作为存储在所述存储系统中的数据对象包括经编码的数据；并且

所述方法包括解码从所述分层数据结构读取的数据对象、以及向请求者提供经解码的数据对象。

6.如权利要求1所述的方法，其中所述访问请求包括写入命令，以向所述分层数据结构写入数据对象和数据对象的一个或多个属性。

7.如权利要求6所述的方法，其中所述访问包括两个I/O操作，所述两个I/O操作包括第一I/O操作以向所述存储系统的非易失性存储器写入包括数据对象条目和一个或多个属性条目的单个叶节点、以及第二I/O操作以向所述存储系统的非易失性存储器写入数据节点。

8.如权利要求1所述的方法，其中，所述分层数据结构包括节点树，所述节点树包括非叶节点、叶节点和数据节点，其中至少叶节点和数据节点被存储在所述存储系统的非易失性存储器中。

9.如权利要求8所述的方法，其中，至少生成所述一个或多个修改的键值是由与所述存储系统分离的主机系统执行的，并且至少所述非叶节点被存储在所述主机系统的易失性存储器中。