[prev] 46 [next]

Insertion in Heaps (cont)

Alternative strategy:
  • find any page from R with enough space
  • preferably a page already loaded into memory buffer
PostgreSQL's strategy:
  • use last updated page of R in buffer pool
  • otherwise, search buffer pool for page with enough space
  • assisted by free space map (FSM) associated with each table
  • for details: backend/access/heap/{heapam.c,hio.c}