云计算环境下的数据索引方法(word文档良心出品).doc

云计算环境下的数据索引方法1.摘要云计算和大数据时代的到来使得计算机产生和处理的数据量急剧增加。为了方便云环境下的数据存储和检索，必须为数据建立索引。传统的索引方法，如B+树等，在传统的数据库系统中已经得到了深入的研究和广泛的应用。但是云环境下，由于数据模型发生了根本改变，传统的索引技术已经无法直接应用在云计算环境中，找到一种适合特定云应用下的索引结构变得越来越重要。为了适应索引结构的新需求，前人已经进行了很多研究，探索出了适应于云应用环境下的数据索引技术。本文综述云计算环境下的索引技术，对比各种索引技术的优缺点，并指出各种索引技术的应用范围，为针对特定的应用环境选择合适的索引技术指出方向。关键字：云计算；索引结构；分布式索引AbstractTheeraofcloudcomputingandbigdatahavewitnessedthesharpincreaseintheamountofdatageneratedandprocessed.Inordertofacilitatedatastorageandtheretrievalofcloudenvironment,anefficientindexmustbecreated.Traditionalindexingmethods,suchasB+trees,whicharecommonlyusedinexistingdatabasemanagementsystem,havealreadybeenextensivelystudied.Butincloudenvironment,datamodelchangesfundamentally,thetraditionalindexingtechnologycan'tbeapplieddirectlytoapplicationsinthecloudcomputingenvironment.Tofindasuitableindexstructureunderspecificcloudapplicationsisbecomingincreasinglyimportant.Inordertomeetthenewdemandsofthecloudenvironment,ourpredecessorshaveconductedalotofresearch,manyindexingtechnologiesthatcanbeappliedincloudcomputingenvironmenthavebeeninvented.Thispaperconductsacomprehensivesurveyontheformerlystudiedindexingtechnologyofthiskindandgivessomeguidanceonhowtochooseappropriateindexingschemaforspecificapplication.Keywords:cloudcomputing;indexschema;distributedindex;2.概述云计算是一种利用互联网实现随时随地、按需、便捷地访问共享资源池(如计算设施、存储设备、应用程等)的计算模式．计算机资源服务化是云计算重要的表现形式，它为用户屏蔽了数据中心管理、大规模数据处理、应用程序部署等问题．通过云计算，用户可以根据其业务负载快速申请或释放资源，并以按需支付的方式对所使用的资源付费，在提高服务质量的同时降低运维成本。目前许多大型公司都构建了自己的数据中心，一些IT公司如百度等，还提供了针对中小企业的企业级的云存储解决方案以及针对终端用户的个人云存储解决方案，收到了很好的效果。索引技术是数据统一访问的基础，索引构建的优劣将直接影响到数据的统一访问。索引最早出现在文献系统中，它是将文献系统中的内容，按照可检索的顺序排列成条目表达出来。由于索引可以大大加快查询速度，因此被广泛的应用于于书籍、文献资料的查询。随着计算机技术的出现，索引技术也有了进一步的发展，特别是数据库系统中的索引技术。传统数据库的索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可以大大提高数据库中数据的查询和处理速度。在云计算环境下的，索引往往采用二级索引结构即全局索引以及局部索引。全局索引的使用，体现了分治策略的思想。全局索引由整个集群的节点共同维护，全