【 在 chunhui 的大作中提到: 】
: 这种我想过，但是b+树的第二级表怎么表示？
: 首先通过第一级b+树找到这个key的节点。它指向另一个地方。这个地方需要存一些同是这个key的值。关键就是这个值的数量不是固定的。需要在磁盘上给值也分配一种块，比如专门存值的块 100个字节。块还需要链接起来，因为一个块可能不够。。。。
: 是这个思路？

我不太懂数据库，不过， 我看数据库的B+树项是放到页表了的， 它的空间分配，并不是以节点为单位，
而是， 页表块为单位， 所以， 数据库存储开始是有冗余的， 插入数据， 节点分裂， 页表满了，
需要扩展分裂， 我猜测， overflow页，也许就是类似链表页。
--
修改:poggy FROM 124.126.1.*
FROM 124.126.1.*