#青训营笔记创作活动#
2023.1.17 打卡day34
我们应该都知道MySQL底层默认实现方式为B+树的结构,那这是因为什么呢?今天这篇文章让我了解到,不采用二叉树和红黑树的原因是这两种结构终究是二叉的,当数据量非常大时,树的层树就会非常高,这就需要进行多次查询(即磁盘输入输出)。不使用B-tree的原因是虽然其是多叉树,但其每个结点除了存储索引还要存储数据,这样一个结点能够存储索引的量就相比B+树来说少很多。B+树就只有最底层才会存储实际数据,MySQL还对B+树进行了改造,底层叶子结点是构成双向链表。
2023.1.17 打卡day34
我们应该都知道MySQL底层默认实现方式为B+树的结构,那这是因为什么呢?今天这篇文章让我了解到,不采用二叉树和红黑树的原因是这两种结构终究是二叉的,当数据量非常大时,树的层树就会非常高,这就需要进行多次查询(即磁盘输入输出)。不使用B-tree的原因是虽然其是多叉树,但其每个结点除了存储索引还要存储数据,这样一个结点能够存储索引的量就相比B+树来说少很多。B+树就只有最底层才会存储实际数据,MySQL还对B+树进行了改造,底层叶子结点是构成双向链表。
展开
评论
点赞