论文部分内容阅读
引言关系数据库系统最吸引人的一个特点是它的非过程性用户接口,用户只需要用高级非过程的查询语言表达查询(what),而由数据库管理系统去选择怎样存取数据完成查询(how)。关系数据库系统成功的关键是查询优化的有效性。寻求最优的查询处理方法,从原理上可以穷举所有的存取规划,选择代价最小的存取规划。然而,选取代价最小的存取规划所需代价不可接受,穷举搜索法依赖于查询优