What Is An Inverted Index?

Questions about the MySQL, PostgreSQL, and most other databases, as well as using it with PHP can be asked here.

Moderator: General Moderators

Post Reply
superwormy
Forum Commoner
Posts: 67
Joined: Fri Oct 04, 2002 9:25 am
Location: CT

What Is An Inverted Index?

Post by superwormy »

What is an inverted index?

I keep seeing references to this about web searches and full text searches for indices... but I don't knwo what it is...

Anyone know?
hedge
Forum Contributor
Posts: 234
Joined: Fri Aug 30, 2002 10:19 am
Location: Calgary, AB, Canada

Post by hedge »

AFAIK It just means the index is stored in descending order.
fractalvibes
Forum Contributor
Posts: 335
Joined: Thu Sep 26, 2002 6:14 pm
Location: Waco, Texas

Post by fractalvibes »

I <*think*> it actually has to do with the virtual tree structure and index takes on. B trees, B+ trees, B* trees and so on.
An inverted index might have the leaf nodes at the top and the root at the bottom ....

A good question for my DBA tomorrow! I shall report back tomorrow....

Phil J.
superwormy
Forum Commoner
Posts: 67
Joined: Fri Oct 04, 2002 9:25 am
Location: CT

Post by superwormy »

Thanks fractalvibes, any input you get from DBA let me know, thanks!
fractalvibes
Forum Contributor
Posts: 335
Joined: Thu Sep 26, 2002 6:14 pm
Location: Waco, Texas

Post by fractalvibes »

Anytime! I asked my DBA and he wasn't familiar with the term, but said he would try to find out - so maybe I will have an answer in a few days...

Phil J.
Post Reply