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

说明书

本发明实施例提供了一种树形索引的拆分方法、数据访问方法、装置及电子设备，该树形索引的拆分方法包括：当第一树形索引满足预定的索引拆分条件时，从第一树形索引的目标根节点所包含的键值中，选取在索引拆分时待利用的分界点；其中，第一树形索引为B+tree索引；基于该分界点，将第一树形索引拆分为多个第二树形索引；其中，每一第二树形索引的根节点为：包含指定键值的节点，或者，与分界点关联的下一级节点，该指定键值为目标根节点所包含的键值中，除分界点以外的键值；将包含有分界点和该分界点对应的索引关系的查询引导数据，记录在第一树形索引对应的预设分区表中。通过本方案，为数据访问的分流提供实现基础，最终提升并发访问的效率。

技术领域

本发明涉及数据索引技术领域，特别是涉及一种树形索引的拆分方法、数据访问方法、装置及电子设备。

背景技术

B+tree索引是数据库中常用的一种树形索引，其属于B+tree在数据库中的一种实现方式，其中，B+tree中的B代表平衡（balance）。

针对多核架构的CPU（central processing unit，中央处理器）而言，在对一个B+tree索引进行访问操作时，需要为该树形索引加锁，并等待访问指令响应完毕后，才可以执行下一访问指令。这样，在高并发访问场景下，无法发挥多核CPU并行计算优势，容易发生访问的阻塞。

发明内容

本发明实施例的目的在于提供一种树形索引的拆分方法、数据访问方法、装置及电子设备，以为数据访问的分流提供实现基础，最终提升访问效率。另外，本发明实施例还提供了一种数据访问方法、装置及电子设备，以提高树形索引的访问效率。具体技术方案如下：

第一方面，本发明实施例提供了一种树形索引的拆分方法，该方法包括：

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

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

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

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

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

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

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

可选地，所述从所述第一树形索引的目标根节点所包含的键值中，选取在索引拆分时待利用的分界点，包括：

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

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

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

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