the 支援xml 文件查询索引结构guide download.pdf

支援 XML 文件查詢的索引結構 張雅惠 吳俊頡 謝璨隆 國立台灣海洋大㈻㈾訊科㈻系 202 基隆市北寧路２號 yahui@.tw 摘要 電子公會 ，正嘗試利用 XML訂定 符合㉂己需 求的規則 ，作為㈾ 料交換的 標準 。而在電腦廠 近年來 ，在網際網路㆖從 事商業行為 ，㈵ 商㆗，康柏電腦主導的 台威計劃 [ ] ，設計 別是處理 ㈽業與㈽業間大量㈾料的交 換 ，成為 RosettaNet提供全球供應鏈之㈿同㈾訊運作架 ㆒個非常重要的課題，而XML (eXtensible 構 ，即以XML 來定義康柏與在台供應商之 ㈿ Markup Language)的提出受到很大的重視與 同商務運作模式 。供應鏈㆗的㆖㆘游 廠商 ，只 廣泛的支 持 ，我們預期未來將㈲很多㈽業將公 要透過雙 方同意的 XML標準經由網際網路 來 司㈾料以 XML格式存 放 。本篇論文討論管 理 傳輸㈾料 就，可以快 速的建 立交易關係或分享 眾多 XML 文件的方式 ，透過所設計的 B+-Tree 訊息。 與元素定位點兩種索引 結構 可， 提高㈾料查詢 的速度 。我們並做 了多㊠實驗 ，測試這 兩種㈾ 因為預見未來大量的㈽業㈾料會以 XML 料結構個別的效 率 ，而且討論同時使 用這兩種 表示 ，各 大㈾料庫廠商 如微軟 、IBM 、㆙骨文 結構來查詢時所需的時間。 (Oracle) 等 ，都在其既㈲的關聯式㈾ 料庫系統 裡，擴充了處理 XML的功能。但是，這些㈾ 關鍵字： 全球㈾訊網，XML 技術，查詢處理 料庫軟體本身相當昂貴 ，技術也很複 雜 所， 以 另㆒種作 法是直接管理 XML 文件 ，如微軟提 出XML的解析器 (parser) ，用來解析XML 文 ㆒、簡介 件， 以便於針 對 XML 文件開發應用 程式 。本 篇論文提 出的作法 ，是利用微軟處理 XML 文 近年來 ，在網際網路 (Internet) ㆖從事商 件之軟體開發套 件 配合㉂， 行設計的 ㈵殊索引 業行為 ，也就是所謂的電 子商 務 ，正蓬勃發展 結構，包括元素定位點 (offset) 與 B+-Tree ， ㆗ ，而當前電子商 務㆒個很受重視的課題 ，便 以加快查詢 XML 文件時的 速度 。元素定位點 是處理㈽業與㈽業間 (B2B)的㈾料交換， 是針對單 ㆒XML 文件 ，表示其㈾料所在的 位 + XML (eXtensible Markup Language)的提出則 置， B -Tree則可以㈿助我 們從多份 XML 文件 加速了相關的發展。XML是由 W3C (World ㆗快速找 到所需要的文件 。經過多方的實驗 與 Wide Web Consortium)所訂定的㆒個描述 測試 顯示我， 們所設計的索引結構的確㈲效 ㆞ Web 文件結構的標