跳到正文
Hacker News· birdculture·· 3 小时前AI 评分34

Rust 实现 PGM 学习索引:替代 B-Tree,内存降 99%、查询提速 3 倍

Learned Index Lab: Replacing B-Trees with Streaming Models in Rust (99% RAM, 3x

AI 导读

一个零依赖的纯 Rust 生产级 PGM(Piecewise Geometric Model)学习索引实现,用线性分段拟合 CDF 取代 B-Tree 的指针层级。

来源:Hacker News · github.com