Questions about the MySQL, PostgreSQL, and most other databases, as well as using it with PHP can be asked here.
Moderator: General Moderators
superwormy
Forum Commoner
Posts: 67 Joined: Fri Oct 04, 2002 9:25 am
Location: CT
Post
by superwormy » Thu Jan 23, 2003 12:32 pm
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 » Thu Jan 23, 2003 4:14 pm
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 » Thu Jan 23, 2003 7:45 pm
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 » Fri Jan 24, 2003 7:11 am
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 » Fri Jan 24, 2003 6:08 pm
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.