[发明专利]一种索引数据的处理方法、装置及电子设备

权利要求书

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

接收数据处理请求，所述数据处理请求中至少包括：索引关键值；

从索引树中的根节点开始，将所述索引树中的节点与所述索引关键值进行比对，直到查找到与所述索引关键值相匹配的目标叶子节点；其中，在所述索引树中查找所述目标叶子节点的过程中，对开始与所述索引关键值之间进行比对的节点加读锁，对结束与所述索引关键值之间的比对的节点释放所述读锁；

对所述目标叶子节点加目标锁，所述目标锁的属性与所述数据处理请求的处理属性相对应；

对所述目标叶子节点进行与所述数据处理请求对应的数据处理操作；

对所述目标叶子节点释放所述目标锁；

其中，所述索引树中的根节点和中间节点中至少包括第一指针、第二指针、第三指针和至少一个索引标记值，所述索引树中的叶子节点中至少包括索引标记值；

其中，所述索引树中处于同一层的节点的第一指针指向所属节点的右兄弟节点，所述索引树中每一层中最右节点的第一指针指向下一层最右节点；所述索引树中处于同一层的节点的第二指针指向所属节点被合并前的左兄弟节点，所述第三指针指向所属节点的子节点；每个所述节点具有读锁和写锁。

2.根据权利要求1所述的方法，其特征在于，

在所述索引树中的当前节点中的索引标记值的数量大于第一阈值时，所述当前节点根据所述索引标记值分裂出所述当前节点的新的右兄弟节点，所述当前节点的第一指针指向所述新的右兄弟节点，所述新的右兄弟节点的第一指针指向所述当前节点的原始的右兄弟节点，并对所述当前节点在所述索引树中的父节点中相应的节点数据进行插入处理，以所述父节点为当前节点，返回执行步骤在所述索引树中的当前节点中的索引标记值的数量大于所述第一阈值时，所述当前节点根据所述索引标记值分裂出所述当前节点的新的右兄弟节点，直到所述当前节点中的索引标记值的数量小于或等于所述第一阈值；

在所述索引树中的当前节点和其左兄弟节点的索引标记值的总数量小于第二阈值时，所述当前节点与其左兄弟节点进行合并，所述当前节点的第二指针指向所述当前节点的左兄弟节点，并对所述当前节点在所述索引树中的父节点中相应的节点数据进行删除处理，以所述父节点为当前节点，返回执行步骤在所述索引树中的当前节点和其左兄弟节点的索引标记值的总数量小于第二阈值时，所述当前节点与其左兄弟节点进行合并，直到所述当前节点和其左兄弟节点的索引标记值的总数量大于或等于第二阈值。

3.根据权利要求2所述的方法，其特征在于，在所述索引树中查找所述目标叶子节点，包括：

对所述索引树的根节点加读锁；

以所述根节点作为父节点，将所述父节点的索引标记值与所述索引关键值进行比对，以确定与所述索引关键值相匹配的子节点对应的第三指针；

利用所述子节点对应的第三指针，确定所述子节点；

对所述父节点释放所述读锁，并对所述子节点加读锁；

以所述子节点为父节点，返回执行所述将所述父节点的索引标记值与所述索引关键值进行比对的步骤，直到查找到与所述索引关键值相匹配的目标叶子节点。

4.根据权利要求3所述的方法，其特征在于，在对所述子节点加读锁之后，所述方法还包括：

判断所述子节点中的第二指针是否非空，如果非空，利用所述子节点的第二指针，确定所述子节点的左兄弟节点，对所述子节点释放所述读锁，并对所述子节点的左兄弟节点加读锁。

5.根据权利要求3所述的方法，其特征在于，在对所述子节点加读锁之后，所述方法还包括：

判断所述索引关键值是否大于所述子节点中的最大的索引标记值，如果是，利用所述子节点的第一指针，确定所述子节点的右兄弟节点，对所述子节点释放读锁，对所述子节点的右兄弟节点加读锁。

6.根据权利要求1所述的方法，其特征在于，对所述目标叶子节点加目标锁，包括：

对所述目标叶子节点加读锁；

其中，对所述目标叶子节点进行与所述数据处理请求对应的数据处理操作，包括：

获取所述目标叶子节点对应的索引数据中与所述数据处理请求对应的目标数据。