資源描述：
《dwms中索引選擇策略的研究與實(shí)現(xiàn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、1983684學(xué)校代石--5"10255學(xué)號：2070734DWMS中索引選擇策略的研究與實(shí)現(xiàn)ResearchandImplementationofIndexSelectionStrategyinDWMS學(xué)科專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)作者：王健指導(dǎo)教IJifi：華東平答辯日期：2010年1月2009年12月大學(xué)學(xué)位論文原創(chuàng)性聲明IlitItIIIIIirIIllrlIIIY1863836本人鄭重聲明：我恪守學(xué)術(shù)道德，崇尚嚴(yán)謹(jǐn)學(xué)風(fēng)。所呈交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下，獨(dú)立進(jìn)行研究工作所取得的成果。除文中已明確注明和引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過的作品及成果的內(nèi)容。論
2、文為本人親自撰寫，我對所寫的內(nèi)容負(fù)責(zé)，并完全意識到本聲明的法律結(jié)果由本人承擔(dān)。學(xué)位論文作者簽名：互繾日期：k加年1月露日大學(xué)學(xué)位論文版權(quán)使用授權(quán)書學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向國家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱或借閱。本人授權(quán)東華大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。保密口，在——年解密后適用本版權(quán)書。本學(xué)位論文屬于，不保密哐／學(xué)位論文作者簽名：王1遣日期：b扣年f月／r羅IEI指導(dǎo)教師簽名：日期：b如年／月，孑IEI●DWMS中索引選擇策略的研究與實(shí)
3、現(xiàn)摘要數(shù)據(jù)倉庫包含大量的歷史數(shù)據(jù)，為決策者提供綜合信息，它既能反映部門的宏觀狀況，又包含了許多業(yè)務(wù)細(xì)節(jié)數(shù)據(jù)。同時(shí)，數(shù)據(jù)倉庫需要支持復(fù)雜的多維分析和即席查詢，并注重存儲(chǔ)空間的節(jié)約。為了提高查詢效率，應(yīng)用合理的索引技術(shù)來達(dá)到查詢響應(yīng)時(shí)間和資源限制之間的平衡是一種有效方式。因此，索引選擇問題作為設(shè)計(jì)、構(gòu)建數(shù)據(jù)倉庫的關(guān)鍵問題之～，索引選擇成為當(dāng)前數(shù)據(jù)倉庫領(lǐng)域的一個(gè)研究執(zhí)占。?、J¨、u■本文基于數(shù)據(jù)倉庫管理系統(tǒng)DWMS，主要針對數(shù)據(jù)倉庫中的索弓選擇問題和索引選擇的關(guān)鍵技術(shù)展開具體研究。文中對DWMS存儲(chǔ)系統(tǒng)的結(jié)構(gòu)與實(shí)現(xiàn)機(jī)制進(jìn)行了深入解析，在此基礎(chǔ)上，詳細(xì)介紹了DWMS中的兩種索引技術(shù)一B+樹索引和位
4、圖索引的設(shè)計(jì)與實(shí)現(xiàn)原理。結(jié)合當(dāng)前已有的B+樹索引和位圖索引，本文設(shè)計(jì)了～套實(shí)驗(yàn)計(jì)劃。該計(jì)劃針對不同的數(shù)據(jù)組織和查詢特征，分析研究了索引類型如何影響數(shù)據(jù)倉庫的查詢性能，并歸納影響因素之間的聯(lián)系，提出了數(shù)據(jù)倉庫中的索引設(shè)計(jì)策略。最后，本文提出一種啟發(fā)式方法，為數(shù)據(jù)倉庫選擇并創(chuàng)建最佳的索引集合，設(shè)法解決數(shù)據(jù)倉庫物理設(shè)計(jì)階段的索引選擇問題。為此，我們模擬基于規(guī)則的優(yōu)化器，利用代價(jià)模型對不同的查詢執(zhí)行計(jì)劃進(jìn)I行評估，再運(yùn)用貪婪算法，從候選索引中選擇出查詢效率最高的索引集合。關(guān)鍵詞：索引選擇；數(shù)據(jù)倉庫；B+樹索引；位圖索引ResearchandImpIementationofIndexSelection
5、StrategyInDWMSAbstractInordertoprovidedecisionmakerswithcomprehensiveinformation，datawarehousecontainsalargeamountofhistoricaldata，whichnotonlyreflectsthedepartment’Soverallsituation，butalsocontainsthedetailsofanumberofbusinessdata．Meanwhile，thedatawarehouseshouldsupportacomplexmulti—dimensionalana
6、lysisandadhocqueries，andfocusonstoragespacesavings．Inordertoimprovequeryefficiency,thereisaneffectivewayfortheindextechnologytoachieveareasonablequeryresponsetimeandabalanceamongresourceconstraints．Therefore，fthkey。SSI．ofdesiandbuildintatawarehousetheasoneofthekey1ssuesotdesigninganODUllalngaatawar
7、erlOUSe,indexselectionhasbecomeahotpointofresearchingcurrentdatawarehousing．BasedonDataWarehouseManagementSystem(DWMS)，weprimarilyfocusoncoreissuesandkeytechnologiesofindexselectiondatawarehousethatarespeci
