← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2580.b.1.c.1.h.2.b.3.a.5.a

多列索引的字典序

理解等级:中级

在 2000 万条房源中找租金低于 2000 元的房源,只在 price 上建索引时,仍要扫描大量行(原文写约 1400 万行,但与其“70% 房源高于 2000 元”的假设不符,按该假设应约为 600 万行)。若查北京两居室且租金低于 2000 元,建多列索引 (city, bedrooms, price) 后,扫描范围变为 [“Beijing” 2 -inf, “Beijing” 2 2000),结果可能只有几十行。

原因是多列索引按字典序排列:先按 city 排序,同一 city 内按 bedrooms,同一 (city, bedrooms) 内再按 price。前面的列取等值时,后面列的范围在索引上是连续的一段,三个条件依次收窄扫描范围。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 5 处

    • 库表设计 · 查看原书依据

      假设该表在全中国有 2000 万条房源。如果你想查找租金低于 2000 元的房源,可以在 price 列上建索引。

    • 库表设计 · 查看原书依据

      虽然这样能提升性能,但返回的结果仍然数量庞大。若你需要更精确的房源,可以增加过滤条件,如指定城市、卧室数和最高租金。例如,查找北京两居室且租金低于 2000 元的房源,结果会大大缩小,可能只剩几十条。

    • 库表设计 · 查看原书依据

      CREATE INDEX idx_city_bedrooms_price ON listings (city, bedrooms, price);

    • 库表设计 · 查看原书依据

      SQL 中的多列索引按字典序排序。以 (city, bedrooms, price) 为例,数据先按 city 排序,再在每个 city 内按 bedrooms 排序,最后在每个 (city, bedrooms) 内按 price 排序。

    • 库表设计 · 查看原书依据

      利用多列索引,TiDB 能高效定位北京两居室且租金低于 2000 元的房源:

    参考来源

    - 位置:《TiDB 最佳实践(v8.5)》第02章《库表设计》·《多列索引优化最佳实践》(源文件:extracted/TiDB 最佳实践(v8.5)/_epub-src/OEBPS/text/ch02.xhtml;片段 n02-04;阅读段落 384,387,389,390,410)(来源项目:book-sources;内容对应 docs-cn release-8.5) - 结论依据:原文用租房表示例说明单列索引与多列索引的扫描差异和字典序原理;1400 万与 70% 假设的矛盾已在正文标注。 - 原始内容:假设该表在全中国有 2000 万条房源。如果你想查找租金低于 2000 元的房源,可以在 price 列上建索引。 …… 虽然这样能提升性能,但返回的结果仍然数量庞大。若你需要更精确的房源,可以增加过滤条件,如指定城市、卧室数和最高租金。例如,查找北京两居室且租金低于 2000 元的房源,结果会大大缩小,可能只剩几十条。 …… CREATE INDEX idx_city_bedrooms_price ON listings (city, bedrooms, price); …… SQL 中的多列索引按字典序排序。以 (city, bedrooms, price) 为例,数据先按 city 排序,再在每个 city 内按 bedrooms 排序,最后在每个 (city, bedrooms) 内按 price 排序。 …… 利用多列索引,TiDB 能高效定位北京两居室且租金低于 2000 元的房源: