基于共享内存的能量管理系统实时库非主键HASH索引

被引：13

作者：

王瑾

彭晖

侯勇

机构：

[1] 国网电力科学研究院/南京南瑞集团公司

来源：

电力系统自动化 | 2011年 / 35卷 / 13期

关键词：

实时库; 索引; 溢出区; 双溢出HASH型索引;

D O I：

暂无

中图分类号：

TM769 [电子计算机在电力系统中的应用];

学科分类号：

080802 ;

摘要：

实时库是能量管理系统的核心之一,大部分实时数据的处理基于实时库。引入索引能够极大地优化实时库查找操作,提高实时库性能。文中介绍了HASH索引的查找算法和实现方式,设计了针对"父找子"型关系查找的双溢出型HASH索引,并介绍了其数据结构和查找算法。分析数据表明,双溢出索引适合于"父找子"型关系的查找,具有很高的查找效率。

引用

页码：72 / 76

页数：5

共 7 条

[1] 内存数据库索引技术研究 [J].