3. Storage and retrieval

B-trees

Log-structured index

Clustered index: storing all row data within the index

Non-clustered index: storing only references to the data within the index

Multi-column indexes