Database Management Systems · Storage and query processing

Storage and file organization

How rows actually get laid out into pages and files on disk.

Also known as: heap files, pages, disk-based storage.

Start a lesson on Storage and file organization

Learn first

• Relational model: Data as tables of rows and columns, with no other structure implied.

Leads to

• Indexes and B-trees: A sorted, tree-shaped shortcut structure that lets the database find rows without scanning the whole table.

Related topics

• Indexes and B-trees: A sorted, tree-shaped shortcut structure that lets the database find rows without scanning the whole table.