Re: index prefetching
Peter Geoghegan <pg@bowt.ie>
Attachments
- v29-0011-aio-Fix-pgaio_io_wait-for-staged-IOs-B.patch (application/octet-stream) patch v29-0011
- v29-0012-WIP-aio-bufmgr-Fix-race-condition-leading-to-dea.patch (application/octet-stream) patch v29-0012
- v29-0009-Add-EXPLAIN-IO-support-for-plain-index-scans.patch (application/octet-stream) patch v29-0009
- v29-0001-Add-slot-based-table-AM-index-scan-interface.patch (application/octet-stream) patch v29-0001
- v29-0010-Allow-read_stream_reset-to-not-wait-for-IO-compl.patch (application/octet-stream) patch v29-0010
- v29-0008-heapam-Add-index-scan-I-O-prefetching.patch (application/octet-stream) patch v29-0008
- v29-0007-heapam-Optimize-pin-transfers-during-index-scans.patch (application/octet-stream) patch v29-0007
- v29-0005-WIP-Adopt-amgetbatch-interface-in-GiST-index-AM.patch (application/octet-stream) patch v29-0005
- v29-0006-WIP-Adopt-amgetbatch-interface-in-SP-GiST-index-.patch (application/octet-stream) patch v29-0006
- v29-0003-Limit-get_actual_variable_range-leaf-page-reads.patch (application/octet-stream) patch v29-0003
- v29-0004-Adopt-amgetbatch-interface-in-hash-index-AM.patch (application/octet-stream) patch v29-0004
- v29-0002-Add-amgetbatch-interface-and-adopt-it-in-nbtree.patch (application/octet-stream) patch v29-0002
On Mon, Jun 22, 2026 at 4:48 PM Peter Geoghegan <pg@bowt.ie> wrote: > V28 is attached. V29 is attached. This revision focuses on avoiding small regressions in pgbench SELECT, particularly at higher client counts, where we're particularly sensitive to iTLB pressure. I'm posting this new revision now because V29 no longer applies cleanly; not much has changed since V28. Highlights: * Microoptimization: index AMs are now allowed to set knownEndBackward/knownEndForward fields just as amgetbatch returns. This allows simple point lookup queries to call amgetbatch exactly once. * Microoptimization: pgstat_count_index_tuples now runs once per batch, not once per tuple as before. This slightly changes the semantics of the underlying counter, making it consistent with what we've always done with bitmap index scans: index tuples returned by the index AM are always counted, even when they're not returned to the core executor. * V29 also includes a new EXPLAIN (ANALYZE, IO) patch. This new patch shows standard read stream instrumentation info when EXPLAIN ANALYZE runs an index scan that performs IO prefetching. -- Peter Geoghegan
Commits
-
read stream: Split decision about look ahead for AIO and combining
- 8ca147d582a5 19 (unreleased) landed
-
read_stream: Only increase read-ahead distance when waiting for IO
- f63ca3379025 19 (unreleased) landed
-
aio: io_uring: Trigger async processing for large IOs
- a9ee66881744 19 (unreleased) landed
-
heapam: Keep buffer pins across index scan resets.
- 2d3490dd99f0 19 (unreleased) landed
-
heapam: Track heap block in IndexFetchHeapData.
- c7d09595e46f 19 (unreleased) landed
-
Move heapam_handler.c index scan code to new file.
- a29fdd6c8d81 19 (unreleased) landed
-
Rename heapam_index_fetch_tuple argument for clarity.
- 1adff1a0c558 19 (unreleased) landed
-
Optimize fast-path FK checks with batched index probes
- b7b27eb41a5c 19 (unreleased) cited
-
read_stream: Prevent distance from decaying too quickly
- 6e36930f9aaf 19 (unreleased) landed
-
read_stream: Issue IO synchronously while in fast path
- cceb1bf45e3a 19 (unreleased) landed
-
bufmgr: Return whether WaitReadBuffers() needed to wait
- 513374a47a71 19 (unreleased) landed
-
aio: io_uring: Allow IO methods to check if IO completed in the background
- 6e648e353fa0 19 (unreleased) landed
-
bufmgr: Make UnlockReleaseBuffer() more efficient
- f39cb8c01106 19 (unreleased) cited
-
Add fake LSN support to hash index AM.
- e5836f7b7d9a 19 (unreleased) landed
-
Make IndexScanInstrumentation a pointer in executor scan nodes.
- f026fbf059f2 19 (unreleased) landed
-
Use fake LSNs to improve nbtree dropPin behavior.
- 8a879119a1d1 19 (unreleased) landed
-
Move fake LSN infrastructure out of GiST.
- d774072f0040 19 (unreleased) landed
-
Use simplehash for backend-private buffer pin refcounts.
- a367c433ad01 19 (unreleased) landed
-
nbtree: Avoid allocating _bt_search stack.
- d071e1cfec23 19 (unreleased) landed
-
bufmgr: Fix use of wrong variable in GetPrivateRefCountEntrySlow()
- 6322a028fa43 19 (unreleased) landed
-
Conditional locking in pgaio_worker_submit_internal
- 29a0fb215779 19 (unreleased) landed
-
Reduce ExecSeqScan* code size using pg_assume()
- b227b0bb4e03 19 (unreleased) cited
-
Fix rare bug in read_stream.c's split IO handling.
- b421223172a2 19 (unreleased) cited
-
Remove HeapBitmapScan's skip_fetch optimization
- 459e7bf8e2f8 18.0 cited
-
Optimize nbtree backwards scans.
- 1bd4bc85cac2 18.0 cited
-
Fix multiranges to behave more like dependent types.
- 3e8235ba4f9c 17.0 cited
-
Add EXPLAIN (MEMORY) to report planner memory consumption
- 5de890e3610d 17.0 cited
-
Optimize nbtree backward scan boundary cases.
- c9c0589fda0e 17.0 cited
-
Increment xactCompletionCount during subtransaction abort.
- 90c885cdab8b 14.0 cited
-
Add nbtree Valgrind buffer lock checks.
- 4a70f829d86c 14.0 cited
-
Add nbtree high key "continuescan" optimization.
- 29b64d1de7c7 12.0 cited
-
Reduce pinning and buffer content locking for btree scans.
- 2ed5b87f96d4 9.5.0 cited
-
Teach btree to handle ScalarArrayOpExpr quals natively.
- 9e8da0f75731 9.2.0 cited