土法炼钢兴趣小组的算法知识备份

【数据库研究前沿】学习型索引再审视：RMI、ALEX、PGM

2026-04-25 | database | #learned-index #rmi #alex #pgm #radixspline #b-tree

从 Kraska 2018 RMI 到 ALEX、PGM-Index、RadixSpline，系统梳理学习型索引的数学骨架、更新代价与落地边界，并给出一个最小 RMI 的 Python 实现