page contents
首页 问答
正文

BTree索引和hash索引的区别？

轩辕小不懂 发布于 2021-08-20 13:40
阅读 369
收藏 0
答案 1
分类：Python开发
  • python
    • 默认排序 时间排序
    1714
    Nen
    Nen
    - 程序员

    Hash 索引因其结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引。但也有如下明显的缺点：

    a. Hash 索引仅仅能满足"=","IN"和"<=>"查询，不能使用范围查询。

    b. Hash 索引无法被用来避免数据的排序操作。

    c. Hash 索引不能利用部分索引键查询。

    d. Hash 索引在任何时候都不能避免表扫描。

    e. Hash 索引遇到大量Hash值相等的情况后性能并不一定就会比B-Tree索引高。

    请先 登录 后评论
    轩辕小不懂
    1 关注
     
    轩辕小不懂
    提出于 2021-08-20 13:40
    全部

    轩辕小不懂 的其他提问

    类似问题

    怎样将字符串中第一个字母大写？
    3 回答
    369 阅读
    在Python中如何生成一个随机数？
    1 回答
    369 阅读
    Python中的不可变集合（frozenset）是什么？
    1 回答
    369 阅读
    在Python中怎样获取输入？
    1 回答
    369 阅读
    在Python中怎样将字符串转换为整型变量？
    1 回答
    369 阅读
    在Python中如何声明一条注释？
    2 回答
    369 阅读