MYSQL-B+树索引的插入删除

插入: 一、当叶子页未满时:将记录插入对应的叶子页中 二、当叶子页已满,索引页未满时:拆分叶子页,将中间的节点放入索引页,小于中间的节点放左边,大于等于中间的节点放右边 三、当叶子页已满,索引页已满时:拆分叶子页,小于中间的节点放左边,大于等于中间的节点放右边,拆分索引页,小于中间页的记录放左边,大于中间页的记录放右边,中间节点放入上层索引页 四、当叶子页兄弟子页未满,索引页已满时:B+树不会急于
相关文章
相关标签/搜索