james_programer的博客

原创 Mysql索引

Mysql索引之B-Tree和B+TreeB-Tree首先我们来看，B-tree这种数据结构是怎么样的，请看下图：B-tree实际上可以说是多叉平衡树，它的局部明显也符合二叉树的特性，B-Tree通过在每个节点进行一个"横向的扩展"，让这种数据结构及时在数据量很庞大的时候，也能控制Tree的高度！观察一下它的每一个节点，看出它实际上是由两部分组成，一个是索引值，一个是data；那么这个data我们可以简单的理解，它是存储了这个索引值所在的那行数据的对应的磁盘文件地址指针！或者是除了索引所在那行的除