【 在 chunhui 的大作中提到: 】
: 这种我想过,但是b+树的第二级表怎么表示?
: 首先通过第一级b+树找到这个key的节点。它指向另一个地方。这个地方需要存一些同是这个key的值。关键就是这个值的数量不是固定的。需要在磁盘上给值也分配一种块,比如专门存值的块 100个字节。块还需要链接起来,因为一个块可能不够。。。。
: 是这个思路?
我觉得, B+树, 相同的值, 并不影响排序, 并没有理由合并到一个节点里面, 索引也是按照游标找到第一个点, 然后往下访问就行了, 无论是相同值还是要求范围值, 都是依条件按序访问的,并没有区别。
--
FROM 124.126.1.*