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

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