模糊查询与索引的性能【有误指正】

来源:互联网 发布:星星知我心电视剧全集1 编辑:程序博客网 时间:2024/05/22 00:33

         模糊查询,即%A%的形式。这种形式的查询,即使用了(B树)索引(位图索引不知道会怎么样,未试过)应该也会太快,因为查询时每个叶子节点的每个索引条目都要去查看,又由于走索引查询时就是走(二叉)树结构,走的方式是递归,所以走的步数比走全表扫描来得多,故而在模糊查询时走索引可能相对于走全表扫描还要慢。

        当A不是一个全文索引里的一个单独完整的token时,走全文索引就要慢;当A是一个全文索引里的一个单独完整的token时,走全文索引就要快。

原创粉丝点击