Example File Structures (cont)
Consider three simple file structures:
- heap file ... tuples added to any page which has space
- sorted file ... tuples arranged in file in key order
- hash file ... tuples placed in pages using hash function
All files are composed of b primary blocks/pages
Some records in each page may be marked as "deleted".
|