•Search for a:
•Compute h(a)=3
•Read bucket 3
•1 disk access
•
Searching in a Hash Table
c
a
g
f
b
e
0
1
2
3