File structures
Ordered Sequential File
- e.g., file of information ordered by author
- advantages
- disadvantages
- updating difficult and slow
-
- read entire file into RAM and then do a binary search -- becomes problematic when the file is very large -- searching is quite fast, but updating remains slow