[prev] 30 [next]

Single-file DBMS

Consider a single file for the entire database (e.g. SQLite)

Objects are allocated to regions (segments) of the file.

[Diagram:Pics/storage/single-file.png]

If an object grows too large for allocated segment, allocate an extension.

What happens to allocated space when objects are removed?