•File organizations: sorted,
hashed, heaps.
•Indexes: hash index,
B+-tree
•Indexes can be clustered or
not.
•Data can be stored in the
index or not.
•
•Hence, when we access a
relation, we can either scan or go through an index:
–Called an access path.