数据库系统概论(系统篇 第九章 关系查询与查询优化).ppt

基于代价的优化（续） （3）嵌套循环连接算法的代价估算公式 嵌套循环连接算法的代价 cost＝Br+BrBs/(K-1) 如果需要把连接结果写回磁盘 cost＝Br+Br Bs/(K-1)+(Frs*Nr*Ns)/Mrs 其中Frs为连接选择性(join selectivity)，表示连接结果元组数的比例 Mrs是存放连接结果的块因子，表示每块中可以存放的结果元组数目 基于代价的优化（续） （4）排序-合并连接算法的代价估算公式 如果连接表已经按照连接属性排好序，则 cost＝Br+Bs+(Frs*Nr*Ns)/Mrs 如果必须对文件排序 还需要在代价函数中加上排序的代价 对于包含B个块的文件排序的代价大约是 (2*B)+(2*B*log2B) 第九章 关系查询处理和查询优化 9.1 关系数据库系统的查询处理 9.2 关系数据库系统的查询优化 9.3 代数优化 9.4 物理优化 *9.5 查询计划的执行 9.6 小 结 9.6 小 结 查询处理是关系数据库管理系统的核心，查询优化技术是查询处理的关键技术 本章主要内容 查询处理过程 查询优化 代数优化 物理优化 查询执行 查询分析 查询检查 查询优化 查询执行 9.6 小 结 查询处理是关系数据库管理系统的核心，查询优化技术是查询处理的关键技术 本章主要内容