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
![[Diagram:Pics/scansortproj/file-struct0.png]](Pics/scansortproj/file-struct0.png)
Some records in each page may be marked as "deleted".
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}