详细介绍mysql索引类型:FULLTEXT、NORMAL、SPATIAL、UNIQUE

————————————————
版权声明:本文为CSDN博主「徊忆羽菲」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/guo_qiangqiang/article/details/88794971
————————————————

疑问

索引类型和索引算法,文中已经都提到了。
有疑问的地方待进一步验证,比如 spatial 索引只能在 myiasm 引擎下创建,但我实验的innodb也可以创建,但是创建后的有效性没有验证....

索引算法

MYSQL8数据库索引_mysql8索引类型-CSDN博客

B树和B+树

为什么是B+tree 而不是 Btree
作者:梦
链接:https://juejin.cn/post/7117516433386373133
来源:稀土掘金

B树和B+树的区别:

  1. B树的每个节点都存储了key和data,而B+树的data存储在叶子节点上。
    B+树非叶子节点仅存储key不存储data,这样一个节点就可以存储更多的key,可以使得B+树相对B树来说更矮(IO次数就是树的高度),所以与磁盘交换的IO操作次数更少。
  2. B+树所有叶子节点构成一个 有序链表,按主键排序来遍历全部记录,能更好支持范围查找。
    由于数据顺序排列并且相连,所以便于区间查找和搜索。而B树则需要进行每一层的递归遍历,相邻的元素可能在内存中不相邻,所以缓存命中性没有B+树好。
  3. B+树所有的查询都要从根节点查找到叶子节点,查询性更稳定;而B树,每个节点都可能查找到数据,需要在叶子节点和内部节点不停的往返移动,所以不稳定。

著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

你可能感兴趣的:(详细介绍mysql索引类型:FULLTEXT、NORMAL、SPATIAL、UNIQUE)