[prev] 19 [next]

Data Storage in PDBs

Consider each table as a collection of pages ...

Page addressing on single processor/disk: (Table, File, Page)

  • Table maps to a set of files (e.g. named by tableID)
  • File distinguishes primary/overflow files
  • PageNum maps to an offset in a specific file
If multiple nodes, then addressing depends how data distributed
  • partitioned: (Node, Table, File, Page)
  • replicated: ({Nodes}, Table, File, Page)