Question

Which file organization is preferred for only insertion operations?

• A. Sorted file
• B. Hash file
• C. Ordered file
• D. Heap file

Hint:

Heap File: \[ \text{Fast Insertion} \] Sorted File: \[ \text{Fast Searching} \]

Answer 1

The Correct Option is D

Concept: File organization determines how records are stored on secondary storage. Different organizations are suitable for different operations.

Step 1: Understand Heap File Organization.
In a heap file, records are stored wherever free space is available. No sorting or ordering is maintained.

Step 2: Analyze insertion efficiency.
Since no ordering is required, new records can simply be appended. Thus insertion is very fast.

Step 3: Compare with sorted files.
Sorted or ordered files require repositioning records during insertion. This increases insertion cost.

Step 4: Choose the answer.
Therefore, \[ \boxed{\text{Heap File}} \] is preferred when insertions dominate.