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

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

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