搜索历史

{{ i+1 }}{{ v }}

搜索推荐

{{ i+1 }}{{ v }}

"索引算法有哪些？"

转载翻译原创

问答题 · 数据库 · mysql · @{ formatTime(detail.create_time) }

索引算法有哪些？

索引算法有 BTree算法和Hash算法

1. BTree算法
BTree是最常用的mysql数据库索引算法，也是mysql默认的算法。因为它不仅可以被用在=,>,>=,<,<=和between这些比较操作符上，而且还可以用于like操作符，只要它的查询条件是一个不以通配符开头的常量。

2. Hash算法
Hash Hash索引只能用于对等比较，例如=,<=>（相当于=）操作符。由于是一次定位数据，不像BTree索引需要从根节点到枝节点，最后才能访问到页节点这样多次IO访问，所以检索效率远高于BTree索引。

PS：写作不易，如要转裁，请标明转载出处。

猜你想看: mysql的优缺点？; mysql分区类型; InnoDB引擎的4大特性?; 索引有哪几种类型？; 创建索引时需要注意什么？; 百万级别或以上的数据如何删除？; 如何书写高质量的SQL？; count统计有哪些方式，性能优先级如何？; mysql `SELECT 1` 是什么意思？

回顶部