B+树在MySQL索引的应用和InnoDB的索引优化
1)在关系型数据库中,由于数据量较大原因,导致构建的索引也非常大,所以需要把索引存储到外部磁盘,而B+树构建的索引更适合在外部磁盘存储,这是因为B+树的每个节点不存储数据,只存储索引,这样B+树的每个节点就会存储更多的索引(Innodb每个索引页(节点)在磁盘空间的默认大小为16KB),所以B+树的层数就会越低,因此索引查找时IO操作的次数就会减少2)由于B+树的叶子节点的特性,使得B+树还有一个最大的好处,方便扫库,B树必须用中序遍历的方法按序扫库,而B+树直接从叶子结点挨个扫一遍就完了,因此使得B+.
原创
2020-10-09 14:10:36 ·
1198 阅读 ·
0 评论