GATE1989-4-xiv

Question

Provide short answers to the following questions:

For secondary key processing which of the following file organizations is preferred? Give a one line justification:

• A. Indexed sequential file organization.
• B. Two-way linked list.
• C. Inverted file organization.
• D. Sequential file organization.

Answer 1

Inverted File organization

Because of the following reasons

An index for each secondary key.

· An index entry for each distinct value of the secondary key.

It exhibits better inquiry performance

Comments

I think the answer is incomplete:

With respect to given 4 options, in terms of efficiency,

Indexed sequential file organization > Inverted file organization > Two way linked list > Sequential file organization (due to sorting).

Now, we may use Indexed or inverted but we'll prefer inverted so that we can save some space(as Indexed will surely take some space to store the index.

Answer 2

A Indexe