标签:mic 作用 技术 load com 操作 查找树 分页 节点
二叉查找树:
B+树:
B+树插入操作情况
最下一层叶子节点也是双向链表:
旋转亦可:B+树主要作用于磁盘,拆分页意味着磁盘操作,很耗性能,先旋转可减少磁盘操作,
删除:
Tree Images
原文地址:https://www.cnblogs.com/97jugol/p/13080015.html