王友钊1,温 琪1,黄 静2
WANG You-zhao 1,WEN Qi 1,HUANG Jing 2
摘要: 基于文档对象模型(DOM)的变电站配置描述语言(SCL)文件解析算法在解析文件时会将整个SCL 文档 内容在内存中展开,并将文件内容转化为树状节点的结构,占用较大的内容空间。针对该问题,对传统DOM 算法 进行改进,利用SCL 文件的文本节点信息存在冗余的特性,分别使用动态数组、散列表以及二叉平衡查找树3 种数 据结构为文本节点建立索引并去除冗余,避免相同的信息重复使用内存。实验结果表明,对于普通的SCL 文件,使 用基于二叉平衡查找树的改进算法能在原算法的基础上减少46% ~66% 的内存使用;对于较大的SCL 文件,使用 基于散列表的改进算法能在原算法的基础上减少40% ~59. 8% 的内存使用;2 种针对不同大小SCL 文件的改进算 法,能够在保证SCL 文件解析速度的前提下,有效减少DOM 算法的内存消耗。
中图分类号: