索引页分裂
2022-11-20 11:06:49 2 举报索引页分裂
作者其他创作
大纲/内容
new page
Page 6
sup
9
7
...
inf
1
Page 5
LASTINSERT
5
4
插入位置的下一个等于PAGE_LAST_INSERT与上述逻辑相同，只是 supremum 换成了 infimum
3
8
插入位置等于PAGE_LAST_INSERT
如果插入位置的下一行是 supremum，则会先尝试插入下一页，如果下一页已满，则分裂一个新页，并将本数据插入到新页。然后新页与 page5 和 page6 建立双向链表关系。
索引页分裂
如果插入位置的下一行和下下一行都不是 supremum，则将下下一行之后的数据插入到新页。
2
如果插入位置的下下一行是 supremum，则会先尝试将下一行（9）插入到新页，然后将插入数据插入到新页。
0 条评论
下一页
