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