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

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

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