林德南+彭志刚+王益新

摘要：云计算在大数据处理、资源共享方面的优势使得越来越多的行业使用云计算技术。云计算中的数据存储和检索方式与传统的数据库系统不同，且传统数据库的数据查询方式无法直接迁移到云平台中。文章利用后缀树建立云存储的算法，并讨论了基于后缀树云查询模型，且该查询模型可以嵌入到现有的数据查询系统中，实现传统查询平台向云平台的迁移。

关键词：查询；后缀树；索引；云计算

随着信息技术的快速发展，越来企业和机构享受到信息技术的带来的便利，但是随之而来的海量数据的管理和分析确让医疗、通信、交通、金融及互联网等很多行业感到棘手。传统数据处理方式和手段对于如此大规模的数据管理往往无所适从，同时与此相关的软硬件以及维护的昂贵成本也是让大部分用户捉襟见肘。云计算是是一种新兴的计算模式，它隐藏了计算资源以及计算的执行过程，用户只需要通过浏览器或者应用程序界面提交计算任务或者服务请求，而不必考虑如何构建计算架构，如何组织、调度计算资源。越来越多的组织更愿意把数据中心从昂贵的高性能计算集群转移到公有云或私有云环境中。

由于云计算是建立在资源分布式存储和设备共享基础上的数据存储和计算模式，因此传统的数据库技术无法直接迁移到云计算平台。所以建立云计算平台其中一个关键性的技术就是建立云存储的数据库服务，这是一项具有挑战性的工作。……