<海量数据库解决方案>2011030801

【摘抄】

为所有SQL制定出最优化执行计划的最佳方法是战略性地构建优化因子。

为了具备此能力，首先应当培养以下三种能力:判断优化因子的能力、编写有效SQL语句的能力、控制执行计划的能力，可以将三种能力简称为判断力、编写力、统治力。

对选择最优查询路径影响最大的只有列的散列程度和聚簇因子。

最优化路径的选择过程其实就是一种仿真的过程。

关于散列：
散列方法的主要思想是根据结点的关键码值来确定其存储地址：以关键码值K为自变量，通过一定的函数关系h(K)(称为散列函数)，计算出对应的函数值来，把这个值解释为结点的存储地址，将结点存入到此存储单元中。检索时，用同样的方法计算地址，然后到相应的单元里去取要找的结点。通过散列方法可以对结点进行快速检索。散列（hash，也称“哈希”）是一种重要的存储方式，也是一种常见的检索方法。(来源:http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/chapter9/03/01.html)