预览加载中,请您耐心等待几秒...
1/5
2/5
3/5
4/5
5/5

在线预览结束,喜欢就下载吧,查找使用更方便

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第卷第期电力系统自动化..年月日基于共享内存的能量管理系统实时库非主键索引王瑾彭晖侯勇国网电力科学研究院/南京南瑞集团公司江苏省南京市摘要:实时库是能量管理系统的核心之一大部分实时数据的处理基于实时库。引入索引能够极大地优化实时库查找操作提高实时库性能。文中介绍了索引的查找算法和实现方式设计了针对“父找子”型关系查找的双溢出型索引并介绍了其数据结构和查找算法。分析数据表明双溢出索引适合于“父找子”型关系的查找具有很高的查找效率。关键词:实时库;索引;溢出区;双溢出型索引引言很多非层次关系的数据实体用层次模型描述非层次关系十分困难。并且对于开发人员来说必须实时库的访问包含按主键访问和按非主键访问对数据存储的层次结构非常熟悉才能开发出应用软种方式按主键访问的效率通常较高而传统的按件也不利于系统的二次开发。因此目前国内有采非主键查找效率不大可观随着电力系统规模越来用关系型实时库与层次型实时库双实时库存储结构越大应用需求越来越复杂按非主键查找的使用也的即电网模型存储在关系型实时库中部分越来越多。这就要求实时库系统必须针对按非主键