草庐IT

Mysql页分裂

 当我们向某个索引对应的B+树插入记录,需要先定位到这条记录应该被插入到哪个叶子节点对应的数据页中,确定之后有两种情况:①该页恰好空间足够,能直接插入数据②该页空间不足,不能直接插入数据 我们把该页称为页A对于第一种情况,数据可以直接插入页A而不会产生其他影响;对于第二种情况,页A空间不足,但数据需要插入页A,那就需要进行页分裂;页分裂过程创建一个新页B,将页A中的部分数据转移到页B中,这样就页A能空出多余的空间存储新纪录,再将页B添加到叶子节点的链表中;但这还没完,由于叶子节点链表发生了变化,记录叶子节点情况的上一层,也需要发生一些变化,来记录这个新插入的页B,也就是在内节点添加一条目录项记

Mysql页分裂

 当我们向某个索引对应的B+树插入记录,需要先定位到这条记录应该被插入到哪个叶子节点对应的数据页中,确定之后有两种情况:①该页恰好空间足够,能直接插入数据②该页空间不足,不能直接插入数据 我们把该页称为页A对于第一种情况,数据可以直接插入页A而不会产生其他影响;对于第二种情况,页A空间不足,但数据需要插入页A,那就需要进行页分裂;页分裂过程创建一个新页B,将页A中的部分数据转移到页B中,这样就页A能空出多余的空间存储新纪录,再将页B添加到叶子节点的链表中;但这还没完,由于叶子节点链表发生了变化,记录叶子节点情况的上一层,也需要发生一些变化,来记录这个新插入的页B,也就是在内节点添加一条目录项记