摘要: 5.3 B+ 树 B+ 树是为磁盘或其他直接存储辅助设备设计的一种平衡查找树。在B+树中,所有记录都是按照键值大小顺序存放在同一层的叶子节点上,由叶子节点指针进行连接,双向链表连接。 5.3.1 B+ 树的插入操作 考虑一下三种情况: Leaf Page满 Index Page 满 操作 No No 阅读全文
posted @ 2020-04-17 11:59 傑0327 阅读(585) 评论(0) 推荐(0) 编辑