您现在的位置是: Home> 学无止境> Mysql> Mysql

Mysql优化3:BTree索引与Hash索引

张伟江2021-05-11 14:26Mysql245人已围观

一、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索引树

点赞(0) 打赏

文章评论 共有 0 条评论

暂无评论

本栏推荐

猜你喜欢

站点信息

  • 建站时间:2018年10月24日
  • 网站程序:fastadmin
  • 文章统计220篇文章
  • 标签管理标签云
  • 统计数据百度统计
  • 微信号:zwj982215226

打赏本站

  • 如果你觉得本站很棒,可以通过扫码支付打赏哦!
  • 微信扫码:你说多少就多少~
  • 支付宝扫码:你说多少就多少~

微信小程序

微信扫一扫体验

立即
投稿

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部