面向大數(shù)據(jù)查詢的索引技術(shù)研究

《面向大數(shù)據(jù)查詢的索引技術(shù)研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、分類號：ＴＰ３９１單位代碼：１０４２２：２０１３密級；學(xué)號１３２６８ＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ碩±學(xué)位論文ＴｈｅｓｉｓｆｏｒＭａｓｔｅｒＤｅｇｒｅｅ論文題目：面向大數(shù)獵查詢的索引技術(shù)硏巧ＲＥＳＥＡＲ０Ｈ０？＾ＩＮＤＥＸＭＣＤｔｌＳＦＯＲＳＩＧＤＡ＾ａｆｌＵＥＲＹ作者姓＾朱春嘗？培養(yǎng)單位計弟化粋學(xué)與巧術(shù)學(xué)院專業(yè)名＾計算化科學(xué)與技術(shù)巧指導(dǎo)教師李巧忠教授合作導(dǎo)師＾年６月３０日＂＂？．．？Ｉ．，．＇■Ｊ

2、－．‘，／分類號；ＴＰ３９１單位代碼：１０４２２密級：學(xué)號：２０１３１３２６８ＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ碩±學(xué)位論文ＴｈｅｓｉｓｆｏｒＭａｓｔｅｒＤｅｒｅｅｇ論文題目：面向大數(shù)據(jù)查詢的索引技術(shù)研究ＲＥＳＥＡＲＣＨＯＮＩＮＤＥＸＭＯＤＥＬＳＦＯＲＢＩＧＤＡＴＡＱＵＥＲＹ作者姓名朱春童培養(yǎng)單位計算機科學(xué)與技術(shù)學(xué)院專業(yè)名稱計算機科學(xué)與技術(shù)指導(dǎo)教師李慶忠教授合作導(dǎo)師２０１６年６月３０日原創(chuàng)性聲明本人鄭重聲明，：所呈

3、交的學(xué)位論文是本人在導(dǎo)師的指導(dǎo)下，獨立進(jìn)行研究所取得的成果。除文中己經(jīng)注明引用的內(nèi)容外，本論文不包含任何其他個人或集體己經(jīng)發(fā)表或撰寫過的科研成果。對本文的研究作出重要貢獻(xiàn)的個人和集體，均己在文中ｔｕ明確方式標(biāo)明。本聲明的法律責(zé)任由本人承擔(dān)。．２論文作者簽名：與５中：禾＃至日期關(guān)于學(xué)位論文使用授權(quán)的聲明本人完全了解山東大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留或向國家有關(guān)部口或機構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱；本人授權(quán)山東大學(xué)可將本學(xué)位論文的全部或部分內(nèi)容編

4、入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，可［＾采用影印、縮印或其他復(fù)制手段保存論文和匯編本學(xué)位論文。（保密論文在解密后應(yīng)遵守此規(guī)定）．．論文作者簽名：導(dǎo)師篇名：考火扛日其月：長三午山東大學(xué)碩±學(xué)位論文目錄摘要ＩＡＢＳＴＲＡＣＴＩｌｌ一第章緒論１１１．１研究背景及意義１２．２研究內(nèi)容１．３本文主要工作３１．４論文的組織結(jié)構(gòu)４第二章相關(guān)研巧６２．１傳統(tǒng)的數(shù)據(jù)索引技術(shù)６２．２大數(shù)據(jù)管理索引技術(shù)７２．３本章小結(jié)９第Ｈ章面向大數(shù)據(jù)多樣性的關(guān)聯(lián)索引模型

5、１１１１１３．引言３１２．２索引模型的架構(gòu)３１．２．關(guān)聯(lián)索引模型１２３．２．２關(guān)聯(lián)索引結(jié)構(gòu)１４３．２．３輔助索引結(jié)構(gòu)１６３１．３索引相關(guān)的查詢處理８３．４實驗結(jié)果及其分析２０３．４．１索引存儲成本２０３．４．２查詢性能２１３．４．３查詢準(zhǔn)確性２３３．５本章小結(jié)２３第四章面向大數(shù)據(jù)海量性的兩級位圖索引模型２５４．１引胃２５４．２索引結(jié)構(gòu)２６Ｉ山東大學(xué)碩±學(xué)位論文４２８．２．１基于分塊級別的位圖索引４．２．２基于記錄

6、級別的位圖索引２９４３０．３索引的創(chuàng)建過程４．４查詢處理過程３２４．５實驗３４４１．５．索引創(chuàng)建開銷３５４３７．５．２查詢性能４．６本章小結(jié)３９第五章總結(jié)和展望４０５．１工作總結(jié)４０４５．２未來工作展望１參考文獻(xiàn)４２致謝４６攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文目錄４７攻讀研巧生期間參與科研項目４８ｉｉ山東大學(xué)碩±學(xué)位論文ＣＯＮＴＥＮＴＳＣｈｉ打ｅｓｅＡｂｓｔｒａｃｔＩＥｎｇｌｉｓｈＡｂｓｔｒａｃｔＩＩＣｈａｐ

7、ｔｅｒ１Ｉｎｔｒｏｄｕｃｔｉｏｎ１１．１Ｒｅｓｅａｒｃｈｂａｃｋｇｒｏｕｎｄ１１．２Ｒｅｓｅａｒｃｈｃｏｎｔｅｎｔｓ２１．３Ｔｈｅｓｉｓｍａｉ打ｗｏｒｋ３１．４Ｔｈｅｓｉｓｓｔｒｕｃｔｕｒｅ４Ｃｈａｐｔｅｒ２Ｒｅｌａｔｅｄｗｏｒｋ６２．１Ｔｒａｄｉｔｉｏ打ａｌｉ打ｄｅｘｍｏｄｅｌ６２ｔ．２Ｂｉｇｄａａｉｎｄｅｘｍｏｄｅｌ７２．３Ｓｕｍｍａｒｙ９Ｃｈａｐｔｅｒ３Ａｓｓｏｃｉａｔｅｄｉ打ｄｅｘｍｏｄｅｌｆｏｒｔｈ

8、ｅｖａｒｉｅｔｙｏｆＢｉｇＤａｔａ１１３．１Ｆｏｒｅｗｏｒｄ１１３．２Ｔｈｅａｒｃｈｉｋｃｔｕｒｅｏｆａｓｓｏｃｉａｔｅｄｉｎｄｅｘ１２３１２．２．Ａｓｓｏｃｉａｔｅｄｉｎｄｅｘｍｏｄｅｌ１３．２ｔｒ．２Ｓｕｃｔｕｒｅｏｆａｓｓｏｃｉａｔｅｄｉ打ｄｅｘｌａｙｅｒ１４