← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2280.j.8

多列查询与多维索引

理解等级:未标注

查询多列时常用连接索引,把多个字段拼成一个键,如电话簿的“姓 + 名”。它能按姓或按姓名组合查,却不能单按名查,因为名在排序中处于次要位置。面对地理范围这类真正的多维查询它彻底失效:按纬度范围查得的结果里,经度几乎任意分布。解法是专门的多维索引,如用空间填充曲线把二维位置转成一个数,或用 R 树等空间索引。这不限于地理数据,按 RGB 找颜色范围的商品、按日期与温度查观测记录也都适用。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第三章:存储与检索 · 查看原书依据

      一个标准的B树或者LSM树索引不能够高效地响应这种查询:它可以返回一个纬度范围内的所有餐馆(但经度可能是任意值),或者返回在同一个经度范围内的所有餐馆(但纬度可能是北极和南极之间的任意地方),但不能同时满足。

    参考来源

    - 位置:《数据密集型应用系统设计》第三章《存储与检索》"多列索引"(源文件:_epub-src/ch3_split_002.html) - 结论依据:原文说明连接索引组合多列成一个键,能支持按姓氏或姓名组合查询但无法 单独按名字查询,标准B树/LSM树索引无法同时满足二维范围查询,因此需要空间填充 曲线或R树这类多维索引结构,并举出颜色和天气观测的多维索引例子,直接支撑本卡片 结论。 - 原始内容:最常见的多列索引被称为 连接索引(concatenated index) ,它通过将一列的值追加到另一列后面,简单地将多个字段组合成一个键(索引定义中指定了字段的连接顺序)。……一个标准的B树或者LSM树索引不能够高效地响应这种查询:它可以返回一个纬度范围内的所有餐馆(但经度可能是任意值),或者返回在同一个经度范围内的所有餐馆(但纬度可能是北极和南极之间的任意地方),但不能同时满足。……一种选择是使用空间填充曲线将二维位置转换为单个数字,然后使用常规B树索引【34】。