多谢。我去找找看。我目前想用跳表来实现。跳表支持重复键值比较好处理。

跳表读不如b+树。但是b+树再写入的时候不如跳表快，而且支持重复键值比较麻烦也浪费空间。
【 在 ylh0315 的大作中提到: 】
: 以前有一个ISAM（Index Sequence Access Method)，能完成你这个工作，我用过。
: 多用户并发，完全的B+树索引。
: 支持多个索引，每个索引可以多个部分组成，每个部分可以分别按增序或降序排序。每个索引都可以是唯一或不唯一。
: ...................
--
FROM 117.133.52.*