What is the difference between reverse list (Inverted index) and reverse list (Reverse index)?

Asked

Viewed 382 times

6

what concept, characteristics, advantages and disadvantages and an example of use (application).

  • Now you can vote for everything on the site too.

1 answer

4


Reverse index

As far as I understand, it is only the index with classification contrary to what is natural, ie from the highest to the lowest.

I may be mistaken for lack of a larger context where the term is being used.

It is used when it needs just that feature. It has nothing special in its structure, only the data is treated differently (the number, of any kind, is negative and the string undergoes a small manipulation in its characters according to the leotard).

Inverted index

If I understood what is in the question, it is an index where you have several values pointed out, which is not normal.

This is often used in textual search, so you search for words, the index finds the word and there are all the places where the word is contained.

In some cases the index may have more information to improve the search, how to place where the information is, weight of it, etc.

It is reversed because it is more common for several keys to point to a given concrete or until it is one to one.

Browser other questions tagged

You are not signed in. Login or sign up in order to post.