返回主题:存储常用数据结构

知识卡片

结构图卡

HOT:用同块内指针跳过索引更新

理解等级:未标注

在MVCC机制下,更新一行数据不是原地修改,而是插入一整行新版本,旧 版本保留原地不动。这带来一个连带成本:如果表上有索引,即使这次更新 只改了没有被任何索引覆盖的字段,索引也不知道新行的物理位置和旧行 不同,仍然必须为这一行更新索引项——白白付出一次索引维护代价,只 因为MVCC机制让”更新”变成了”插入新物理行”。PostgreSQL自8.3版本起用 Heap-Only Tuple(HOT)技术专门解决这个问题:如果更新后的新行恰好落 在和旧行相同的数据块(page)内,就不必更新索引——旧行原地留一个指针 指向同一块内的新行,索引项继续指向旧行的位置不变,查询走索引找到旧 行后,沿着这个块内指针再跳一步就能拿到真正最新的数据。这个优化能 生效有一个硬性前提:指针只能指向同一个数据块内的新行,不能跨块, 所以一旦这个数据块已经被填满、放不下新版本的行,HOT就无法生效, 只能退化回”必须更新索引”的常规路径。这个前提直接决定了HOT优化能 不能持续起作用,取决于数据块里有没有预留出足够的空闲空间——fillfactor 参数(插入数据时块内最多填充到百分之多少就停止插入,默认100即不 预留)正是为此而设,对更新/删除频繁的表主动调低这个值(比如50), 就是在用”存储空间利用率”换”后续更新能持续享受HOT优化、少付索引维护 代价”。

结构图:

flowchart TD
    A[索引项n] -->|指向| B[数据块内第3行<br/>旧数据]
    subgraph 更新前
    A
    B
    end
    C[索引项n<br/>不变] -->|仍指向| D[数据块内第3行<br/>旧行留一个指针]
    D -->|HOT指针,同块内| E[数据块内第6行<br/>新数据]
    subgraph 更新后HOT生效
    C
    D
    E
    end
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《PostgreSQL修炼之道:从小工到专家(第2版)》第10章"PostgreSQL 中的技术内幕"10.8.2节"Heap-Only Tuples"(源文件: _epub-src/OEBPS/Text/chapter327.xhtml) - 结论依据:原文明确"如果更新后的行与原数据行在同一个数据块内时, 原数据行会有一个指针,指向新行,这样就不必更新索引了……如果原先的 数据块中无法放下新行就不能使用HOT技术了,即HOT技术中的行之间的 指针只能在同一个数据块内,不能跨数据块……为了使用HOT技术,应该 在数据块中留出较大的空闲空间,其方法是可以把表的填充因子 'fillfactor'设置为一个较小值",直接说明HOT的触发条件、同块限制及 fillfactor参数与HOT生效概率的关系。 - 原始内容:如果更新后的行与原数据行在同一个数据块内时,原数据行会 有一个指针,指向新行,这样就不必更新索引了……HOT技术中的行之间的 指针只能在同一个数据块内,不能跨数据块。