Content-Length: 243975 | pFad | http://github.com/postgrespro/postgres_cluster/commit/45e191e3aa62d47a8bc1a33f784286b2051f45cb

84 Improve scalability of md.c for large relations. · postgrespro/postgres_cluster@45e191e · GitHub
Skip to content

Commit 45e191e

Browse files
anarazelanarazel
committed
Improve scalability of md.c for large relations.
So far md.c used a linked list of segments. That proved to be a problem when processing large relations, because every smgr.c/md.c level access to a page incurred walking through a linked list of all preceding segments. Thus making accessing pages O(#segments). Replace the linked list of segments hanging off SMgrRelationData with an array of opened segments. That allows O(1) access to individual segments, if they've previously been opened. Discussion: <20140331101001.GE13135@alap3.anarazel.de> Reviewed-By: Peter Geoghegan, Tom Lane (in an older version)
1 parent 417fefa commit 45e191e

File tree

3 files changed

+229
-176
lines changed

3 files changed

+229
-176
lines changed

0 commit comments

Comments
 (0)








ApplySandwichStrip

pFad - (p)hone/(F)rame/(a)nonymizer/(d)eclutterfier!      Saves Data!


--- a PPN by Garber Painting Akron. With Image Size Reduction included!

Fetched URL: http://github.com/postgrespro/postgres_cluster/commit/45e191e3aa62d47a8bc1a33f784286b2051f45cb

Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy