DokuWiki

It's better when it's simple

User Tools

Site Tools


devel:fulltextindex

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
devel:fulltextindex [2009-03-07 17:22] – typo efegedevel:fulltextindex [2018-11-28 20:47] (current) – [i<word length>.idx] typo corrected torpedo
Line 34: Line 34:
 These files contain the real index by mapping words to the pages they occur on. The file also contains the frequency of the word on the given page, which is used for search ranking. These files contain the real index by mapping words to the pages they occur on. The file also contains the frequency of the word on the given page, which is used for search ranking.
  
-The line numbers correspond to the ones in ''w<word length>.idx'', so the w and i indexes should aways have the same number of lines.+The line numbers correspond to the ones in ''w<word length>.idx'', so the w and i indexes should always have the same number of lines.
  
 Each line contains ''//PID*<frequency>//'' pairs separated by colons. Each line contains ''//PID*<frequency>//'' pairs separated by colons.
Line 48: Line 48:
 This index is used to remove words from the index that are no longer on a changed or deleted page. This index is used to remove words from the index that are no longer on a changed or deleted page.
  
-The line number (starting from 0) is the **PID** form the ''page.idx''. Each line contains ''//<wordlength>*WID//'' pairs separated by colons.+The line number (starting from 0) is the **PID** from the ''page.idx''. Each line contains ''//<wordlength>*WID//'' pairs separated by colons.
  
-This index currently needs a lot of memory and will probably be replaced by more efficient method later.+As only one line of that index is read and written during an index update that index is quite efficient.
  
 ===== Indexing ====== ===== Indexing ======
devel/fulltextindex.1236442966.txt.gz · Last modified: 2010-11-14 15:14 (external edit)

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
CC Attribution-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki