传统上数据库索引的数据结构是B+树这类可以相对局部重分配的有序查询结构。
【 在 chunhui 的大作中提到: 】
: 比如这种情况：
: 记录写入了一个文件。索引写入另一个文件。记录的key唯一。这时候，索引可以是一个树，查询到的结果对应一个唯一的key（和记录的位置）。
:
: ...................
--
FROM 221.221.161.*