Record-level Inverted Index
Jump to navigation
Jump to search
See: Inverted Index Data Structure, Word-level Inverted Index.
References
2009
- http://en.wikipedia.org/wiki/Inverted_index
- There are two main variants of inverted indexes: A record level inverted index (or inverted file index or just inverted file) contains a list of references to documents for each word. A word level inverted index (or full inverted index or inverted list) additionally contains the positions of each word within a document. The latter form offers more functionality (like phrase searches), but needs more time and space to be created.