基于散列的查询优化技术的研究与应用

来源 :中山大学 | 被引量 : 0次 | 上传用户:htloveqy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  实际应用中的大型数据库系统常常同时要求更新实时、查询快。传统的查询优化技术只关注查询效率的提高,在提高查询速度的同时却造成了更新速度的下降。索引、散列簇和扫描等技术都不能很好的解决更新实时、查询快的问题。索引的更新维护代价大,散列簇限制条件太多,全表扫描查询速度慢。在综合考虑索引、散列簇和全表扫描的优缺点的基础上,本文提出一种基于散列的查询优化算法。该算法将散列和扫描结合在一起,实现简单,兼顾查询和更新效率。为了进一步提高查询优化的效果,本文又提出了一种高效的散列排序算法和两种改进增强的查询优化算法——双层的查询优化算法和双项的查询优化算法。最后,本文在一个自主研发的数据库管理系统内实现了本文算法,并结合实际应用的数据进行了实验,给出了实验结果。实验结果表明,本文提出的基于散列的查询优化算法维护代价小,查询效率高,特别适用于更新和查询频繁、实时性要求高的大型数据库系统。
其他文献
随着计算机网络和无线网络的发展和融合,目前的IP 并不能充分满足Internet 的无线访问这一需求,因而提出一种新的机制来解决Intemet 无线访问所遇到的主机移动问题。为解决IP
随着互联网和信息技术的快速发展,图像等多媒体资源在生活工作中的应用也越来越广泛。同时医疗技术的进步,产生了大量的医学影像数据。此时,医学影像检索采用了很多基于内容
随着现代计算机网络的发展,我们越来越需要有一种有效的手段实现远程和集中的网络管理,如何及早发现并排除潜在的故障隐患,有效地管理好网络,是网络设备和网络服务提供者共同关心
近年来,随着Internet的广泛应用,计算机技术和网络技术得到迅速发展,促使其相关技术也逐渐走向成熟,其中远程监控技术越来越突显其重要作用,在家庭办公、远程教学、工业控制技术等
学位
无线传感器网络(wireless sensor network)是由分布在给定区域内足够多的无线传感器节点构成的一种新型信息获取系统。每一个传感器节点具有一种或多种数据感知器,并具有一定
  数据挖掘是当前计算机学科的一个前沿研究方向。作为一门应用性很强的新兴技术,它存在很多值得研究的地方。其中视频挖掘(VideoMining)是其中一个重要的分支,视频挖掘就是
在企业级分布式应用系统的多层体系结构中,中间业务逻辑层是整个系统的关键组成部分,它负责实现企业的主要业务流程。然而,实现业务逻辑层关键在于如何保证业务信息无阻碍、
异步通信机制是处理企业应用程序间通信的一种流行的策略。基于消息的异步通信机制可以减小两个通信实体之间的耦合度。一个应用程序发送一个请求后继续自己的工作而不是被阻
随着Internet的迅速发展,现有的IP协议(即IPv4协议)在应用当中出现了很多问题,如地址资源即将耗尽,不能适应新的网络应用以及对安全性无法保证等。IPv6的出现为互联网的发展