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

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