基于IEC 61850的内存数据库的组织

• 作者: 黄建才
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 对象模型 内存数据库 树 时间复杂度 空间复杂度
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 应用与开发
• 页码范围: 101-102
• 页数: 2页
• 分类号: TP3
• 字数: 3289字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2007.06.062

摘要

针对构造基于IEC 61850规范的内存数据库的问题,分析了将非面向对象的内存数据库应用到IEC 61850规范的缺点.结合IEC 61850的变电站配置语言的特点,说明了基于面向对象的内存数据库构成树形结构.描述了基于二叉树结构的内存数据库,在传统多叉树的基础上,提出了间接多叉树结构.该结构引入了有序数组,通过有序数组查找数据.结合变电站自身的特点.通过分析二叉树和间接多又树的时间复杂度和空间复杂度,论证了间接多叉树结构具有更好的性能,更适合基于IEC 61850内存数据库的组织.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄建才	华北电力大学计算机科学与技术学院	15	202	8.0	14.0