Slide 10
Slide 10 text
Incremental sorting. Example
CREATE TABLE test (id integer, data char(100));
CREATE INDEX on test (id);
INSERT INTO test SELECT i%1000, 'payload'
FROM generate_series(0,10000000) AS i;
table_size = 1.3 Gb, index_size = 66 Mb
EXPLAIN ANALYZE SELECT id, data FROM test
ORDER BY id, data LIMIT 1000;
10
Plan Time, ms
Incremental Sort over Index Scan 25
Sort over Seq Scan
with 2 parallel workers
600