多維聚集查詢的處理及優(yōu)化.pdf

1、多維聚集查詢的處理過程可概括為三個步驟,依次為:多維區(qū)間生成、數(shù)據(jù)立方查詢處理和星型查詢處理.所以,對其的優(yōu)化也主要針對這三個步驟分別進行.互不相交等價變換是多維區(qū)間生成步驟中的一種查詢條件優(yōu)化技術.當查詢條件為析取范式,且其中各合取范式之間的交集非空時,交集部分會在數(shù)據(jù)立方查詢處理的步驟中被重復查詢.互不相交等價變換把析取范式變換成互不相交的立方塊,這樣不但可以節(jié)省交集被重復查詢的開銷,還可以節(jié)省求各合取范式結果集并集的幾銷.性能分析

2、表明,當交集部分較大時,互不相交等價變換可以顯著減小查詢代價.內存數(shù)據(jù)立方充分利用大容量內存,采用合適的數(shù)據(jù)小方裝入策略,有效組織和管理裝入內存的小方,實現(xiàn)了高效的數(shù)據(jù)立方查詢.預分組變換是一種星型查詢優(yōu)化技術,它利用層次代理鍵與維表層次屬性之間的映射關系,把部分分組聚集提到星型連接之前.由于分組聚集時尚未做連接操作,所以參與分組聚集的元組尺寸較小,另一方面,提前分組聚集又可減少參與星型連接的元組數(shù)目.實驗結果表明,預分組變換能同時加快