Page 1 of 1
What Is An Inverted Index?
Posted: Thu Jan 23, 2003 12:32 pm
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?
Posted: Thu Jan 23, 2003 4:14 pm
by hedge
AFAIK It just means the index is stored in descending order.
Posted: Thu Jan 23, 2003 7:45 pm
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.
Posted: Fri Jan 24, 2003 7:11 am
by superwormy
Thanks fractalvibes, any input you get from DBA let me know, thanks!
Posted: Fri Jan 24, 2003 6:08 pm
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.