- Common file structures
- Heap or unordered or unstructured
- Ordered
- Hashed
- Clustered
- Descriptions follow
- Basic Comparison of Common File Structures
- Heap file is efficient for inserts and used for logfiles
- But find, find next, etc. are very slow
- Hashed files are efficient for find, insert, delete etc.
- But find next is very slow
- Ordered file organization are very fast for find next
- and pretty competent for find, insert, etc.
|
Última modificación: Friday, 18 de November de 2005, 17:59