ThinkChat2.0新版上线,更智能更精彩,支持会话、画图、阅读、搜索等,送10W Token,即刻开启你的AI之旅 广告
- AVL树和红黑树...单节点,在数据量大的时候, 容易导致右倾现象,需要调整树的结构,来达到高度的平衡状态,但是频繁的调整树的结构也是一种开销 - B树和B+树又被称为多路查找,一个节点存储了多个key来减少磁盘IO,从而提高检索速度 - B+ 树通常比 AVL 树和红黑树更适合于存储大量数据,因为它的节点包含了多个键值对,可以减少树的高度,减少磁盘 I/O 操作次数。 - B+树的叶子节点是真正数据存储的地方,叶子节点用了链表连接起来,这个链表本身就是有序的,在数据范围查找时,更具备效率 - MySQL 中 B+ 树的一个节点大小为“1页”,也就是16k, 三层高度就可以容纳千万级数据