File Organization

Question

Implementation of an inverted list to maintain the record list for each value for a given attribute can be done by-

1) Sequential File

2) Direct File

3) Indexed File

4) Indexed Sequential File

Please explain..

Answer 1

2, 3 and 4 are possible for implementing inverted list. Basically we need an indexed access to the file (as in hashing) but this might not be there in a simple sequential file. 

http://orion.lcg.ufrj.br/Dr.Dobbs/books/book5/chap03.htm