Dwarf結構的存儲策略及查詢處理的研究與實現(xiàn).pdf

1、Dwarf是一種語義壓縮算法，它通過在數(shù)據(jù)立方計算過程中消除數(shù)據(jù)立方中的語義冗余來達到數(shù)據(jù)壓縮的目的。相對于其它幾種語義壓縮方法，Dwarf具有更高的壓縮比，但由于自身結構的緣故，Dwarf同時又具有查詢性能不高、更新困難的弱點。本文在分析了Dwarf自身特點以及OLAP查詢特點的基礎上，提出了有利于Dwarf查詢的聚簇算法——針對點查詢的遞歸聚簇算法和針對范圍查詢的層次聚簇算法。實驗證明，這兩種聚簇方法能夠比較好地加速所針對性的查詢方

2、式，但是不能加速對方所擅長的查詢方式。 同時，本文在分析了WindowsNT的磁盤系統(tǒng)特點的基礎上，設計了基于自定義緩沖區(qū)的Dwarf查詢系統(tǒng)。這是由于Dwarf查詢的完全隨機特性使得WindowsNT操作系統(tǒng)的磁盤高速緩存和智能預讀功能同時趨向于失效。與WindowsNT操作系統(tǒng)內(nèi)存管理類似，本文提出的自定義緩沖區(qū)采用頁式結構，所不同的是本文采用了基于頁面訪問頻數(shù)的頁面置換策略進行頁面置換。本文通過實驗證明，應用自定義緩沖區(qū)以