面向分析的內(nèi)存數(shù)據(jù)庫索引機制的設(shè)計與實現(xiàn).pdf

1、隨著信息技術(shù)的發(fā)展，如何更加有效的利用呈現(xiàn)爆炸式增加的數(shù)據(jù)，更好的執(zhí)行數(shù)據(jù)分析任務(wù)，是數(shù)據(jù)庫領(lǐng)域這些年來亟待解決的主要問題。內(nèi)存數(shù)據(jù)庫解決了磁盤I/O的性能瓶頸問題，有效提高了數(shù)據(jù)的訪問速度，成為解決以上問題的可行方案之一。根據(jù)內(nèi)存數(shù)據(jù)庫自身的特點，已經(jīng)在索引機制上進行了一定的研究，不過已有的索引機制不是查詢性能較差，就是無法適應(yīng)復(fù)雜多變的分析任務(wù)。
　　針對以上問題，以內(nèi)存數(shù)據(jù)庫MonetDB為基礎(chǔ)，開展索引機制的研究。首先對索

2、引機制所依賴的MonetDB的存儲管理機制進行了分析，重點對與索引機制密切相關(guān)的數(shù)據(jù)存儲結(jié)構(gòu)二元關(guān)系表、對象池進行了分析。根據(jù)MonetDB存儲管理的底層實現(xiàn)設(shè)計了索引機制。
　　為了更好的執(zhí)行分析任務(wù)，重點研究了分裂索引、自適應(yīng)合并索引、全集索引等典型的自適應(yīng)索引算法，深入分析了這些索引算法的優(yōu)缺點。全集索引監(jiān)聽CPU使用狀態(tài)并利用空閑的CPU資源新建線程對數(shù)據(jù)進行分裂加快索引的構(gòu)建。針對全集索引的性能較差的缺點進行改進，改進的