CAJ | 학술논문

基于文档对象模型( DOM)的变电站配置描述语言( SCL)文件解析算法在解析文件时会将整个SCL文档内容在内存中展开，并将文件内容转化为树状节点的结构，占用较大的内容空间。针对该问题，对传统DOM算法进行改进，利用SCL文件的文本节点信息存在冗余的特性，分别使用动态数组、散列表以及二叉平衡查找树3种数据结构为文本节点建立索引并去除冗余，避免相同的信息重复使用内存。实验结果表明，对于普通的SCL文件，使用基于二叉平衡查找树的改进算法能在原算法的基础上减少46%~66%的内存使用；对于较大的SCL文件，使用基于散列表的改进算法能在原算法的基础上减少40%~59．8%的内存使用；2种针对不同大小SCL文件的改进算法，能够在保证SCL文件解析速度的前提下，有效减少DOM算法的内存消耗。
기우문당대상모형( DOM)적변전참배치묘술어언( SCL)문건해석산법재해석문건시회장정개SCL문당내용재내존중전개，병장문건내용전화위수상절점적결구，점용교대적내용공간。침대해문제，대전통DOM산법진행개진，이용SCL문건적문본절점신식존재용여적특성，분별사용동태수조、산렬표이급이차평형사조수3충수거결구위문본절점건립색인병거제용여，피면상동적신식중복사용내존。실험결과표명，대우보통적SCL문건，사용기우이차평형사조수적개진산법능재원산법적기출상감소46%~66%적내존사용；대우교대적SCL문건，사용기우산렬표적개진산법능재원산법적기출상감소40%~59．8%적내존사용；2충침대불동대소SCL문건적개진산법，능구재보증SCL문건해석속도적전제하，유효감소DOM산법적내존소모。
The traditional method of parsing Substation Configuration Description Language ( SCL ) files based on Document Object Model( DOM) expands the whole file in memory and makes a tree structure which has the defect of height memory utilization. According to the redundancy of text nodes information in SCL, improved algorithms are proposed by using the data structures of dynamic array,hash table and binary balance search tree to build index for the text nodes. Experimental results show that the DOM algorithm based on binary balance search tree can reduce 46%~66%of the memory utilization for the common SCL files,and the DOM algorithm based on hash table can cut down 40%~59. 8% of the bigger SCL files. The two improved algorithms all perform well in reducing the memory utilization of parsing SCL files on the premise of guarantee the SCL file parsing speed.