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

权利要求书

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

获取待处理数据，以及所述待处理数据的数据类型；

从预先建立的记录树中，确定所述数据类型对应的目标节点和关联节点，所述记录树根据不同数据类型间的父子关系建立，所述关联节点包括所述目标节点的父节点及兄弟节点；

基于所述目标节点和所述关联节点，获得所述待处理数据的关联数据。

2.根据权利要求1所述的方法，其特征在于，在所述获取待处理数据，以及所述待处理数据的数据类型之前，所述方法还包括：

针对各种数据类型，将具有该数据类型的多个数据存储为数据表；

根据不同数据类型间的父子关系，将多个所述数据表分别存储至所述记录树的对应节点中。

3.根据权利要求2所述的方法，其特征在于，所述数据表还存储有子数据的索引值；所述关联数据包括目标父数据及目标子数据；

所述基于所述目标节点和所述关联节点，获得所述待处理数据的关联数据，包括：

获取所述待处理数据的目标索引值，根据所述目标索引值，从所述目标节点的父节点存储的数据表中，获得所述待处理数据的目标父数据及所述目标父数据的子数据的索引值；

根据所述目标父数据的子数据的索引值，从所述目标节点及所述目标节点的兄弟节点存储的数据表中，获得所述目标子数据。

4.根据权利要求3所述的方法，其特征在于，所述目标父数据存在多个子数据；

所述根据所述目标索引值，从所述目标节点的父节点存储的数据表中，获得所述待处理数据的目标父数据，包括：

根据所述目标索引值，确定与所述待处理数据具有相同数据类型的兄弟数据的索引值；

对所述目标节点的父节点的数据表存储的索引值与指定索引值进行匹配，确定匹配成功的数据为所述待处理数据的目标父数据，所述指定索引值为所述目标索引值和所述兄弟数据的索引值中的至少一个。

5.根据权利要求1至4任一项所述的方法，其特征在于，任一数据类型的数据包括定长数据和变长数据；

在所述获取待处理数据，以及所述待处理数据的数据类型之前，所述方法还包括：

针对每种数据类型，将该数据类型的定长数据、及该数据类型的变长数据的索引值存储至该数据类型的数据表，并将该数据类型的变长数据存储至第一存储池；

基于各数据类型之间的父子关系，将各数据类型的数据表构建为记录树；从存储空间中划分固定的第二存储池，将所述记录树存储至所述第二存储池。

6.根据权利要求1至4任一项所述的方法，其特征在于，所述方法还包括：

接收针对当前记录树的更新信息；

根据所述更新信息，利用所述当前记录树的树形结构，对所述当前记录树进行更新。

7.根据权利要求6所述的方法，其特征在于，所述根据所述更新信息，利用所述当前记录树的树形结构，对所述当前记录树进行更新，包括：

复制所述当前记录树，根据所述更新信息，对所复制的记录树进行更新，得到更新记录树，利用所述更新记录树替换所述当前记录树；

在接收到针对所述当前记录树的读写请求的情况下，确定对所复制的记录树进行更新是否已完成，若未完成，则对所述当前记录树执行所述读写请求。

8.根据权利要求6所述的方法，其特征在于，所述根据所述更新信息，利用所述当前记录树的树形结构，对所述当前记录树进行更新，包括：

对所述当前记录树的根节点设置读写锁；

根据所述更新信息，对所述当前记录树进行更新，在对所述当前记录树进行的更新完成的情况下，解除所述读写锁。