DAS模式下数据验证和系统性能的研究.pdf

  摘 要 随着计算机技术的飞速发展和网络技术的广泛应用，各种信息的数据量呈 现爆炸性增长，数据管理和数据库技术已成为企业的核心技术。如何对海量数 据进行管理，并且尽可能地降低数据管理的成本，成为数据库研究的重要目标 之一。 作为一种新的软件应用模式，SAAS （Software-as-a-service）通过提供基于 互联网的软件服务，使用户可以共享软件资源，这在极大程度上降低了软件成 本的开销。由于在专业性、灵活性等方面具有明显的优势，SAAS 模式已经得 到了非常广泛的应用。在这个大环境下，应运而生了 DAS （Database as a service ） 的概念。DAS 模式中，数据拥有者将数据外包给第三方：服务提供商(Database Service Provider, DSP)。与传统的DBMS 相比，DAS 通过提供基于 Web 的数据 访问来节省数据库管理开销。 为了保证 DSP 的服务质量，数据在外包前必须进行加密。如何有效地在加 密数据库库上进行查询成为了当前研究的热点，其中基于分组的索引方案是一 个有效的方式，但先前的研究多以理论为主。本文在 DasGress1.0 基础上实现了 一个基于用户自定义等宽分组索引的 DAS 原型系统 DasGress2.0 。通过该系统， 用户可以访问远程主机上的数据库资源。本文通过实验对 DasGress2.0 的系统性 能进行了评测，并进一步讨论了 DAS 模式的可行性。 另外，在数据验证方向的研究上，由于先前的有效性验证方法均要求 DSP 提供额外信息或储存额外数据才能完成有效性验证，这在实际部署中是很低效 的。为此本文提出了一种基于生成检测查询的数据有效性验证方法：用户通过 发出过的多个查询生成检测查询，客户端根据检测查询的执行结果，并利用多 个查询与检测查询的关系来高效、有效地完成基于概率的有效性验证。本文通 过实验验证了该方法的有效性。 关键词：DAS ；数据安全；分组索引；数据验证   1     Abstract With the rapid growth of computer technology and the extensive applications of network technology, the quantity of data grows rapidly. As a result, Data management and database technology has become the core concern in enterprise applications. How to manage large amounts of data becomes one of the important objects of database research. As a software application model, SAAS(Software-as-a-service) allows people to share software resource through network. It provides professional and flexible service, and reduces the cost of software. SAAS is brought into wide use. As such, a new paradigm for data management has been exp