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