[发明专利]树形索引的拆分方法、数据访问方法、装置及电子设备

权利要求书

1.一种树形索引的拆分方法，其特征在于，所述方法包括：

当第一树形索引满足预定的索引拆分条件时，从所述第一树形索引的目标根节点所包含的键值中，选取在索引拆分时待利用的分界点；其中，所述第一树形索引为B+tree索引；所述目标根节点为所述第一树形索引最上层的节点；

基于所述分界点，将所述第一树形索引拆分为多个第二树形索引；其中，每一第二树形索引的根节点为：包含指定键值的节点，或者，与所述分界点关联的下一级节点，所述指定键值为所述目标根节点所包含的键值中，除所述分界点以外的键值；所述第二树形索引的根节点为所述第二树形索引最上层的节点；

将包含有所述分界点和所述分界点对应的索引关系的查询引导数据，记录在所述第一树形索引对应的预设分区表中；其中，所述索引关系为所述分界点与每一第二树形索引的根节点所包含键值的大小关系；

所述基于所述分界点，将所述第一树形索引拆分为多个第二树形索引，包括：

基于所述分界点，确定多个目标节点，其中，每一目标节点用于作为待拆分成的一个第二树形索引的根节点；

针对每一目标节点，从所述第一树形索引中，确定在满足指定条件时与该目标节点存在关联的下级节点，以该目标节点作为根节点且以所确定的下级节点作为子节点，从所述第一树形索引中，拆分出一第二树形索引；

其中，所述指定条件为从所述目标根节点所包含的键值中删除所述分界点。

2.根据权利要求1所述的方法，其特征在于，所述从所述第一树形索引的目标根节点所包含的键值中，选取在索引拆分时待利用的分界点，包括：

基于与目标数量相对应的分界点选取方式，从所述第一树形索引的目标根节点所包含的键值中，选取在索引拆分时待利用的分界点；

其中，所述目标数量为所述目标根节点所包含的键值的数量，且不同的键值数量对应不同的分界点选取方式。

3.根据权利要求2所述的方法，其特征在于，所述基于与目标数量相对应的选取方式，从所述第一树形索引的目标根节点所包含的键值中，选取在索引拆分时待利用的分界点，包括：

若目标数量为一个，选取所述第一树形索引的目标根节点所包括的键值，作为在索引拆分时待利用的分界点；

若所述目标数量为两个，选取所述目标根节点所包括的一个键值，作为在索引拆分时待利用的分界点；

若所述目标数量为大于两个，选取所述目标根节点所包括的键值中的中位数，作为在索引拆分时待利用的分界点。

4.根据权利要求1所述的方法，其特征在于，所述基于所述分界点，确定多个目标节点，包括：

按照与目标数量相对应的节点确定方式，基于所述分界点，确定多个目标节点；

其中，所述目标数量为所述目标根节点所包含的键值的数量，不同的键值数量对应不同的节点确定方式。

5.根据权利要求4所述的方法，其特征在于，所述按照与目标数量相对应的节点确定方式，基于所述分界点，确定多个目标节点，包括：

若目标数量为一个，确定所述第一树形索引中的、属于所述分界点的各个下一级节点，得到多个目标节点；

若所述目标数量为两个，确定所述第一树形索引中的、属于所述分界点的下一级节点，构建包含所述指定键值的节点，将所确定的下一级节点和所构建的节点，确定为多个目标节点；

若所述目标数量大于两个，构建多个包含所述指定键值的节点，得到多个目标节点，其中，所构建的各个节点中所包含的指定键值均不同。

6.根据权利要求1所述的方法，其特征在于，所述将包含有所述分界点和所述分界点对应的索引关系的查询引导数据，记录在所述第一树形索引对应的预设分区表中之前，还包括：

从所述第一树形索引对应的预设分区表中，删除哨兵标识；其中，所述哨兵标识为预先记录的、用于表征所述第一树形索引属于一棵树的索引的标识。

7.根据权利要求1所述的方法，其特征在于，所述索引拆分条件包括：

所述树形索引的叶节点的数量达到预设阈值。