The Gateway to Computer Science Excellence
+1 vote

Provide short answers to the following questions:

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

  1. Indexed sequential file organization.
  2. Two-way linked list.
  3. Inverted file organization.
  4. Sequential file organization.
in Databases by Boss (30.8k points) | 642 views

2 Answers

+2 votes
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
by Active (1.3k points)
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.
0 votes
A Indexe
by (11 points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,292 answers
104,909 users