论文部分内容阅读
实际应用中的大型数据库系统常常同时要求更新实时、查询快。传统的查询优化技术例如索引、簇聚等不能很好地解决这个问题。素引的更新维护代价高，散列簇限制条件太多，全表扫描查询速度慢。在综合考虑素引、散列簇和全表扫描的优缺点的基础上，本文提出一种基于散列的查询优化方法.该方法将散列和扫描结合在一起，实现简单，不豁要像索引一样昂贵的维护代价。实验表明，本文提出的查询优化方法简单有效，维护代价小，查询效率高，既满足了更新的实时性要求，又提高了查询的速度，特别适用于更新和查询颇繁、实时性要求高的大型数据库系统。