知识卡片
减少读写块数量的三种结构性方法:索引、规范化、分区
既然[[优化前先承认两个基本事实:读远多于写、按块读写|大多数优化技术都在减少访问的块数量]],最常见的三种结构性方法各自作用在不同的维度上。索引通过针对需要过滤的列建立索引结构,减少扫描时需要访问的块数目,进而更快返回相关记录——这里的关键术语”selectivity”(可选择性)用来衡量检索出的记录占全表的比例,可选择性越高(结果集越小),索引带来的收益越明显。规范化通过把一张列很多的臃肿表拆分成多张列更少的小表,让每张表本身占用的块数量下降——从新表中获取或更新数据时,需要读取的块自然减少,这是从”单行数据的宽度”这个维度切入的。分区通过把记录数巨大的表水平拆成许多小分区,当过滤条件命中分区字段时,规划器能直接算出数据落在哪个(或哪几个)具体分区里,从而完全跳过对其他分区的扫描——这是从”表的行数规模”这个维度切入的,分区仅对非常大的表才有意义,对小表没有价值。三种方法互不排斥、切入维度也不同:索引优化的是”如何快速定位到需要的行”,规范化优化的是”每一行本身占多少空间”,分区优化的是”整张表要不要被完整扫描”,实际系统里往往需要根据具体瓶颈组合使用,而不是只选其中一种。
结构图:
flowchart TB
G["目标:减少访问的块数量"]
G --> I["索引<br/>维度:如何快速定位到目标行<br/>收益取决于可选择性(selectivity)"]
G --> N["规范化<br/>维度:每行本身占多少空间<br/>拆分列使单表变窄"]
G --> P["分区<br/>维度:是否需要扫描整张表<br/>仅对超大表有效,水平拆分"]
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《数据架构师的PostgreSQL修炼:高效设计、开发与维护数据库应用》第7章《SQL调优》之"7.1.3 减少读/写块的数量的方法"(源文件:_epub-src/OEBPS/text00074.html)
- 结论依据:原文说明"创建索引可以减少需要扫描的块的数目,从而返回相关的记录……当我们通过规范化的规则将一个臃肿的表拆分到较小的表时,所得的表的列数会下降……与原表相比每一个所得到的表占用更少的块……当数据通过过滤分区字段被抽取时,优化程序能够计算出数据所在的一个或多个特定的分区,从而能够避免扫描整个表……分区仅对非常大的表有帮助,而不是针对小表的情况", 直接支撑本卡关于三种结构性方法及其各自切入维度的结构图。
- 原始内容:术语SELECTIVITY用来定义检索记录的比例。