为什么mysql索引使用的是B+树,而不是B树

B+树只有叶子节点存放数据

B树非叶子节点和叶子节点都存放数据

B树和B+树,不管是否叶子界面都存放索引,B+树存放更多的索引,查询效率高

1. B+树结构:

 

2. B树结构

 

posted @ 2022-10-18 16:39  northli  阅读(108)  评论(0编辑  收藏  举报