Alex Chi Z 11945e64ec chore(pageserver): improve in-memory layer vectored get (#7467) ...

previously in https://github.com/neondatabase/neon/pull/7375, we
observed that for in-memory layers, we will need to iterate every key in
the key space in order to get the result. The operation can be more
efficient if we use BTreeMap as the in-memory layer representation, even
if we are doing vectored get in a dense keyspace. Imagine a case that
the in-memory layer covers a very little part of the keyspace, and most
of the keys need to be found in lower layers. Using a BTreeMap can
significantly reduce probes for nonexistent keys.

## Summary of changes

* Use BTreeMap as in-memory layer representation.
* Optimize the vectored get flow to utilize the range scan functionality
of BTreeMap.

Signed-off-by: Alex Chi Z <chi@neon.tech>

2024-04-29 17:16:42 +00:00

..

benches

add async walredo mode (disabled-by-default, opt-in via config) (#6548)

2024-04-15 22:14:42 +02:00

client

neon_local: add "tenant import" (#7399)

2024-04-29 08:52:18 +01:00

compaction

Remove async_trait from CompactionDeltaLayer (#7342)

2024-04-08 14:59:08 +02:00

ctl

pagectl draw-timeline-dir: include layer file name as an SVG comment (#7455)

2024-04-22 12:55:17 +00:00

pagebench

Server support for new pagestream protocol version (#7377)

2024-04-25 20:45:37 +03:00

src

chore(pageserver): improve in-memory layer vectored get (#7467)

2024-04-29 17:16:42 +00:00

test_data

Add walingest test (#5892)

2023-11-28 12:50:53 -05:00

Cargo.toml

feat(pageserver): add metadata key range and aux key encoding (#7401)

2024-04-23 15:16:04 +00:00