面向大数据查询的索引技术研究-计算机科学与技术专业毕业论文.docxVIP

山东大学硕士学位论文4．2．1基于分块级别的位图索引 山东大学硕士学位论文 4．2．1基于分块级别的位图索引 ．28 4．2．2基于记录级别的位图索引 ．29 4．3索引的创建过程 30 4．4查询处理过程 32 4．5实验 34 4．5．1索引创建开销 ．35 4．5．2查询性能 ．．37 4．6本章小结 39 第五章总结和展望 40 5．1工作总结 40 5．2未来工作展望 4l 参：考文献 ·42 蓟【{射 ”46 攻读学位期间发表的学术论文目录 ．47 攻读研究生期间参与科研项目 ．48 万方数据 山东大学硕士学位论文CONTENTS 山东大学硕士学位论文 CONTENTS Chinese Abstract．．． ． ． ． ． ．．I English Abstract ． II Chapter 1 Introduction ． 1．1 Research background ．1 1．2 Research contents ．．．． ．．． ．．． ．．．． ．．． ．2 1．3 Thesis main work．． ． ．．． ．．． ．． ．． ． ． 3 1．4 nlesis structure ．4 Chapter 2 Related work． ． ．． ． ．．6 2．1 Traditional index model 6 2．2 Big data index model ．． ． ．．． ．．．． ．． ．．7 2．3 Summary ． ．． ． ．．．．． ． ．．． ． ．．． ． ．． 9 Chapter 3 Associated index model for the variety of Big Data ． 11 ：；．1 Foreword 11 3．2 nle architecture ofassociated index ．12 3．2．1 Associated index model 12 3．2．2 Structure ofassociated index layer．．． ．． ． ．．． ．． ．． ．． ．．．．14 3．2．3 Structure ofsecondary index layer ． ．．．．． ．．．． ． ．．．． ．．． ．．．．16 3．3 Index-related query processing． ． ． ． ．．．．．． ． ．．．1 8 3．4 Experimental analysis ．20 3．4．1 Index storage costs 。20 3．4．2 Query performance evaluation ．21 3．4．3 Query accuracy evaluation ． ． ． ． 23 3．5 Summary．．．．． ． ．．．．． ．． ．．． ．．． ．． ．．．． ．．．． ．．． ．．． ． ． ．．23 Chapter 4 Two-level bitmap index model for the volume of Big Data 25 4．1 Foreword． ． ． ． ． ． 25 4．2 Index structure ． ． ． ．． ． ：16 万方数据 些奎奎兰堡主堂垡堡塞——4．2．1 些奎奎兰堡主堂垡堡塞—— 4．2．1 B10ck．1eveI bilmap index 28 4．2．2 Record．1eveI bitmap index ·29 4．3 Index crIeation process ．． ·30 4．4 Queu processing 32 4．5 Experiment analysis ··34 4．5．1 hadex creation overhead ··35 4．5．2 Query performance evaluation ·37 4．6 s1】mmary 39 Chapter 5 Conciusion and future work ”40 5．1 Conclllsion 40 5．2 Fun】re work -4l Refbrences 42 AcknowledgemeⅡt 46 Papers pubnshed ．? ． ¨·47 Research projects ． 48 万方数据 山东大学硕士学位论文摘要 山东大学硕士学位论文 摘要 随着互联网技术的飞速发展，全球数据量呈爆炸性增长，并且数据种类极为 丰富，传统的存储模型和索引技术已经无法适用于现今的大数据管理环境中。因 此，针对大数据的特点和需求，借鉴传统索引技术的