S ⊂ r
r ∪ s = r
r ⊂ s
r*s = s
2
3
4
5
Ordered file
Unordered file
Hashed file
B-tree
B-Tree File
Hashed File
Indexed File
Sequential file.
m
m+1
m-1
m/2