Mysql索引数据结构为什么要选用B+tree随笔
关于Mysql索引数据结构为什么要选用B+tree随笔数据结构二叉树红黑树(二叉平衡树)B-treeB+tree
数据结构
如果想要了解为什么会选用B+tree,首先我们需要好好了解目前所知的存储数据的一些数据结构
二叉树
二叉树,想必大家不会陌生,因为在我们刚学计算机数据结构想必大家都有学过二叉树,他的数据结构特点是以根节点为头,每次插入的数据右边的总会大于左边的数据,以此来展开相应的数据存储
那么为什么我们Mysql不选用二叉树呢,这里我们设想一个场景,假设我们每一次插入的数据比上一个数据依次递增,那
原创
2021-12-08 09:55:56 ·
386 阅读 ·
0 评论