为什么MySQL索引选择B+树
索引的定义:帮助MySQL高效获取数据的数据结构,可以简单理解为“排好序的快速查找B+树数据结构”。B+树中的B代表的是平衡(balance),而不是二叉(binary)。B树(balance tree多路平衡查找树):(B-树就是B树,中间的横线并不是减号)B+树(加强多路查找树)为什么选择B+树:使用反推的方式来看:1.没有索引:全部遍历(数据量小,时间复杂性O(n))2.Hash:时间复杂度是O(1),遍历只进行一次,{哈希对于增删改查的平均时间复杂度都是O(1),树结构,例如平衡二叉搜
原创
2020-05-18 23:12:10 ·
383 阅读 ·
0 评论