Question

Inverted list and multi list in data structure

Answer 1

Inverted list

1. It is an index data structure which maps content to its location in a document, a set of documents or a database file

2. The index entry in an inverted file has address pointers to all the data records related to it.

3. It has variable length records.

 

Multi-list

1. The index entry in a multi-list organisation points to the first data record in the list.

2. It has fixed length records.

Answer 2

Hey dude,

Inverted list

1. It is an index data structure

which maps content to its location in a document, a set of documents or a

database file

2. The index entry in an inverted

file has address pointers to all the data records related to it.

3. It has variable length

records.

 

Multi-list

1. The index entry in a

multi-list organisation points to the first data record in the list.

2. It has fixed length records.

@AzzyLand