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

Linux 内核、存储与网络、可观测性、系统架构与大模型基础设施的工程笔记：机制拆解、踩坑复盘与可核对证据，少空谈。

rmi 标签归档

共 2 篇文章 · 返回首页

学习索引：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 基准：学习索引在只读、易拟合数据上领先，写密集、难分布与并发下优势收窄。