土法炼钢 · 系统与基础设施

学习索引：RMI、PGM-index、ALEX 与调优 B+tree 的真实差距

2026-05-01 | algorithms · database | #learned-index #rmi #pgm-index #fiting-tree #radixspline #alex #lipp #piecewise-linear-approximation #sosd #b-tree

把有序数组查找看成拟合 CDF：梳理 RMI 到 PGM-index、ALEX、LIPP 的谱系，用可复现程序在四种分布上比较比较次数、缓存行与索引大小，并对照 SOSD、GRE 基准：学习索引在只读、易拟合数据上领先，写密集、难分布与并发下优势收窄。