DevOps开发运维
成长之路

MySQL索引作用及种类和B树(B+tree)

索引作用

提供了类似于书中目录的作用,目的是为了优化查询,也叫做索引扫描,相反是全表遍历扫描,另外也有二分法(演变为二叉树)

索引的种类

从算法上划分为B树索引,Hash索引,R树,Full text,GIS。mysql90%以上都是B树索引,linux文件系统也常用B树索引算法

B树介绍

基于不同的查找算法分类

进一步优化索引性能
B-tree  早期B树,不使用
B+Tree 在范围查询方面提供了更好的性能(> < >= <= like),在叶子结点生成相邻结点的双向指针
B*Tree  优化不太明显,不使用

赞(2)

评论 抢沙发

评论前必须登录!

 

LNMP社群 不仅仅是技术

关于我们网站地图