- 博客(1)
- 收藏
- 关注
原创 Mysql索引
Mysql索引之B-Tree和B+Tree B-Tree 首先我们来看,B-tree这种数据结构是怎么样的,请看下图: B-tree实际上可以说是多叉平衡树,它的局部明显也符合二叉树的特性,B-Tree通过在每个节点进行一个"横向的扩展",让这种数据结构及时在数据量很庞大的时候,也能控制Tree的高度!观察一下它的每一个节点,看出它实际上是由两部分组成,一个是索引值,一个是data; 那么这个data我们可以简单的理解,它是存储了这个索引值所在的那行数据的对应的磁盘文件地址指针!或者是除了索引所在那行的除
2020-06-12 11:05:41 109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人