2020年10月29日
为什么 Mysql 用 B + 树做索引而不用 B 树或红黑树
摘要： B-树、B+树、红黑树，都是平衡查找树，那么查询效率上讲，平均都是O(logn) 为什么是B+ 树不用 B 树 B + 树只有叶节点存放数据，其余节点用来索引，而 B -树是每个索引节点都会有 数据域。 B树的内部节点都是存储实际数据的，增大了节点大小，增加了磁盘IO次数（磁盘IO一次读出的数据量大 阅读全文
posted @ 2020-10-29 09:17 抽象Java 阅读(666) 评论(0) 推荐(0) 编辑