Warda Bibi：PostgreSQL如何扫描您的数据
原文英文，约2000词，阅读约需8分钟。
📝
内容提要
PostgreSQL通过顺序扫描、索引扫描和位图扫描等不同策略读取数据。表以8KB页面存储，每个元组包含可见性信息。顺序扫描逐页读取，索引扫描通过索引查找，位图扫描先构建位图再读取。可见性图优化提升性能，降低CPU开销。选择扫描策略时，PostgreSQL利用成本模型评估最佳方案。
🔎
延伸解读
扫描策略的选择
PostgreSQL在选择扫描策略时，依赖于成本模型来评估不同方法的效率。顺序扫描通常在大部分行匹配时被选用，而索引扫描则适用于小范围匹配。了解这些选择背后的逻辑，可以帮助数据库管理员优化查询性能，确保在不同情况下选择最合适的扫描方式。
可见性图的优化作用
可见性图的引入显著提升了PostgreSQL的性能，尤其是在处理大规模数据时。通过标记整页数据的可见性，数据库可以跳过逐行检查，减少CPU开销。这一优化对于频繁更新的表格尤为重要，能够有效提升查询速度。
位图扫描的优势
位图扫描在处理大量匹配行时表现出色，能够有效减少随机I/O操作。通过先构建位图再按顺序读取堆页面，PostgreSQL避免了重复读取同一页面的情况。这种方法在内存允许的情况下，能够使用精确位图，进一步提高查询效率。
❓
Q&A
PostgreSQL使用哪些扫描策略读取数据？
PostgreSQL使用顺序扫描、索引扫描、索引仅扫描和位图索引扫描等策略读取数据。
顺序扫描的工作原理是什么？
顺序扫描逐页读取表中的数据，检查每个元组的可见性，并根据WHERE条件过滤结果。
什么是可见性图优化，它如何提升性能？
可见性图优化通过标记页面是否对所有事务可见，减少每行的可见性检查，从而降低CPU开销。
并行顺序扫描是如何加快大表扫描速度的？
并行顺序扫描通过多个工作进程同时扫描不同部分的表，确保工作均匀分配，从而加快扫描速度。
索引扫描与顺序扫描有什么区别？
索引扫描通过索引查找匹配行，避免全表扫描，而顺序扫描则逐页读取整个表。
位图扫描的工作流程是什么？
位图扫描分为两个阶段：首先构建位图以收集匹配的TID，然后按顺序读取堆页面以获取数据。
🏷️
