[prev] 1 [next]

DBMS Parameters

Our view of relations in DBMSs:
  • a relation is a set of r  tuples, with average size R  bytes
  • the tuples are stored in b  data pages on disk
  • each page has size B  bytes and contains up to c  tuples
  • data is transferred disk↔memory in whole pages
  • cost of disk↔memory transfer Tr , Tw  dominates other costs

[Diagram:Pics/file-struct/file-struct0.png]