基于多次映射的金字塔索引研究.pdf

1、隨著醫(yī)藥、CAD、地理，以及分子生物學(xué)等的不斷發(fā)展，支持多維數(shù)據(jù)管理的數(shù)據(jù)庫系統(tǒng)的研究正在逐步深入。作為多維數(shù)據(jù)處理的核心問題，多維索引一直是數(shù)據(jù)庫研究的熱點方向。但現(xiàn)有商用數(shù)據(jù)庫系統(tǒng)使用的是一維索引方法，與多維數(shù)據(jù)的應(yīng)用不兼容，因此需要研究新的索引機制解決多維索引中的相關(guān)問題。 金字塔索引是一種將多維數(shù)據(jù)映射到一維的索引方法，因此能利用現(xiàn)有商用數(shù)據(jù)庫系統(tǒng)的優(yōu)勢來處理多維數(shù)據(jù)。作為一種基于非平衡劃分的索引方法，金字塔索引的范圍查

2、詢性能不隨著維度的增高而降低，但是金字塔索引也存在點查詢效率低，范圍查詢受查詢范圍的影響的缺點。基于多次映射的金字塔索引在金字塔索引劃分空間方法的基礎(chǔ)上，利用多次映射，提高了范圍查詢等復(fù)雜查詢在多維數(shù)據(jù)查詢中的效率。 基于掛件方式的多維數(shù)據(jù)索引模型克服了多維數(shù)據(jù)的應(yīng)用和以B+樹作為主要索引結(jié)構(gòu)的傳統(tǒng)關(guān)系數(shù)據(jù)庫系統(tǒng)之間的不兼容問題，使得現(xiàn)有商用數(shù)據(jù)庫系統(tǒng)不需要改變索引內(nèi)核，就能夠有效處理多維數(shù)據(jù)。 基于以上研究，設(shè)計并實現(xiàn)