《基于云端的查询优化设计.doc》由会员分享，可在线阅读，更多相关《基于云端的查询优化设计.doc（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、基于云端的查询优化设计 摘要：云计算在大数据处理、资源共享方面的优势使得越来越多的行业使用云计算技术。云计算中的数据存储与检索方式与传统的数据库系统不同，且传统数据库的数据查询方式无法直接迁移到云平台中。文章利用后缀树建立云存储的算法，并讨论了基于后缀树云查询模型，且该查询模型可以嵌入到现有的数据查询系统中，实现传统查询平台向云平台的迁移。 关键词：查询；后缀树；索引；云计算 随着信息技术的快速开展，越来企业与机构享受到信息技术的带来的便利，但是随之而来的海量数据的管理与分析确让医疗、通信、交通、金融及互联网等很多行业感到棘手。传统数据处理方式与手段对于如此大规模的数据管理往往无所适从，同时与
2、此相关的软硬件以及维护的昂贵本钱也是让大局部用户捉襟见肘。云计算是是一种新兴的计算模式，它隐藏了计算资源以及计算的执行过程，用户只需要通过浏览器或者应用程序界面提交计算任务或者效劳请求，而不必考虑如何构建计算架构，如何组织、调度计算资源。越来越多的组织更愿意把数据中心从昂贵的高性能计算集群转移到公有云或私有云环境中。 由于云计算是建立在资源分布式存储与设备共享根底上的数据存储与计算模式，因此传统的数据库技术无法直接迁移到云计算平台。所以建立云计算平台其中一个关键性的技术就是建立云存储的数据库效劳，这是一项具有挑战性的工作。文章主要讨论云计算的查询优化技术，为实现在云平台数据的快速检索与操作提供
3、一个可行方法。 1云计算查询技术 随着大数据处理的需要，越来越多的应用效劳与数据处理从高性能效劳器转移到共有云或私有云系统中。在云计算系统中如何提供数据处理效劳以及对数据高效管理成为云计算系统最关键的任务之一。由于云计算系统的数据存储与管理方式与传统的关系数据库的管理方式完全不同，因而无法直接将现有的数据库计算迁移到云计算系统中。并且云计算系统要求数据管理功能能提供良好的可扩展性与快速的、精准的数据存取能力，同时对于集群化的数据分析与高密度的并发性事务处理有高效的解决方案。类似与现有的数据库系统，查询处理及优化也是云计算系统中数据管理的关键技术。数据检索能力是云计算系统提供快速响应的效劳的重要
4、保障。在框架效劳、平台效劳与软件效劳三种主要云计算效劳模式下，查询技术都是重要的技术环节，也是用户与系统都会使用的重要功能。索引技术在数据管理系统中能够有效的提高查询质量，索引用于减少查询使用的CPU时间、磁盘读取等操作，以此提高查询性能，在云计算环境中构建有效的索引也可以提高查询的处理性能。文章提出了一种后缀树的快速检索技术，以实现在云计算系统中的数据快速查询。 2基于后缀数据的索引技术 当前云计算采用的索引技术分为两类：集中式索引与分布式索引。集中式索引是将文件划分为假设干固定大小的数据块，并将数据索引集中存储在中心管理节点中，以确保元数据的存取效率；而分布式索引将数据均匀地存储到各个云节
5、点，数据查询只需要整个云系统上的节点路由进展定位即可。文章提出的后缀树索引可以进展集中索引与分布索引，在小型私有云中可以进展集中索引，以提高管理效率，而在大型的云平台中，那么可以进展分布式索引，以减轻系统压力。 2.1后缀树 对于查询一个路径表达式而言，可以通过表达式路径上的元素名与相应的属性名形成的表的连接来进展计算。例如对于查询M1/M2/M3，可以分解为M1/M2与M2/M3两次查询。然后把两次查询的结果进展连接，就可以得到一个完整的查询结果。然而，在再查询路径比拟长的情况下，经过屡次分解得到多个中间查询结果，那么进展连接的代价往往比拟高，从而影响查询的效率。如果能实现基于语义的查询，即
6、把表达语义一样的数据结点集中在一个顶层结点上，在多项式时间内查询到该结点，将大大简化查询的流程与时间。这也是构造基于云计算查询路径后缀树的根本思想。总体上来说，文章提出的后缀树构造可以描述为：针对每个查询结点的语义路径生成一个后缀串，然后再利用这些后缀串形成一个查询后缀树，那么该后缀树为查询路径上每个结点对应的后缀索引树Sufflndex，下面给出Sufflndex的定义： 在云计算系统的数据库中通常存在多个文档构造，因此需要构建多个不同的Suffindex树。为了简化模型，我们通常假定这些文档构建的Suffindex树拥有共同的root虚根，因此可以在该虚根下构建一个多文档模型的Suffin
7、dex树的集合。为了更快速地实现查询，通常我们采用了路径导航的查询方式来实现云计算下的数据结点查询。Suffindex树本身来说也是后缀树，因此可以把文档中的路径提取出来进展字符的编码，并用后缀树来对这些路径进展索引，同时对那些具有一样索引路径的字符进展归并。这样，我们可以在线性时间内，对多文档构造的云数据库实现快速索引与查询，而且对于每个查询结点上的元素实例都可以按照它所在的文档模型的根节点到它的路径模式进展分组。 3基于后缀树云查询模型 本节就云计算中的查询流程给一个清晰的流程构造图，如图l所示。对于一个查询表达式输入，需要进展形式语句的检查，然后建立后缀构造。如果事先建立SuffInde
8、x的索引，那么直接进入索引查询器中进展索引查询；反之那么需要进展语义路径分析，通过路径拆分生成多个查询片段，然后再在查询索引器中进展查询。云计算的后缀树查询就是利用后缀树建立查询索引，然后分配到各个节点上去，对于集中查询的方式，那么交给索引数据库统一管理。 4结语 云计算在各个行业的应用势必带来行业信息化的快速开展，特别是低本钱，高效率的云平台，使得资源共享，信息分布式处理以及大数据处理成为行业信息化建立的关键技术。文章对云计算中的查询优化技术进展了探讨，提出了一种后缀数据的查询方法，该方法无论在集中式还是分布式查询中，都具有一定的适应性，其基于后缀树云查询模型可以嵌入现有的数据库管理系统中，实现传统数据库技术向云计算数据管理技术的迁移。第 5 页