您现在的位置是： 首页> 学无止境> Mysql> Mysql
Mysql优化3：BTree索引与Hash索引
陈健2021-05-11 14:26【Mysql】2207人已围观
一、BTree索引
注：名叫btree索引，大的方面看，都用的平衡树，但具体的实现上，各引擎稍有不同，比如，严格地说，NDB引擎使用的是T-tree，Myisam和innodb中默认用B-tree索引。
抽象来讲，Btree可以理解为“排好序的快速查找结构”。
btree索引的常见误区：
1、在where条件常用的列上都加上独立的索引
例如 a列上加索引idx_a，b列上加索引idx_b
where a=3 and b>100 只能用上idx_a或idx_b中的一个，不能同时用上。
二、hash索引
在memory(内存)表里默认是hash索引，hash索引的理论查询时间复杂度为O(1)
hash索引的缺点：
1、hash函数计算后的结果，是随机的，如果是在磁盘上放置数据，
比如以主键id为例，那么随着id的增长，id对应的行，在磁盘上随机放置。
2、无法对范围查询进行优化。
3、无法利用前缀索引。
4、排序也无法优化。
5、必须回行。通过索引拿到数据位置，必须回到表中取数据。
三、表（myisam）
news.frm --- 结构
news.myd --- 数据
news.myi --- btree索引树
上一篇：Mysql优化2：列类型选择
下一篇：MySQL性能优化笔记整理
文章评论 共有 0 条评论
本栏推荐
标签云
猜你喜欢
打赏本站
- 如果你觉得本站很棒，可以通过扫码支付打赏哦！
- 微信扫码：你说多少就多少~
- 支付宝扫码：你说多少就多少~
发表评论 取消回复