File types(1)

• Heap:record by record, unordered

• insert quickly, small space
• deleted by mark record deleted, need reorganized periodically
• need linear search
• good for
• data bulk-loaded into table
• only a few records
• usually read entire table
• table has index