知识卡片
多列索引的字典序
在 2000 万条房源中找租金低于 2000 元的房源,只在 price 上建索引时,仍要扫描大量行(原文写约 1400 万行,但与其“70% 房源高于 2000 元”的假设不符,按该假设应约为 600 万行)。若查北京两居室且租金低于 2000 元,建多列索引 (city, bedrooms, price) 后,扫描范围变为 [“Beijing” 2 -inf, “Beijing” 2 2000),结果可能只有几十行。
原因是多列索引按字典序排列:先按 city 排序,同一 city 内按 bedrooms,同一 (city, bedrooms) 内再按 price。前面的列取等值时,后面列的范围在索引上是连续的一段,三个条件依次收窄扫描范围。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 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 元的房源: