10.3969/j.issn.1000-3428.2014.09.007
基于文档对象模型的改进SCL文件解析算法
基于文档对象模型( DOM)的变电站配置描述语言( SCL)文件解析算法在解析文件时会将整个SCL文档内容在内存中展开,并将文件内容转化为树状节点的结构,占用较大的内容空间。针对该问题,对传统DOM算法进行改进,利用SCL文件的文本节点信息存在冗余的特性,分别使用动态数组、散列表以及二叉平衡查找树3种数据结构为文本节点建立索引并去除冗余,避免相同的信息重复使用内存。实验结果表明,对于普通的SCL文件,使用基于二叉平衡查找树的改进算法能在原算法的基础上减少46%~66%的内存使用;对于较大的SCL文件,使用基于散列表的改进算法能在原算法的基础上减少40%~59.8%的内存使用;2种针对不同大小SCL文件的改进算法,能够在保证SCL文件解析速度的前提下,有效减少DOM算法的内存消耗。
文档对象模型、变电站配置描述语言、数据结构、索引、解析速度、内存使用率
TM734(输配电工程、电力网及电力系统)
国家自然科学基金资助项目51375459。
2014-09-26(万方平台首次上网日期,不代表论文的发表时间)
共5页
32-36