[发明专利]一种树形结构中数据的处理方法及装置、设备、存储介质

权利要求书

1.一种树形结构中数据的处理方法，其特征在于，所述方法包括：

获取操作请求的主键的键值；

将所述主键的键值与所述树形结构中节点的键值进行比较，得到目标节点；

在所述操作请求为分裂操作请求的情况下，通过激活的所述目标节点的节点锁对所述目标节点的数据进行数据迁移；

在所述操作请求为更新操作请求的情况下，通过激活的所述目标节点的数据行锁对所述目标节点的数据行进行数据处理。

2.根据权利要求1所述的方法，其特征在于，所述目标节点的数据行包括线程ID和操作在途状态，所述数据行锁至少包括：偏锁、旋锁和等待锁，所述通过激活的所述目标节点的数据行锁对所述目标节点的数据行进行数据处理，包括：

在所述线程ID为空且所述操作在途状态字段为否的情况下，通过激活的偏锁对所述目标节点的数据行进行处理；

在所述目标节点的数据行的线程ID与请求主键键值的ID不同且操作在途状态字段为是的情况下，通过激活的旋锁对所述目标节点的数据行进行处理；

在所述旋锁执行的轮询所述数据行的次数超过预先设定的阈值的情况下，通过激活的等待锁对所述目标节点的数据行进行处理。

3.根据权利要求1所述的方法，其特征在于，所述树形结构中每一节点的数据结构至少包括：一级索引；其中，所述一级索引存储空间是CPU缓存行存储空间的整数倍。

4.根据权利要求3所述的方法，其特征在于，所述一级索引还包括：最小键值、最大键值；所述将所述主键的键值与所述树形结构中节点的键值进行比较，得到目标节点，包括：

将所述主键的键值与所述节点的一级索引中的最小键值进行比较，得到第一比较结果；根据所述第一比较结果，确定目标节点；

或者，

将所述主键的键值与所述节点的一级索引中的最大键值进行比较，得到第二比较结果；根据所述第二比较结果，确定目标节点。

5.根据权利要求4所述的方法，其特征在于，所述根据所述第一比较结果，确定目标节点，包括：

在所述第一比较结果为小于所述节点的一级索引中的最小键值且所述节点存在左子树的情况下，将所述节点的左子树节点作为待对比节点；

将所述主键的键值与待对比节点的一级索引中的最小键值和最大键值进行比较，得到第三比较结果；

在所述第三比较结果表征所述主键的键值属于所述待对比节点的键值范围的情况下，确定所述待对比节点为目标节点。

6.根据权利要求5所述的方法，其特征在于，所述一级索引还包括主键域，所述树形结构中每一节点的数据结构还包括二级索引；所述方法还包括：

遍历所述目标节点的主键域，其中所述主键域至少包括键值；

在所述主键域中的键值与所述主键的键值匹配的情况下，确定所述主键的键值对应的存储地址；

根据所述存储地址，在所述二级索引中确定所述目标数据行，其中，所述数据行中至少包括：键值和数据；

在所述目标数据行的键值与主键键值匹配的情况下，返回所述目标数据行的数据；在所述主键域中的键值与所述主键的键值不匹配的情况下，返回空值，以表征所述请求的主键的键值不存在。

7.根据权利要求5所述的方法，其特征在于，所述方法还包括：

在所述第一比较结果为小于所述节点的一级索引中的最小键值且所述节点不存在左子树且所述主键的键值小于所述节点的左指针的情况下，将所述节点的上一个节点作为待对比节点；

在所述主键的键值大于所述节点的左指针的情况下，返回空值，以表征所述请求的主键的键值不存在。