1. mysql为什么不用二叉树或平衡二叉树
二叉树: 存在极端情况 ,浪费io
平衡二叉树: 一个节点只能保存一个数据, 查询浪费io
2.mysql为什么不用BTree , 而是使用B+Tree
B+:
- 叶子节点之间有指针关联 范围查找效率高
- 子节点不保存数据,只保存标识和指针 , 存储高
1. mysql为什么不用二叉树或平衡二叉树
二叉树: 存在极端情况 ,浪费io
平衡二叉树: 一个节点只能保存一个数据, 查询浪费io
2.mysql为什么不用BTree , 而是使用B+Tree
B+: