ToB企服应用市场:ToB评测及商务社交产业平台

标题: Mysql页分裂 [打印本页]

作者: 伤心客 时间: 2023-1-12 01:10
标题: Mysql页分裂

当我们向某个索引对应的B+树插入记录，需要先定位到这条记录应该被插入到哪个叶子节点对应的数据页中，确定之后有两种情况：
①该页恰好空间足够，能直接插入数据
②该页空间不足，不能直接插入数据

我们把该页称为页A
对于第一种情况，数据可以直接插入页A而不会产生其他影响；对于第二种情况，页A空间不足，但数据需要插入页A，那就需要进行页分裂；

页分裂过程

创建一个新页B，将页A中的部分数据转移到页B中，这样就页A能空出多余的空间存储新纪录，再将页B添加到叶子节点的链表中；
但这还没完，由于叶子节点链表发生了变化，记录叶子节点情况的上一层，也需要发生一些变化，来记录这个新插入的页B，也就是在内节点添加一条目录项记录，来指向这个新创建的页B；

显而易见，插入数据时发生页分裂会降低性能；

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)