DAS模式下自调优分组索引方法研究.pdfVIP

摘 要 随着计算机技术和网络技术的飞速发展，数据呈现爆炸性的增长，并成为 企业赖以生存的最重要资源。如何对海量数据进行管理并尽可能降低数据管理 的成本，这是数据库研究的重要目标之一。 因特网的不断发展促进着软件行业的不断革新。将软件作为服务，这种称 为“用户服务提供商”的 ASP 模型，使得用户可以通过网络共享软件资源，这 种方式提供更好的软件订制方式，更加灵活和自由，并极大程度上降低了软件 成本的开销，这样的一种模式在当今的软件环境中已经得到了非常广泛的应用。 在这个大环境下，Hacigumus 于 2002 年第一次提出了 DAS 的概念，也就是 “Database as a service ”，把数据库作为一种服务使用，将数据交给服务器提供 商进行托管，契合了目前软件发展的趋势，同时有着非常重要的理论意义和实 践意义。这个领域目前仍处于初始研究阶段，有很多开放性问题，也是当前数 据库研究的热点所在。 在 DAS 模式下，数据库拥有者把他们的数据外包给第三方服务提供商进行 管理。由于数据库提供商本身是不可靠的，数据在外包前必须进行加密。如何 有效地在加密数据库库上进行查询成为了当前研究的热点，其中基于分组的索 引方案是一个很有效的方式。但是，先前的研究提出的分组机制基于特定的查 询模式，无法适应动态改变的查询分布。本文提出了一个自调优的索引机制 STBucket，通过定期对分组进行分裂和合并，STBucket 可以针对新的查询分布 作相应的调整。实验结果表明，STBucket 可以很有效地处理动态的查询分布， 与静态的分组机制相比，能更好地改善效率。同时，调整的代价也是比较低的， 而且相对性能的改善而言可以忽略。 本文同时实现了 DAS 系统原型用于模拟 DAS 环境以及进行实验，使得用 户可以通过 Web 方式来访问远程主机上的数据库资源，并且实现了自调优的索 引以改善效率。 关键词：DAS 、数据安全、分组索引、自调优 2 Abstract With the rapid growth of computer and network technology, how to manage large amounts of data becomes the important object of database research. Database as a service, which is introduced by Hacigumus, by which data is outsourced to service provider, can save the cost of corporations. The DAS model has become the hot topic of database research recently, which also brings many challenges. Development of internet triggered the innovation of software industry. Software as a service, which is called ASP(Application Service Provider), allows people to share software resource through network. It provides better and flexible service, and reduces the cost of software. Hacigumus introduced the DAS first time in 2002, which is “Database as a service”. In this paradigm, data is outsou