2017年3月22日
摘要: B+树 B+树中,所有记录节点都按照键值的大小顺序放在同一层叶子节点,各个叶子节点指针进行连接。 图中指针是单向的,但是书上的图是双向的,而且旋转应该也是双向才能完成) B+树插入处理 Leaf Page满 | Index Page 满|操作 | | No|No|直接插入到叶子节点 Yes|No|1 阅读全文
posted @ 2017-03-22 21:40 suolu 阅读(537) 评论(0) 推荐(0) 编辑