【摘抄】
为所有SQL制定出最优化执行计划的最佳方法是战略性地构建优化因子。
为了具备此能力,首先应当培养以下三种能力:判断优化因子的能力、编写有效SQL语句的能力、控制执行计划的能力,可以将三种能力简称为判断力、编写力、统治力。
对选择最优查询路径影响最大的只有列的散列程度和聚簇因子。
最优化路径的选择过程其实就是一种仿真的过程。
关于散列:
散列方法的主要思想是根据结点的关键码值来确定其存储地址:以关键码值K为自变量,通过一定的函数关系h(K)(称为散列函数),计算出对应的函数值来,把这个值解释为结点的存储地址,将结点存入到此存储单元中。检索时,用同样的方法计算地址,然后到相应的单元里去取要找的结点。通过散列方法可以对结点进行快速检索。散列(hash,也称“哈希”)是一种重要的存储方式,也是一种常见的检索方法。(来源:http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/chapter9/03/01.html)