一种索引结构建立方法、装置、设备及存储介质制造方法及图纸

本发明专利技术公开了一种索引结构建立方法、装置、设备及存储介质。该方法包括：获取电力数据的数据属性和属性值；根据所述数据属性、所述属性值以及所述数据属性和所述属性值之间的关联关系，建立用于关联检索的上层B+树索引结构和下层索引结构，其中，所述上层B+树索引结构中的每个叶子节点中存储有关键字和叶子节点与下层索引节点和/或子图的链接信息，通过本发明专利技术的技术方案，能够实现能够针对电力数据的特点，构建双层索引结构，既能够解决跨数据范围检索的问题，又能对无序数据进行检索。

【技术实现步骤摘要】
一种索引结构建立方法、装置、设备及存储介质
本专利技术实施例涉及计算机
，尤其涉及一种索引结构建立方法、装置、设备及存储介质。
技术介绍
针对字符型和数值型数据传统的数据检索方法主要分为以下两种：倒排索引和B+树的索引结构检索。倒排索引结构对字符型数据的检索具有良好的性能，但它对赋有权值的索引词没有提供一种好的处理方法，且不能满足数值型数据跨数据范围的检索需求。B+树实质上是一种多叉树，通过子节点可以有效地存储数据信息，由于叶子节点的有序性保证了它对有序性数值型数据检索具有优势，但是，B+树不适合字符型数据检索。随着“数字新基建”决策的不断部署，用电基数的不断增长，大量的电气设备被投入使用后增加了工况的复杂性，系统信息的体量规模日益庞大。这些数据信息种类多样，来源广泛，信息储存类型、信息收集和传输途径也呈现多样性特征，对电力数据存储和接入需求也越来越高，然而当前电力信息系统的数据接入速度和效率是无法满足需求的。B+树是为磁盘及其他存储辅助设备而设计的一种平衡查找树。在B+树中所有的记录节点按大小顺序存放在同一层的叶子节点中本文档来自技高网...

【技术保护点】
1.一种索引结构建立方法，其特征在于，包括：/n获取电力数据的数据属性和属性值；/n根据所述数据属性、所述属性值以及所述数据属性和所述属性值之间的关联关系，建立用于关联检索的上层B+树索引结构和下层索引结构，其中，所述上层B+树索引结构中的每个叶子节点中存储有关键字和叶子节点与下层索引节点和/或子图的链接信息。/n

【技术特征摘要】
1.一种索引结构建立方法，其特征在于，包括：
获取电力数据的数据属性和属性值；
根据所述数据属性、所述属性值以及所述数据属性和所述属性值之间的关联关系，建立用于关联检索的上层B+树索引结构和下层索引结构，其中，所述上层B+树索引结构中的每个叶子节点中存储有关键字和叶子节点与下层索引节点和/或子图的链接信息。


2.根据权利要求1所述的方法，其特征在于，根据所述数据属性、所述属性值以及所述数据属性和所述属性值之间的关联关系，建立用于关联检索的上层B+树索引结构和下层索引结构，包括：
根据所述属性值建立下层索引结构；
获取所述下层索引结构中的折叠节点数量；
根据所述折叠节点数量确定叶子节点数量；
获取折叠节点和叶子节点的链接信息；
根据所述叶子节点数量和链接信息建立上层B+树索引结构。


3.根据权利要求2所述的方法，其特征在于，还包括：
根据所述上层B+树索引结构确定每个叶子节点占用空间；
根据每个叶子节点占用空间划分每个叶子节点的节点域和控制域；
将折叠节点中存储的电力数据存储至与所述折叠节点对应的叶子节点的节点域中；
将所述链接信息存储至与所述链接信息对应的叶子节点的控制域中。


4.根据权利要求1所述的方法，其特征在于，还包括：
获取用户输入的待检索关键字；
根据所述待检索关键字查询所述上层B+树索引结构，得到所述待检索关键字对应的目标叶子节点；
根据所述目标叶子节点中存储的链接信息查询所述下层索引结构，得到与所述待检索关键字对应的电力数据。


5.根据权利要求4所述的方法，其特征在于，根据所述待...

【专利技术属性】
技术研发人员：姚黎明，高灵超，任英杰，杨智伟，任小伟，盛爽，陈屹婷，吕宏伟，何小芸，郑菲，
申请(专利权)人：国家电网有限公司大数据中心，
类型：发明
国别省市：北京;11