TOPIC / indexing
索引结构
让查询少扫一些数据：B+ 树、位图、Bloom 过滤器和学习型索引。
RELATED CONTENT
本主题下的内容
5 条内容
case-03-bplus-tree · 基础
B+ 树：分裂、上提与叶链
逐个插入键值，观察叶节点分裂、分隔键上提和叶链重接如何让树保持平衡。
打开内容 ↗case-04-bitmap-bloom · 进阶位图索引与 Bloom 过滤器
把 WHERE 谓词变成位序列，通过位运算求交集，并比较 Bloom 过滤器的快速排除能力。
打开内容 ↗case-05-pandas-bit-sequences · 进阶pandas 位序列：布尔掩码就是位图
从 DataFrame 的布尔条件出发，理解一条行级 True/False 序列如何对应位图筛选。
打开内容 ↗case-06-radix-trie · 进阶基数树与圣诞树：共享前缀如何省空间
把键拆成前缀片段逐层查找，理解 Trie 路径压缩和描述符递归细分。
打开内容 ↗case-07-recursive-model-index · 进阶递归模型索引：预测键的位置
用小模型拟合有序键到数组下标的映射，再在预测邻域中修正位置。
打开内容 ↗