[发明专利]数据处理方法及装置

权利要求书

1.一种数据处理方法，其特征在于，包括：

将第一数据树的节点中保存的多个待处理数据的数据信息写入内存中，所述待处理数据的数据信息用于唯一标识所述待处理数据；

将所述多个待处理数据分成至少两组，在预先生成的管理数据中添加各组待处理数据的状态值，以指示各组待处理数据待处理；

在内存中对各组待处理数据进行处理，在每组待处理数据处理完之后，更新所述管理数据中每组待处理数据的状态值，以指示每组待处理数据已处理；

根据所述管理数据中更新后的各组待处理数据的状态值删除所述第一数据树中保存所述多个待处理数据的数据信息的节点。

2.根据权利要求1所述的方法，其特征在于，正常工作状态时，所述将所述第一数据树的节点中保存的所述多个待处理数据的数据信息写入内存中之前还包括：

将所述第一数据树的根节点地址写入所述管理数据；

所述根据所述管理数据中更新后的各组待处理数据的状态值删除所述第一数据树中保存所述多个待处理数据的数据信息的节点之后还包括：

删除所述管理数据中的所述第一数据树的根节点地址和所述各组待处理数据的状态值。

3.根据权利要求2所述的方法，其特征在于，内存数据丢失重新上电后，所述将所述第一数据树的节点中保存的所述多个待处理数据的数据信息写入内存中之前还包括：

读取所述管理数据，若所述管理数据中存在所述第一数据树的根节点地址，根据所述第一数据树的根节点地址查找到所述第一数据树；

所述在预先生成的管理数据中添加各组待处理数据的状态值，以指示各组待处理数据待处理具体包括：

若所述管理数据中缺少至少一组待处理数据的状态值，则在所述管理数据中添加所述至少一组待处理数据的状态值，以指示所述至少一组待处理数据待处理；

所述在内存中对各组的待处理数据进行处理具体包括：

根据所述管理数据中各组待处理数据的状态值对所述各组待处理数据进行处理。

4.根据权利要求2或3中所述的方法，其特征在于，所述将所述第一数据树的根节点地址写入所述管理数据之后还包括：

删除索引中保存的所述第一数据树的根节点地址；

若有新的待处理数据，建立第二数据树，将所述第二数据树的根节点地址保存到所述索引中，将所述新的待处理数据的数据信息保存到所述第二数据树的节点中；

所述根据所述管理数据中更新后的各组待处理数据的状态值删除所述第一数据树中保存所述多个待处理数据的数据信息的节点具体包括：

根据所述管理数据中保存的所述第一数据树的根节点地址和更新后的各组待处理数据的状态值删除所述第一数据树。

5.根据权利要求2或3所述的方法，其特征在于，所述将所述第一数据树的根节点地址写入所述管理数据之前还包括：

在磁盘中建立第二数据树；

所述将所述第一数据树的根节点地址写入所述管理数据之后还包括：

将索引中保存的所述第一数据树的根节点地址修改为所述第二数据树的根节点地址；

若有新的待处理数据，则将所述新的待处理数据的数据信息保存到所述第二数据树的节点中；

所述根据所述管理数据中更新后的各组待处理数据的状态值删除所述第一数据树中保存所述多个待处理数据的数据信息的节点具体包括：

根据所述管理数据中保存的所述第一数据树的根节点地址和更新后的各组待处理数据的状态值删除所述第一数据树。

6.根据权利要求2或3所述的方法，其特征在于，所述将所述第一数据树的根节点地址写入所述管理数据之前还包括：

将所述第一数据树上所有节点的状态均设置为第一状态，对所述第一数据树进行根分裂，将分裂出来的新根节点和所述新根节点的新子节点的状态设为第二状态；

所述将所述第一数据树的根节点地址写入所述第一数据树的管理数据之后还包括：

若有新的待处理数据，则将所述新的待处理数据的数据信息保存到所述新根节点和新子节点形成的新树的节点中，并设置所述新树上所有节点的状态为第二状态；

所述根据所述管理数据中更新后的各组待处理数据的状态值删除所述第一数据树中保存所述多个待处理数据的数据信息的所述节点具体包括：

根据所述管理数据中保存的所述第一数据树的根节点地址和更新后的各组待处理数据的状态值删除节点状态为第一状态的节点。