Re: index prefetching
Peter Geoghegan <pg@bowt.ie>
Attachments
- v13-0019-Make-hash-index-AM-use-amgetbatch-interface.patch (application/octet-stream) patch v13-0019
- v13-0016-WIP-read_stream-Prevent-distance-from-decaying-t.patch (application/octet-stream) patch v13-0016
- v13-0018-Add-fake-LSN-support-to-hash-index-AM.patch (application/octet-stream) patch v13-0018
- v13-0001-Extract-fake-LSN-infrastructure-from-GiST-index-.patch (application/octet-stream) patch v13-0001
- v13-0017-WIP-aio-io_uring-Use-IO-size-not-IO-queue-to-tri.patch (application/octet-stream) patch v13-0017
- v13-0015-WIP-read_stream-Only-increase-distance-when-wait.patch (application/octet-stream) patch v13-0015
- v13-0013-WIP-aio-io_uring-Allow-IO-methods-to-check-if-IO.patch (application/octet-stream) patch v13-0013
- v13-0014-bufmgr-Return-whether-WaitReadBuffers-needed-to-.patch (application/octet-stream) patch v13-0014
- v13-0012-WIP-read_stream-Issue-IO-synchronously-while-in-.patch (application/octet-stream) patch v13-0012
- v13-0011-Don-t-wait-for-already-in-progress-IO.patch (application/octet-stream) patch v13-0011
- v13-0007-Limit-get_actual_variable_range-to-scan-three-in.patch (application/octet-stream) patch v13-0007
- v13-0008-Add-heapam-index-scan-I-O-prefetching.patch (application/octet-stream) patch v13-0008
- v13-0010-Make-buffer-hit-helper.patch (application/octet-stream) patch v13-0010
- v13-0009-Use-ExecSetTupleBound-hint-during-index-scans.patch (application/octet-stream) patch v13-0009
- v13-0006-Add-interfaces-that-enable-index-prefetching.patch (application/octet-stream) patch v13-0006
- v13-0004-Make-IndexScanInstrumentation-a-pointer-in-execu.patch (application/octet-stream) patch v13-0004
- v13-0005-heapam-Track-heap-block-in-IndexFetchHeapData-us.patch (application/octet-stream) patch v13-0005
- v13-0003-Use-fake-LSNs-to-improve-nbtree-dropPin-behavior.patch (application/octet-stream) patch v13-0003
- v13-0002-Use-GetXLogInsertEndRecPtr-in-XLogGetFakeLSN.patch (application/octet-stream) patch v13-0002
On Tue, Mar 10, 2026 at 6:29 PM Andres Freund <andres@anarazel.de> wrote: > This seems pretty unrelated to my concern. I have a problem with the fact > that heapam knows which specific resources need to be held (&released) to > prevent concurrency issues during an index only scan. I am *NOT* concerned > with there needing to be a pin and heapam triggering the release of that > resource. Attached v13 does things this way. All index AMs that use amgetbatch must register a new amreleasebatch callback in v13. This callback releases any buffer pin held as an interlock against unsafe concurrent TID recycling by VACUUM -- at least for nbtree and hash. The buffer itself is now stored in the portion of each batch used as opaque index AM state, so nothing stops other index AMs that support amgetbatch in the future from using a different kind of interlock, from holding multiple pins instead of just one, etc. We have a generic policy that determines (at the level of each scan) whether an interlock is required at all. If an interlock isn't required, index AMs will drop both their lock and pin together. Otherwise, they will only drop the lock, and only drop the pin/abstract interlock when the new amreleasebatch callback is called by the table AM. Our policy is to assume that we don't need a TID recycling interlock except during index-only scans and non-MVCC scans (regardless of the table AM and index AM involved). Separately, I removed the requirement that amgetbatch index AMs support Valgrind instrumentation requests like those nbtree has long supported. And I removed all such instrumentation from the hash index AM. > > Is this purely because of the potential to > > disrupt the read stream's management of the backend's buffer pin > > limit? > > I'm not particularly bothered by a small number of extra buffer pins, > particularly for AMs other than nbtree. They won't cause issues in any real > world setups. Okay. Then I don't think that we need to do anything here. As you know, nbtree never holds buffer pins for its own internal purposes. The hash index AM continues to hang on to up to 2 extra buffer pins for its own purposes, just like on master. -- 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