MySQL高级篇（B-Tree、Btree）

作者：你好赵伟 | 2024-04-17 18:00:30

踩

目录

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/你好赵伟/article/detail/441500