目录
1、Btree（B-Tree）
1.1、B-Trees的特点
- 二叉树缺点：顺序插入时，会形成一个链表，查询性能大大降低。大数据量情况下，层级较深，检索速度慢。
- 红黑树：大数据量情况下，层级较深，检索速度慢。
1、Btree（B-Tree）
- 我们可以通过一个数据结构可视化的网站来简单演示一下。https://www.cs.usfca.edu/~galles/visualization/BTree.html
1.1、B-Trees的特点
- 5 阶的B树，每一个节点最多存储 4 个 key，对应 5 个指针。
- 一旦节点存储的key数量到达 5 ，就会裂变，中间元素向上分裂。
- 在 B 树中，非叶子节点 和 叶子节点 都会存放数据。
