MySQL高级篇（B-Tree、Btree）

目录

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 树中，非叶子节点 和 叶子节点 都会存放数据。