[prev] 52 [next]

Hash Files in PostgreSQL (cont)

PostgreSQL uses slightly different file organisation ...
  • has a single file containing main and overflow pages
  • has groups of main pages of size 2n
  • in between groups, arbitrary number of overflow pages
  • maintains collection of "split pointers" in header page
  • each split pointer indicates start of main page group
If overflow pages become empty, add to free list and re-use.