2.2.12. More indices
Single level index
ordered index file
limited by binary search
Multi level indices
based on tree data structures (B+/B-trees)
faster reduction of search space (log
fo
b
i
)