Main Points to Take Away
•
I/O model of computation
–
We only count accesses to disk.
•
Indexing:
–
Basic techniques: B+-tree, hash indexes
–
Secondary indexes.
•
Efficient operator implementations: join
•
Optimization: from
what
to
how.