加入收藏 | 设为首页 | 会员中心 | 我要投稿 云计算网_泰州站长网 (http://www.0523zz.com/)- 视觉智能、AI应用、CDN、行业物联网、智能数字人!
当前位置: 首页 > 站长学院 > MySql教程 > 正文

MySQL索引要用B+tree的原由

发布时间:2022-02-21 23:29:20 所属栏目:MySql教程 来源:互联网
导读:了解MySQL索引要用B+tree的原因?这个问题可能是我们日常学习或工作经常见到的。希望通过这个问题能让你收获颇深。下面是小编给大家带来的参考内容,让我们一起来看看吧! 当你现在遇到了一条慢 SQL 需要进行优化时,你第一时间能想到的优化手段是什么?
       了解MySQL索引要用B+tree的原因?这个问题可能是我们日常学习或工作经常见到的。希望通过这个问题能让你收获颇深。下面是小编给大家带来的参考内容,让我们一起来看看吧!
 
       当你现在遇到了一条慢 SQL 需要进行优化时,你第一时间能想到的优化手段是什么?
 
       大部分人第一反应可能都是添加索引,在大多数情况下面,索引能够将一条 SQL 语句的查询效率提高几个数量级。
 
      索引的本质:用于快速查找记录的一种数据结构。
 
索引的常用数据结构:
 
二叉树
红黑树
Hash 表
B-tree (B树,并不叫什么B减树)
B+tree
数据结构图形化网址:https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
 
索引查询
大家知道 select * from t where col = 88 这么一条 SQL 语句如果不走索引进行查找的话,正常地查就是全表扫描:从表的第一行记录开始逐行找,把每一行的 col 字段的值和 88 进行对比,这明显效率是很低的。

(编辑:云计算网_泰州站长网)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    热点阅读