计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
4期
1629-1632
,共4页
可扩展标记语言%Dewey编码%编码方案%编码更新%运行效率
可擴展標記語言%Dewey編碼%編碼方案%編碼更新%運行效率
가확전표기어언%Dewey편마%편마방안%편마경신%운행효솔
为解决XML数据更新时变更相应的子树编码导致的低效更新问题,以及插入结点过多而预留的编码空间不足造成的溢出问题,分析相关编码低效的原因,提出了一种支持XML文档更新的编码方案.采用该编码,XML文档树中现有结点的编码不受插入或删除操作的影响,避免了二次编码,降低了空间成本,采用编码对应表替代了原Dewey编码中各层之间的“.”分隔符,缩短了编码长度,并给出了基于该编码的XPath查询轴的判别方法,可快速判断结点间的结构关系.理论分析和实验结果表明了该编码方案的准确性和有效性.
為解決XML數據更新時變更相應的子樹編碼導緻的低效更新問題,以及插入結點過多而預留的編碼空間不足造成的溢齣問題,分析相關編碼低效的原因,提齣瞭一種支持XML文檔更新的編碼方案.採用該編碼,XML文檔樹中現有結點的編碼不受插入或刪除操作的影響,避免瞭二次編碼,降低瞭空間成本,採用編碼對應錶替代瞭原Dewey編碼中各層之間的“.”分隔符,縮短瞭編碼長度,併給齣瞭基于該編碼的XPath查詢軸的判彆方法,可快速判斷結點間的結構關繫.理論分析和實驗結果錶明瞭該編碼方案的準確性和有效性.
위해결XML수거경신시변경상응적자수편마도치적저효경신문제,이급삽입결점과다이예류적편마공간불족조성적일출문제,분석상관편마저효적원인,제출료일충지지XML문당경신적편마방안.채용해편마,XML문당수중현유결점적편마불수삽입혹산제조작적영향,피면료이차편마,강저료공간성본,채용편마대응표체대료원Dewey편마중각층지간적“.”분격부,축단료편마장도,병급출료기우해편마적XPath사순축적판별방법,가쾌속판단결점간적결구관계.이론분석화실험결과표명료해편마방안적준학성화유효성.
