[发明专利]数据处理系统及其操作方法

权利要求书

1.一种数据处理系统，其包括：

主机，其适于以包括多个节点的树形结构来管理数据，每个节点包括一个或多个关键值和两个或更多个指针值，每个指针值指示子节点；以及

存储器系统，其包括用于控制支持重写操作的第一存储器装置和不支持重写操作的第二存储器装置的控制器，

其中所述控制器将所述多个节点的所述指针值存储在所述第一存储器装置中，将与指针值属于相同节点的关键值的位置信息存储在所述第一存储器装置中，并将所述多个节点的所述关键值存储在所述第二存储器装置中。

2.根据权利要求1所述的数据处理系统，其中所述第一存储器装置是以下中的任何一种：动态随机存取存储器，即DRAM、静态RAM，即SRAM、相变RAM，即PRAM、纳米浮栅存储器，即NFGM、聚合物RAM，即PoRAM、磁性RAM，即MRAM、铁电RAM，即FeRAM和电阻式RAM，即RRAM。

3.根据权利要求1所述的数据处理系统，其中所述第二存储器装置是闪速存储器。

4.根据权利要求1所述的数据处理系统，

其中所述第一存储器装置包括多个第一数据存储区域和对应于所述第一数据存储区域的多个第一元存储区域，并且

其中所述控制器将所述多个节点的所述指针值存储在所述第一数据存储区域中，并且将所述第二存储器装置的关键值的位置信息存储在所述第一元存储区域中。

5.根据权利要求4所述的数据处理系统，其中所述控制器将与关键值属于相同节点的指针值的位置信息存储在所述第二存储器装置中。

6.根据权利要求5所述的数据处理系统，

其中所述第二存储器装置包括多个第二数据存储区域和对应于所述第二数据存储区域的多个第二元存储区域，并且

其中所述控制器将所述数据的所述关键值存储在所述第二数据存储区域中并将所述第一存储器装置的指针值的位置信息存储在所述第二元存储区域中。

7.根据权利要求1所述的数据处理系统，其中所述树形结构是平衡树结构。

8.一种数据处理系统的操作方法，所述数据处理系统包括：主机，其以包括多个节点的树形结构来管理数据，每个节点包括一个或多个关键值和两个或更多个指针值，每个指针值指示子节点；以及存储器系统，其包括用于控制支持重写操作的第一存储器装置和不支持重写操作的第二存储器装置的控制器，所述操作方法包括：

将所述多个节点的所述指针值存储在所述第一存储器装置中；

将与指针值属于相同节点的关键值的位置信息存储在所述第一存储器装置中；以及

将所述多个节点的所述关键值存储在所述第二存储器装置中。

9.根据权利要求8所述的操作方法，其中所述第一存储器装置是以下中的任何一种：动态随机存取存储器，即DRAM、静态RAM，即SRAM、相变RAM，即PRAM、纳米浮栅存储器，即NFGM、聚合物RAM，即PoRAM、磁性RAM，即MRAM、铁电RAM，即FeRAM和电阻式RAM，即RRAM。

10.根据权利要求8所述的操作方法，其中所述第二存储器装置是闪速存储器。

11.根据权利要求8所述的操作方法，

其中所述第一存储器装置包括多个第一数据存储区域和对应于所述第一数据存储区域的多个第一元存储区域，

其中所述指针值的存储包括将所述数据的所述指针值存储在所述第一数据存储区域中，并且

其中所述关键值的位置信息的存储包括将所述关键值的位置信息存储在所述第一元存储区域中。

12.根据权利要求11所述的操作方法，进一步包括：

将与关键值属于相同节点的所述指针值的位置信息存储在所述第二存储器装置中。