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

是这个思路？
【 在 poggy 的大作中提到: 】
: 所谓二层不就是secondary db吗， 也就是次索引。
: berkeley db里面， 次级索引就是一个二级表而已， 至于浪不浪费也得看需求吧， 即便现在没需求，
: 也得要考虑以后会不会扩展。
: ...................
--
FROM 111.196.134.*