计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
17期
180-182,214
,共4页
XML%数据模式%Hash表
XML%數據模式%Hash錶
XML%수거모식%Hash표
为快速获取XML文档的模式信息,提出一种基于Hash表的XML模式提取算法.该算法首先将XML文档转换为一棵XML文档树;然后遍历这棵文档树,将相关模式信息存储到一个Hash表中;最后,对Hash表中的信息进行处理,得到XML模式的DTD表示形式.将文中的算法用VC++实现,实验结果表明该方法是可行有效的,而且在保证XML模式提取结果正确性的同时,还有效地简化了模式表示形式.
為快速穫取XML文檔的模式信息,提齣一種基于Hash錶的XML模式提取算法.該算法首先將XML文檔轉換為一棵XML文檔樹;然後遍歷這棵文檔樹,將相關模式信息存儲到一箇Hash錶中;最後,對Hash錶中的信息進行處理,得到XML模式的DTD錶示形式.將文中的算法用VC++實現,實驗結果錶明該方法是可行有效的,而且在保證XML模式提取結果正確性的同時,還有效地簡化瞭模式錶示形式.
위쾌속획취XML문당적모식신식,제출일충기우Hash표적XML모식제취산법.해산법수선장XML문당전환위일과XML문당수;연후편력저과문당수,장상관모식신식존저도일개Hash표중;최후,대Hash표중적신식진행처리,득도XML모식적DTD표시형식.장문중적산법용VC++실현,실험결과표명해방법시가행유효적,이차재보증XML모식제취결과정학성적동시,환유효지간화료모식표시형식.