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

HASH Index on Non-primary Key Columns of EMS Real-time Database Based on Shared Memory

作　　者：王瑾[1] 彭晖[1] 侯勇[1] 

机构地区：[1]国网电力科学研究院/南京南瑞集团公司,江苏省南京市210003

出　　处：《电力系统自动化》2011年第13期72-76,共5页Automation of Electric Power Systems

基　　金：国家科技支撑计划重大项目(2008BAA13B06);国家电网公司科技项目(SG0869)~~

摘　　要：实时库是能量管理系统的核心之一,大部分实时数据的处理基于实时库。引入索引能够极大地优化实时库查找操作,提高实时库性能。文中介绍了HASH索引的查找算法和实现方式,设计了针对"父找子"型关系查找的双溢出型HASH索引,并介绍了其数据结构和查找算法。分析数据表明,双溢出索引适合于"父找子"型关系的查找,具有很高的查找效率。The real-time database is one of the cores of the energy management system （EMS）, on which is based most of the real-time data processing. Introducing the index will greatly optimize the real-time database searching operation to improve its performance. The searching algorithm is described alongside the realization of the HASH index, the HASH index with double overflow areas for ＂parent-child＂ type searching is designed and its data structure and search algorithm are treated. It is shown that the HASH index with double overflow areas is a suitable index for ＂parent child＂ type searching with high search efficiency,.

关 键 词：实时库 索引 溢出区 双溢出HASH型索引 

分 类 号：TM769[电气工程—电力系统及自动化]