论文部分内容阅读
实际应用中的大型数据库系统常常同时要求更新实时、查询快。传统的查询优化技术只关注查询效率的提高,在提高查询速度的同时却造成了更新速度的下降。索引、散列簇和扫描等技术都不能很好的解决更新实时、查询快的问题。索引的更新维护代价大,散列簇限制条件太多,全表扫描查询速度慢。在综合考虑索引、散列簇和全表扫描的优缺点的基础上,本文提出一种基于散列的查询优化算法。该算法将散列和扫描结合在一起,实现简单,兼顾查询和更新效率。为了进一步提高查询优化的效果,本文又提出了一种高效的散列排序算法和两种改进增强的查询优化算法——双层的查询优化算法和双项的查询优化算法。最后,本文在一个自主研发的数据库管理系统内实现了本文算法,并结合实际应用的数据进行了实验,给出了实验结果。实验结果表明,本文提出的基于散列的查询优化算法维护代价小,查询效率高,特别适用于更新和查询频繁、实时性要求高的大型数据库系统。