面向大数据查询的索引技术研究

《面向大数据查询的索引技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：ＴＰ３９１单位代码：１０４２２：２０１３密级；学号１３２６８ＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ硕±学位论文ＴｈｅｓｉｓｆｏｒＭａｓｔｅｒＤｅｇｒｅｅ论文题目：面向大数猎查询的索引技术硏巧ＲＥＳＥＡＲ０Ｈ０？＾ＩＮＤＥＸＭＣＤｔｌＳＦＯＲＳＩＧＤＡ＾ａｆｌＵＥＲＹ作者姓＾朱春尝？培养单位计弟化粋学与巧术学院专业名＾计算化科学与技术巧指导教师李巧忠教授合作导师＾年６月３０日＂＂？．．？Ｉ．，．＇■Ｊ

2、－．‘，／分类号；ＴＰ３９１单位代码：１０４２２密级：学号：２０１３１３２６８ＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ硕±学位论文ＴｈｅｓｉｓｆｏｒＭａｓｔｅｒＤｅｒｅｅｇ论文题目：面向大数据查询的索引技术研究ＲＥＳＥＡＲＣＨＯＮＩＮＤＥＸＭＯＤＥＬＳＦＯＲＢＩＧＤＡＴＡＱＵＥＲＹ作者姓名朱春童培养单位计算机科学与技术学院专业名称计算机科学与技术指导教师李庆忠教授合作导师２０１６年６月３０日原创性声明本人郑重声明，：所呈

3、交的学位论文是本人在导师的指导下，独立进行研究所取得的成果。除文中己经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均己在文中ｔｕ明确方式标明。本声明的法律责任由本人承担。．２论文作者签名：與５中：禾＃至日期关于学位论文使用授权的声明本人完全了解山东大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权山东大学可将本学位论文的全部或部分内容编

4、入有关数据库进行检索，可［＾采用影印、缩印或其他复制手段保存论文和汇编本学位论文。（保密论文在解密后应遵守此规定）．．论文作者签名：导师篇名：考火扛日其月：長三午山东大学硕±学位论文目录摘要ＩＡＢＳＴＲＡＣＴＩｌｌ一第章绪论１１１．１研究背景及意义１２．２研究内容１．３本文主要工作３１．４论文的组织结构４第二章相关研巧６２．１传统的数据索引技术６２．２大数据管理索引技术７２．３本章小结９第Ｈ章面向大数据多样性的关联索引模型

5、１１１１１３．引言３１２．２索引模型的架构３１．２．关联索引模型１２３．２．２关联索引结构１４３．２．３辅助索引结构１６３１．３索引相关的查询处理８３．４实验结果及其分析２０３．４．１索引存储成本２０３．４．２查询性能２１３．４．３查询准确性２３３．５本章小结２３第四章面向大数据海量性的两级位图索引模型２５４．１引胃２５４．２索引结构２６Ｉ山东大学硕±学位论文４２８．２．１基于分块级别的位图索引４．２．２基于记录

6、级别的位图索引２９４３０．３索引的创建过程４．４查询处理过程３２４．５实验３４４１．５．索引创建开销３５４３７．５．２查询性能４．６本章小结３９第五章总结和展望４０５．１工作总结４０４５．２未来工作展望１参考文献４２致谢４６攻读学位期间发表的学术论文目录４７攻读研巧生期间参与科研项目４８ｉｉ山东大学硕±学位论文ＣＯＮＴＥＮＴＳＣｈｉ打ｅｓｅＡｂｓｔｒａｃｔＩＥｎｇｌｉｓｈＡｂｓｔｒａｃｔＩＩＣｈａｐ

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

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