一个有意思的 Rust 开源项目:learned_index_lab,尝试用数学模型替代传统 B+Tree 索引
一个 Rust 开源项目,基于 PGM-Index 算法,用分段线性模型预测数据位置再做局部精确查找,无需神经网络训练和 GPU。材料称其 Benchmark 在百万级数据下相比 Rust BTreeMap 构建速度提升约 22 倍、命中查询提升约 3 倍,索引元数据占几 KB 到几十 KB,并提到可能适合时序数据库、日志检索、RocksDB SSTable 等大规模有序、读多写少场景,同时注明项目仍处于研究型阶段、不适合生产环境。适合对索引结构、存储引擎和 Rust 高性能实现感兴趣的人了解。