[发明专利]一种索引结构建立方法、装置、设备及存储介质

权利要求书

1.一种索引结构建立方法，其特征在于，包括：

获取电力数据的数据属性和属性值；

根据所述数据属性、所述属性值以及所述数据属性和所述属性值之间的关联关系，建立用于关联检索的上层B+树索引结构和下层索引结构，其中，所述上层B+树索引结构中的每个叶子节点中存储有关键字和叶子节点与下层索引节点和/或子图的链接信息。

2.根据权利要求1所述的方法，其特征在于，根据所述数据属性、所述属性值以及所述数据属性和所述属性值之间的关联关系，建立用于关联检索的上层B+树索引结构和下层索引结构，包括：

根据所述属性值建立下层索引结构；

获取所述下层索引结构中的折叠节点数量；

根据所述折叠节点数量确定叶子节点数量；

获取折叠节点和叶子节点的链接信息；

根据所述叶子节点数量和链接信息建立上层B+树索引结构。

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

根据所述上层B+树索引结构确定每个叶子节点占用空间；

根据每个叶子节点占用空间划分每个叶子节点的节点域和控制域；

将折叠节点中存储的电力数据存储至与所述折叠节点对应的叶子节点的节点域中；

将所述链接信息存储至与所述链接信息对应的叶子节点的控制域中。

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

获取用户输入的待检索关键字；

根据所述待检索关键字查询所述上层B+树索引结构，得到所述待检索关键字对应的目标叶子节点；

根据所述目标叶子节点中存储的链接信息查询所述下层索引结构，得到与所述待检索关键字对应的电力数据。

5.根据权利要求4所述的方法，其特征在于，根据所述待检索关键字查询所述上层B+树索引结构，得到所述待检索关键字对应的目标叶子节点包括：

将所述待检索关键字与所述上层B+树索引结构中的根节点进行比较；

根据比较结果确定所述待检索关键字对应的目标叶子节点。

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

获取用户输入的待插入关键字；

将所述待插入关键字与所述上层B+树索引结构中的根节点进行比较；

根据所述比较结果确定所述待插入关键字的插入位置；

根据所述插入位置，将所述关键字插入对应的叶子节点中。

7.根据权利要求2所述的方法，其特征在于，根据所述属性值建立下层索引结构，包括：

根据所述属性值建立知识图谱，其中，所述知识图谱包括：表示实体或概念的节点和表示关系的边。

8.一种索引结构建立装置，其特征在于，包括：

获取模块，用于获取电力数据的数据属性和属性值；

建立模块，用于根据所述数据属性、所述属性值以及所述数据属性和所述属性值之间的关联关系，建立用于关联检索的上层B+树索引结构和下层索引结构；其中，所述上层B+树索引结构中的每个叶子节点中存储有关键字和叶子节点与下层索引节点和/或子图的链接信息。

9.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述处理器实现如权利要求1-7中任一所述的方法。

10.一种包含计算机程序的计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被一个或多个处理器执行时实现如权利要求1-7中任一所述的方法。