mysql数据库索引底层原理---------B+树(内附原理图)
mysql索引底层原理
#B+树的原理
这里主要介绍的是B+树中,两种存储引擎MyISAM和InnoDB的区别。
1.什么是B+树
1.首先插入第一个元素为4,再插入第二个元素5,因为树形结构的特性,5大于4,所以5是存储在右边的。
2.接着再插入第三个元素3,因为3小于4,所以存储在左边,当插入第四个元素6的时候,会进行向上分裂。下面会提到为什么会分裂。
3.分裂后5的索引信息就被向上分裂。
...
原创
2020-04-12 20:24:37 ·
5229 阅读 ·
1 评论