会议专题

一种基于散列的查询优化技术

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

数据库 查询优化 散列 实时性 查询速度

邓韶勇 李磊

中山大学软件研究所,广州,510275

国内会议

第二十一届中国数据库学术会议

厦门

中文

156-159

2004-10-14(万方平台首次上网日期,不代表论文的发表时间)