Commit 45e191e

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 45e191eCopy full SHA for 45e191e

3 files changed

+229

-176

lines changed

src
- backend/storage/smgr
  - md.c
  - smgr.c
- include/storage
  - smgr.h

3 files changed

+229

-176

lines changed

Comments

(0)

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commit 45e191e

3 files changed

3 files changed

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

File tree

3 files changed

3 files changed

0 commit comments

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.