拉蒂西亚·阿夫罗特：PAX：存储引擎的反击
💡
原文英文，约2100词，阅读约需8分钟。
📝
内容提要
PAX是一种旨在提升缓存性能的数据存储格式，通过将页面分割为小页面（minipages）来优化存储，支持固定和可变长度属性。尽管在Postgres中面临NULL值处理和MVCC兼容性等复杂性挑战，PAX的核心理念仍值得深入研究。
🎯
关键要点
- PAX是一种旨在提升缓存性能的数据存储格式，通过将页面分割为小页面（minipages）来优化存储。
- PAX支持固定长度属性（F-minipage）和可变长度属性（V-minipage），并在Postgres中面临NULL值处理和MVCC兼容性等复杂性挑战。
- F-minipage不存储NULL值，使用位图数组来表示值的存在与否，数据紧凑存储。
- V-minipage处理可变长度数据，使用偏移数组来指向每个值的结束位置，NULL值通过空指针表示。
- 插入新记录时，PAX会将每个属性值复制到相应的minipage中，并在空间不足时进行边界移动。
- 删除记录时，PAX会立即重组minipage内容以减少碎片，但在Postgres中由于MVCC的原因，这一过程变得复杂。
- 更新操作在PAX中通过计算值的偏移量并就地覆盖来完成，但在Postgres中需要考虑旧版本的存在。
- 提出了使用元数据minipage来解决MVCC问题的方向，记录可见性信息以支持Postgres的删除和更新操作。
- 通过调整fillfactor和toast_tuple_target参数，可以有效控制边界移动问题，提升PAX在Postgres中的应用潜力。
- 尽管PAX的核心理念吸引人，但在Postgres中实现这一理念面临多重复杂性，仍需进一步的工程工作。
❓
延伸问答
PAX存储格式的主要目标是什么？
PAX存储格式旨在提升缓存性能，通过将页面分割为小页面（minipages）来优化存储。
PAX如何处理固定长度和可变长度属性？
PAX使用F-minipage处理固定长度属性，不存储NULL值，而使用位图数组表示值的存在；V-minipage处理可变长度数据，使用偏移数组指向每个值的结束位置，NULL值通过空指针表示。
在Postgres中实现PAX面临哪些挑战？
在Postgres中实现PAX面临NULL值处理、MVCC兼容性和边界移动等复杂性挑战。
PAX如何处理记录的插入和删除？
插入时，PAX将每个属性值复制到相应的minipage中；删除时，PAX会立即重组minipage内容以减少碎片，但在Postgres中由于MVCC的原因，这一过程变得复杂。
PAX的更新操作是如何进行的？
PAX通过计算值的偏移量并就地覆盖来完成更新，但在Postgres中需要考虑旧版本的存在。
如何通过调整参数来优化PAX在Postgres中的应用？
可以通过调整fillfactor和toast_tuple_target参数来控制边界移动问题，提升PAX在Postgres中的应用潜力。
➡️
