苏州科技学院学报(工程技术版)
囌州科技學院學報(工程技術版)
소주과기학원학보(공정기술판)
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF SUZHOU ENGINEERING AND TECHNOLOGY
2008年
2期
72-76
,共5页
XML%结构连接%Dewey编码%B+树索引%最小差异前缀
XML%結構連接%Dewey編碼%B+樹索引%最小差異前綴
XML%결구련접%Dewey편마%B+수색인%최소차이전철
通过研究发现Dewey编码在跳过连续的非嵌套的不匹配祖先节点时优于Zhang编码的性质,利用这一性质提出了建立在B+-Tree索引上基于最小差异前缀的结构连接算法.该算法用位操作取得最小差异前缀,从而能高效地跳过连续的非嵌套的不匹配祖先节点.与现有算法必须利用XR-Tree索引才能跳过该类节点相比,基于最小差异前缀的结构连接算法节省了用于XR-Tree索引的多余开销,可大大提高结构连接效率.
通過研究髮現Dewey編碼在跳過連續的非嵌套的不匹配祖先節點時優于Zhang編碼的性質,利用這一性質提齣瞭建立在B+-Tree索引上基于最小差異前綴的結構連接算法.該算法用位操作取得最小差異前綴,從而能高效地跳過連續的非嵌套的不匹配祖先節點.與現有算法必鬚利用XR-Tree索引纔能跳過該類節點相比,基于最小差異前綴的結構連接算法節省瞭用于XR-Tree索引的多餘開銷,可大大提高結構連接效率.
통과연구발현Dewey편마재도과련속적비감투적불필배조선절점시우우Zhang편마적성질,이용저일성질제출료건립재B+-Tree색인상기우최소차이전철적결구련접산법.해산법용위조작취득최소차이전철,종이능고효지도과련속적비감투적불필배조선절점.여현유산법필수이용XR-Tree색인재능도과해류절점상비,기우최소차이전철적결구련접산법절성료용우XR-Tree색인적다여개소,가대대제고결구련접효솔.