集合对应函数-ntou资料库实验室-海洋大学.pptVIP

轉換所需的時間主要是由(1)建立ColValForest、(2) 建立CanColValForests、(3)建立集合之間的連結 (4)Constructer模組四大部分所組成。我們針對不同的控制因子設計適當的Schema來實驗，並探討其對轉換的效率影響。 在四個模組中，建立CVForest花的時間最長，其次是CanForest。而當子查詢句的深度越深，則建立CVForest和建立CanForest花的時間會曲線成長，這是因為子查詢句的深度越深，相對所使用的集合個數就越多，因此花費的時間就越多。而S2X所花的時間會比X2S多，這是由於關聯式表格為扁平結構，表格間是透過鍵值連結，因此每一組連結都會在集合樹中產生對應的葉節點。相對的X2S透過巢狀結構建立連結，因此在建立CVForest和建立CanForest時，S2X花的時間會比X2S多。至於建立結構所花的時間，由於X2S是將巢狀結構轉換成扁平結構，where子句的連結條件比較多。因此X2S花的時間比S2X多。 ** 集合： DTD中的A、B、C、D，其對應於關聯式表格中的表格分別為1對1、1對2、1對3與1對4的對應關係；查詢句中固定回傳值的個數為4個，控制DTD中可重覆元素對關聯式表格一對多對應的個數，比較其對轉換效率的影響。當1對4時，分別在4個表格各輸出一個表格欄位，1對3時，分別在3個表格各輸出一個以上的表格欄位，…..以