Database - Physical Database Design

Two basic constructs to link one piece of data with another piece of data: sequential storage and pointers.

Denormalization and clustering can work well to minimize data access time for small records.

Hashing algorithm converts a primary key value into a record address.

The primary goal of physical database design is data processing efficiency.

A bitmap index is an index on columns from two or more tables that come from the same domain of values.