GATE CSE 1989 | Question: 4-xiv

Question

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.

Comments

Is inverted file organization topic out of syllabus?

---

no , it is in syllabus

---

@Deepak Poonia Sir can u give some strong explaination regarding this question

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.

---

Why would inverted save more space than indexed?
Also isn’t the reason for preferring inverted that it is applied on the secondary key because the database is stored according to the primary key? Please help