first result on google for "inverted index": http://www.nist.gov/dads/HTML/invertedIndex.html
third result: http://computing-dictionary.thefreedictionary.com/inverted%20index inverted index - A sequence of (key, pointer) pairs where each pointer points to a record in a database which contains the key value in some particular field. The index is sorted on the key values to allow rapid searching for a particular key value, using e.g. binary search. The index is "inverted" in the sense that the key value is used to find the record rather than the other way round. --matt On Thu, 11 Nov 2004 13:26:22 -0800 (PST), Yousef Ourabi <[EMAIL PROTECTED]> wrote: > Hey, > I have seen the term "inverted index" mentioned when > describing the internals of search engines? What is an > iverted index, why is it used and how does it compare > to a regular index? > > Thank you for any help. > ------------------------------------------------------- This SF.Net email is sponsored by: Sybase ASE Linux Express Edition - download now for FREE LinuxWorld Reader's Choice Award Winner for best database on Linux. http://ads.osdn.com/?ad_id=5588&alloc_id=12065&op=click _______________________________________________ Nutch-developers mailing list [EMAIL PROTECTED] https://lists.sourceforge.net/lists/listinfo/nutch-developers
