概述

    估算出每个候选访问计划执行的以下指标：

    1. 基于规则的估算选取候选访问计划

      1. 索引的选择率 < 0.1（即索引过滤剩下的记录个数为集合记录个数的 10%）
      2. 索引完全匹配排序字段及排序方向
      3. 全表扫描
    2. 符合指标 1 的候选访问计划，再基于代价的进行估算，最终选出总代价最小的访问计划执行查询。

    示例

    集合 foo.bar 上的有索引：

    1. “index_a” :
    2. “index_b” : { b : 1 }
    3. “index_c” :

    查询 db.foo.bar.find( { a : 1, b : 2 } ).sort( { c : 1 } ) 可以有以下的访问计划：

    1. IXSCAN( “index_b” ) ==> SORT( { c : 1 } )
    2. IXSCAN( “index_c” )
    3. TBSCAN() ==> SORT( { c : 1 } )

    然后通过代价估算确定总代价最小的访问计划，并选取执行查询。假设估算出 4 个候选访问计划的总代价分别为 1000，800，12000 和 1000，则最终选择访问计划 2 执行查询。

    索引选择率的估算有两种方式：

    1. 使用统计信息进行估算
    2. 使用默认值进行估算

    使用默认值进行估算：

    1. 数值

      1. 在 的区间中选取
      2. 如 { $lt : 0 } 的选择率为：

    2. 字符串

      1. 逐个字符计算在 ‘ ‘ （空格 ASCII 码：32）至 ASCII 码 127 之间的比例
      1. 相等比较：0.005
      2. 大于、小于比较：0.333333
      3. 范围比较：0.05

    访问计划的搜索过程

    使用 SdbQuery.explain() 可以查看查询的访问计划。

    当 SdbQuery.explain() 的 Search 选项为 true 时，将会展示查询优化器搜索过的访问计划，并查看查询优化器选择的结果。 当 SdbQuery.explain() 的 Evaluate 选项为 true 时，将会展示查询优化器估算访问计划的总代价的演算过程。

    Note:

    1. 搜索过的访问计划不在访问计划缓存中，因此 Search 选项不使用缓存，重新估算
    2. 搜索过程将嵌套展示在数据节点每个集合的访问计划中