正排索引与倒排索引

女爷i 2022-11-03 10:53 243阅读 0赞

<table> 
 <tbody> 
  <tr> 
   <td> <p>（1）</p> </td> 
   <td> <p>Java是世界上最好的编程语言</p> </td> 
  </tr> 
  <tr> 
   <td> <p>（2）</p> </td> 
   <td> <p>学好Java 走遍世界都不怕</p> </td> 
  </tr> 
  <tr> 
   <td> <p>（3）</p> </td> 
   <td> <p>一入Java深似海</p> </td> 
  </tr> 
 </tbody> 
</table>

对于上面的三行记录，分别建立正排索引与倒排索引。

*  **正排索引**

将一行记录叫做ducument，记录中的词语叫word。即ducument是由多个word组成。

正排索引是通过ducument查找到word，也就是可以查找某一行的ducument存在哪些word。

若将索引结构使用Map来表示，则Map中的key就是每一行ducument，使用编号代替。Map中的value则是对应的ducument中的word。

<table> 
 <tbody> 
  <tr> 
   <td style="width:321px;"> <p>key</p> </td> 
   <td> <p>value</p> </td> 
  </tr> 
  <tr> 
   <td colspan="1" style="width:321px;"> <p>（1） Java是世界上最好的编程语言</p> </td> 
   <td> <p>Java</p> </td> 
  </tr> 
  <tr> 
   <td> <p>是</p> </td> 
  </tr> 
  <tr> 
   <td> <p>世界上</p> </td> 
  </tr> 
  <tr> 
   <td> <p>最好的</p> </td> 
  </tr> 
  <tr> 
   <td> <p>编程</p> </td> 
  </tr> 
  <tr> 
   <td> <p>语言</p> </td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td style="width:320px;"> <p>key</p> </td> 
   <td> <p>value</p> </td> 
  </tr> 
  <tr> 
   <td colspan="1" style="width:320px;"> <p>（2） 学好Java 走遍世界都不怕</p> </td> 
   <td> <p>学好</p> </td> 
  </tr> 
  <tr> 
   <td> <p>Java</p> </td> 
  </tr> 
  <tr> 
   <td> <p>走遍</p> </td> 
  </tr> 
  <tr> 
   <td> <p>世界</p> </td> 
  </tr> 
  <tr> 
   <td> <p>都</p> </td> 
  </tr> 
  <tr> 
   <td> <p>不怕</p> </td> 
  </tr> 
 </tbody> 
</table>

*  **倒排索引**

与正排索引相反，倒排索引是根据word，找到含有该word的ducument。继续用Map来表示索引结构，则key是word，value记录该word在第几个ducument中第几个位置出现。

<table> 
 <tbody> 
  <tr> 
   <td> <p>key</p> </td> 
   <td> <p>value</p> </td> 
  </tr> 
  <tr> 
   <td colspan="1"> <p>Java</p> </td> 
   <td> <p>（1）1&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;（表示Java在编号（1）的 document在第1个位置）</p> </td> 
  </tr> 
  <tr> 
   <td> <p>（2）2</p> </td> 
  </tr> 
  <tr> 
   <td> <p>（3）3</p> </td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td style="width:202px;"> <p>key</p> </td> 
   <td> <p>value</p> </td> 
  </tr> 
  <tr> 
   <td colspan="1" style="width:202px;"> <p>世界</p> </td> 
   <td> <p>（1）3</p> </td> 
  </tr> 
  <tr> 
   <td> <p>（2）4</p> </td> 
  </tr> 
 </tbody> 
</table>