[發明專利]一種純擴展標記語言數據庫的查詢管理方法及其系統

無效

• 申請號: 200910079301.7
• 申請日: 2009-03-06
• 公開（公告）號: CN101504660A
• 公開（公告）日: 2009-08-12
• 發明（設計）人: 馮建華;李國良;張鵬
• 申請（專利權）人: 清華大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京清亦華知識產權代理事務所
• 代理人: 羅文群

1、一種純擴展標記語言數據庫的查詢管理系統，其特征在于，該系統含有：

數據文件管理模塊，用于對數據進行處理，將擴展標記語言數據記錄存儲在頁的各個槽里，每頁都有惟一的頁號，而頁里的每一個槽都有惟一的槽號，可以用“頁號+槽號”惟一地定位一條記錄的位置，存放同一個擴展標記語言文檔數據的頁用頁頭的指針連接起來，構成一個雙向鏈表，節點存儲結構中包含code域，用于被關系分析單元賦予code值；

查詢操作模塊，用于實現查詢操作，含有：

關系分析單元，用于進行節點間關系的分析，

結構連接單元，用于執行結構連接操作。

2、如權利要求1所述的純擴展標記語言數據庫的查詢管理系統，其特征在于其中所述的關系分析單元用于獲得節點之間的關系，用于實現：

第一步：定義素數數列{p_n}，即P₁＝2，P₂＝3…；

第二步：給擴展標記語言文檔樹T的根節點code域賦值為1；

第三步：給擴展標記語言文檔樹T的第一層子節點的code域自左至右賦值為P₁，P₂，P₃…；

第四步：給擴展標記語言文檔樹T的其他節點code域賦值：設某節點P的最大素數因子為P_k，則其子節點自左至右依次為P.code×P_k，P.code×P_k+1，P.code×P_k+2…。

3、如權利要求1或者2所述的純擴展標記語言數據庫的查詢管理系統，其特征在于所述的結構連接單元給節點賦予用于查找所有的祖先后裔對，實現結構關系的查找，用于實現：

第一步：對文檔樹進行分層并且得到存儲桶1；

第二步：在存儲桶1中的AList的節點加以標識，并且被稱為節點集AList’；

第三步：在存儲桶1中的DList的節點的祖先加以標識，并且被稱為節點集AList”；

第四步：節點集AList’和AList”的交集就是符合結構連接條件的祖先；

重復上述步驟，得到存儲擴展標記語言文檔樹中深度為3，4，...，n的節點的存儲桶，從而得到所有符合結構連接條件的祖先，并將查詢結果輸出。

4、一種純擴展標記語言數據庫的查詢管理方法，其特征在于，該方法包括如下步驟：

(1)數據文件管理步驟：對數據進行處理，將擴展標記語言數據記錄存儲在頁的各個槽里，每頁都有惟一的頁號，而頁里的每一個槽都有惟一的槽號，可以用“頁號+槽號”惟一地定位一條記錄的位置，存放同一個擴展標記語言文檔數據的頁用頁頭的指針連接起來，構成一個雙向鏈表，節點存儲結構中包含code域，用于被關系分析單元賦予code值；

(2)查詢操作步驟：用于實現查詢操作，其含有：

關系分析步驟，用于進行節點間關系的分析；

結構連接步驟，用于執行結構連接操作。

5、如權利要求4所述的純擴展標記語言數據庫的查詢管理方法，其特征在于其中所述的關系分析步驟用于獲得節點之間的關系，包括：

第一步：定義素數數列{p_n}，即P₁＝2，P₂＝3…；

第二步：給擴展標記語言文檔樹T的根節點code域賦值為1；

第三步：給擴展標記語言文檔樹T的第一層子節點的code域自左至右賦值為P₁，P₂，P₃…；

第四步：給擴展標記語言文檔樹T的其他節點code域賦值：設某節點P的最大素數因子為P_k，則其子節點自左至右依次為P.code×P_k，P.code×P_k+1，P.code×P_k+2…。

6、如權利要求4或者5所述的純擴展標記語言數據庫的查詢管理方法，其特征在于所述的結構連接步驟給節點賦予用于查找所有的祖先后裔對，實現結構關系的查找，包括：

第一步：對文檔樹進行分層并且得到存儲桶1；

第二步：在存儲桶1中的AList的節點加以標識，并且被稱為節點集AList’；

第三步：在存儲桶1中的DList的節點的祖先加以標識，并且被稱為節點集AList”；

第四步：節點集AList’和AList”的交集就是符合結構連接條件的祖先；

重復上述步驟，得到存儲擴展標記語言文檔樹中深度為3，4，...，n的節點的存儲桶，從而得到所有符合結構連接條件的祖先，并將查詢結果輸出。