摘要: 我们已经知道B+树的组织结构及不同层之间是如何关联的了。 现在我们模拟一个B+树是如何从小到大,从无到有,从简到繁的过程。 首先我们来做一些假设: 1,每个页面包括内节点和叶子节点最多可以插入三条记录,插入第四条的时候,就会导致分裂。 2,插入的数据是键值对,但是我们只关注键,值可以不用关注,就简单 阅读全文
posted @ 2017-08-27 01:26 一苇过江 阅读(266) 评论(0) 推荐(0) 编辑