|< < 12 > >|

File Organization

(Disk-Based) Data Structures

Sequential file: Unordered sequence of records.

	Primary	Secondary
B-tree	Sparse, clustered B-tree	Dense, unclustered B-tree combined with sequential file
Hash	Sparse, clustered hash table	Dense, unclustered hash table combined with sequential file

|< < 12 > >|