MySQL索引原理及优化
mysql索引优化1.索引的实现原理索引:索引是一种高效获取数据的存储结构,例:hash、 二叉、 红黑。为什么MySQL使用B+Tree:若仅仅是 select * from table where id=45 , 上面三种算法可以轻易实现,但若是select * from table where id<6 , 就不好使了,它们的查找方式就类似于"全表扫描",因为他们的高度是不可控的。B+Tree的高度是可控的,mysql通常是3到5层。注意:B+Tree只在最末端叶子节点存数据,叶子节
原创
2020-12-07 22:43:29 ·
138 阅读 ·
0 评论