免索引資料庫存儲與並行處理技術的研究

《免索引資料庫存儲與並行處理技術的研究》是依託中國人民解放軍國防科技大學，由周興銘擔任項目負責人的面上項目。

基本介紹

• 中文名：免索引資料庫存儲與並行處理技術的研究
• 項目類別：面上項目
• 項目負責人：周興銘
• 依託單位：中國人民解放軍國防科技大學
• 負責人職稱：教授
• 批准號：69673046
• 研究期限：1997-01-01 至 2000-12-31
• 申請代碼：F0202
• 支持經費：9（萬元）

中文摘要

本課題研究突破了傳統方法的“均勻性假設”能適用於一般的實際套用背景。我們首先將傳統的數據空間轉換為基於頻率參考系的數據空間，採用頻率均分的思想，提出多維數據空間的FMDPA算法，被劃分的數據超方體具有局部排序性、容量因子等優點。考慮到套用連續檢索特點，區分劃分單元和放置單元，結合數據訪問的時空局部性，提出數據超方體的訪問相似性，以此提出SMDPA算法。提出的疊代、逐步求精的數據重組算法能動記地調節系統性能。此外在所提出的數據空間分置算節系統性能。此外在所提出的數據空間分置算法的基礎上，針對數據訪問操作，引入“數據相關”的思想，在此基礎上能有效地對傳統的數據訪問算法進行並行化改進。