基于IEC 61850的内存数据库的组织 |
| |
引用本文: | 黄建才.基于IEC 61850的内存数据库的组织[J].福建电脑,2007(6):101-102. |
| |
作者姓名: | 黄建才 |
| |
作者单位: | 华北电力大学计算机科学与技术学院,河北,保定,071003 |
| |
摘 要: | 针对构造基于IEC61850规范的内存数据库的问题,分析了将非面向对象的内存数据库应用到IEC61850规范的缺点,结合IEC61850的变电站配置语言的特点,说明了基于面向对象的内存数据库构成树形结构。描述了基于二叉树结构的内存数据库。在传统多叉树的基础上,提出了间接多叉树结构。该结构引入了有序数组,通过有序数组查找数据。结合变电站自身的特点,通过分析二叉树和间接多叉树的时间复杂度和空间复杂度,论证了间接多叉树结构具有更好的性能,更适合基于IEC61850内存数据库的组织。
|
关 键 词: | 对象模型 内存数据库 树 时间复杂度 空间复杂度 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|