2021年1月11日
B树与B+树区别辨析
摘要： 我们都知道，innodb中的索引结构使用的是B+树。B+树是一种B树的变形树，而B树又是来源于平衡二叉树。相较于平衡二叉树，B树更适合磁盘场景下文件索引系统。那为什么B树更适合磁盘场景，B+树又在B树基础上做了什么优化？抱着这些问题，本博客将深入分析B树和B+树来龙去脉，其中会涉及到二叉排序树和平衡 阅读全文
posted @ 2021-01-11 19:16 数小钱钱的种花兔 阅读(1338) 评论(0) 推荐(1) 编辑