用于提高范圍查詢效率的多維聚簇算法研究.pdf

1、隨著計算機技術(shù)與通訊技術(shù)的迅猛發(fā)展，與人們生活息息相關(guān)的數(shù)據(jù)變得越來越多。對海量數(shù)據(jù)進行科學(xué)組織和管理的數(shù)據(jù)庫在這期間得到了廣泛的應(yīng)用，研究多維數(shù)據(jù)的存儲與查詢也隨之成為數(shù)據(jù)庫領(lǐng)域的一個熱點。查詢作為數(shù)據(jù)庫的一個重要功能，提高查詢的效率對提升數(shù)據(jù)庫性能來說十分重要。多屬性范圍查詢是針對多維數(shù)據(jù)進行查詢的主要方式，這類查詢一般返回一個記錄的集合而不是單個記錄。提高多屬性范圍查詢的效率是本文的研究目標(biāo)。 數(shù)據(jù)庫的文件系統(tǒng)主要包括索引

2、文件和數(shù)據(jù)文件兩部分。于是針對多屬性范圍查詢有兩個改進效率的方向：一個是在設(shè)計更好的索引機制，另一個是在物理層按照某種策略重新安排記錄的排列順序。本文將采用第二種方法來提高多屬性范圍查詢的效率，即通過多維聚簇的方式使數(shù)據(jù)文件中的記錄以一個更理想的次序存儲在外存中，從而減少范圍查詢過程中的I/O時間。 本文在國內(nèi)外現(xiàn)有多維聚簇的技術(shù)和方法上，對多維聚簇做了進一步探討。首先細(xì)致地分析了該問題，并針對該問題構(gòu)造了數(shù)學(xué)模型。然后通過引入