Efficiency

Computer Architecture

Why Should You Care

Main Memory vs Disk

phone book: read page mainmemory, open the book disk

Disk

Records

blocks

Files

Assumptions

Heap-unsorted

Demo

Sorted but

顺序找

Sorted Binary

binary search

Sorted File

Primrary index

Sparse index

demo

Secondary index

Multi-level index

Multi-level index btree

Static Hashing part