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

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

单位：国网电力科学研究院/南京南瑞集团公司 江苏省南京市210003