『壹』 正排索引和倒排索引
倒排索引 （英語：Inverted index），也常被稱為 反向索引 、 置入檔案 或 反向檔案 ，被用來存儲在全文搜索下某個單詞在一個文檔或者一組文檔中的存儲位置的映射。它是文檔檢索系統中最常用的數據結構。
有兩種不同的反向索引形式：
一條記錄的水平反向索引（或者反向檔案索引）包含每個引用單詞的文檔的列表。
一個單詞的水平反向索引（或者完全反向索引）又包含每個單詞在一個文檔中的位置。
後者的形式提供了更多的兼容性（比如短語搜索），但是需要更多的時間和空間來創建。
所謂的正排索引是從索引文檔到關鍵詞到內容，倒排索引則是相反從關鍵詞到詞頻，位置，目錄等信息，現在通常用於搜索的。由於互聯網上的數據量無限大，不可能存儲足夠多的文檔，所以正排索引用處不大。
有兩種不同的反向索引形式：
我們就能得到下面的反向文件索引：
對相同的文字，我們得到後面這些完全反向索引，有文檔數量和當前查詢的單詞結果組成的的成對數據。 同樣，文檔數量和當前查詢的單詞結果都從零開始。所以， "banana": {(2, 3)} 就是說 "banana"在第三個文檔里 ( {displaystyle T_{2}} T_{2})，而且在第三個文檔的位置是第四個單詞(地址為 3)。
如果我們執行短語搜索"what is it" 我們得到這個短語的全部單詞各自的結果所在文檔為文檔0和文檔1。但是這個短語檢索的連續的條件僅僅在文檔1得到。
反向索引數據結構是典型的搜索引擎檢索演算法重要的跡差洞部分。
一個搜索引擎執行的目標就是優化查詢的速度：找到某個單詞在文檔中出現的地方。以前，正向索引開發出來用來存儲每個文檔的單詞的列表，接著掉頭來開發了一種反向索引。 正向索引的查詢往往滿足每個文檔有序頻繁的全文查詢和每個單詞在校驗文檔中的驗證這樣的查詢。
實際上，時間、內存、處理器等等資源的限制，技術上正向索引是不能實現的。
為了替代正向索引的每個文檔的單詞列表，能列出每個查詢的單詞所有所在文檔的列表的反向索引數據結構開發了出來。
隨著反向索引的創建，如今的查詢能通過立即的單詞標示迅速獲取結果（經過隨機存儲）。隨機存儲也通常被認為快於順序存儲。
索引的構建[4] 相當於從正排表到倒排表的建立過程。當我們分析完網頁時 ,得到的是以網頁為主碼的索引表。當索引建立完成後 ,應得到倒排表 ,具體流程如圖所示：
流程描述如下：
1）將文檔分析稱單詞term標記，
2）使用hash去重單詞term
3）對單詞生成倒排列表
倒排列表就是文檔編號DocID，沒有包含其他的信息（如詞頻，單詞位置等），這就是姿枯簡單的索引。
這個簡單索引功能可以用於小數據，例如索引幾千個文檔。然而它有兩點限制：
1）需要有足夠的內存來存儲倒排表，對於搜索引擎來說， 都是G級別數據，特別是當規模不斷擴大時 ,我們根本不可能提供這么多的內存。
2）演算法是順序執行，不便於並行處理。
歸並法[4] ,即每次將內存中數據寫入磁碟時，包括詞典在內的所有中間結果信息都被寫入磁碟，這樣內存所有內容都可以被清空慶晌，後續建立索引可以使用全部的定額內存。
歸並索引
歸並索引
如圖 歸並示意圖：
合並流程：
1）頁面分析，生成臨時倒排數據索引A，B，當臨時倒排數據索引A，B占滿內存後，將內存索引A，B寫入臨時文件生成臨時倒排文件，
2) 對生成的多個臨時倒排文件 ,執行多路歸並 ,輸出得到最終的倒排文件 ( inverted file)。
合並流程
合並流程
索引創建過程中的頁面分析 ,特別是中文分詞為主要時間開銷。演算法的第二步相對很快。這樣創建演算法的優化集中在中文分詞效率上。
『貳』 怎樣自動生成目錄步驟
問題一：word怎麼自動生成目錄 以2007為例，用以下三步操作，自動生成目錄：
1、首先對文檔插入頁碼：雙擊頁腳，進入頁腳，然後：頁眉和頁腳工具－－設計－－頁眉和頁腳，「頁碼」，根據頁碼位置進行選擇；
2、然後設置文檔中所有需要進入目錄的標題樣式：選中標題，開始－－樣式－－標題X，X為標題級別；在樣式列表中只是常用的樣式，如果還需要設置其它的樣式，按這個分組右下角的功能展開按鈕，調出「樣式」窗口，按右下角的「選項」，調出所有樣式列表；
3、最後生成目錄：游標定位到目錄插入點，引用－－目錄－－目錄－－插入目錄，如圖，在對話框進行需要的設置，生成目錄。
問題二：word如何自動生成目錄 使WORD裡面的文章自動生成目錄:
假如文章中標題格式為
第一節……大標題（一級）
1.1……小標題（二級）
1.1.1―……小標題下的小標題（三級）
……
第N節……大標題（一級）
n.1……小標題（二級）
n.1.1―……小標題下的小標題（三級）
自動生成文章目錄的操作：
一、設置標題格式
1.選中文章中的所有一級標題；
2.在「格式」工具欄的左端，「樣式」列表中單擊「標題1」。
仿照步驟1、2設置二、三級標題格式為標題2、標題3。
二、自動生成目錄
1.把游標定位到文章第1頁的首行第1個字元左側（目錄應在文章的前面）；
2.執行菜單命令「插入/引用/索引和目錄」打開「索引的目錄」對話框；
3.在對話框中單擊「目錄」選項卡，進行相關設置後，單擊「確定」按鈕，文章的目錄自動生成完成。
第2個問題:
目錄頁碼應該與正文頁碼編碼不同。
把游標定位在目錄頁末，執行「插入/分隔符/下一頁/確定」操作，在目錄與正文之間插入分頁符；
執行「視圖/頁眉和頁腳」命令，把游標定位到正文首頁的頁腳處，單擊「頁眉和頁腳」工具欄上的「鏈接到前一個」按鈕正文頁腳與目錄頁腳的鏈接；
執行「插入/頁碼」命令，在「格式」中選擇頁碼格式、選中「起始頁碼」為「1」，單擊「確定。
至此完成正文的頁碼插入。
問題三：怎樣在WORD中自動生成目錄？ 自動生成文章目錄的操作：
一、設置標題格式
1.選中文章中的所有一級標題；
2.在「格式」工具欄的左端，「樣式」列表中單擊「標題1」。
仿照步驟1、2設置二、三級標題格式為標題2、標題3。
二、自動生成目錄
1.把游標定位到文章第1頁的首行第1個字元左側（目錄應在文章的前面）；
2.執行菜單命令「插入/引用/索引和目錄」打開「索引的目錄」對話框；
3.在對話框中單擊「目錄」選項卡，進行相關設置後，單擊「確定」按鈕，文章的目錄自動生成完成。
目錄是用來列出文檔中的各級標題及標題在文檔中相對應的頁碼。首先介紹Word的一個概念：大綱級別。Word使用層次結構來組織文檔，大綱級別就是段落所處層次的級別編號，Word提供9級大綱級別，對一般的文檔來說足夠使用了。Word的目錄提取是基於大綱級別和段落樣式的，在Normal模板中已經提供了內置的標題樣式，命名為「標題1」、「標題2」，…，「標題9」，分別對應大綱級別的1－9。我們也可以不使用內置的標題樣式而採用自定義樣式，但有點麻煩。中的目錄製作方法直接使用Word的內置標題樣式，關於自定義樣式的方法請參閱Word的幫助文檔。
目錄的製作分三步進行。
1) 修改標題樣式的格式。通常Word內置的標題樣式不符合論文格式要求，需要手動修改。在菜單欄上點「格式｜樣式」，列表下拉框中選「所有樣式」，點擊相應的標題樣式，然後點「更改」。可修改的內容包括字體、段落、製表位和編號等，按論文格式的要求分別修改標題1－3的格式。
2) 在各個章節的標題段落應用相應的格式。章的標題使用「標題1」樣式，節標題使用「標題2」，第三層次標題使用「標題3」。使用樣式來設置標題的格式還有一個優點，就是更改標題的格式非常方便。假如要把所有一級標題的字型大小改為小三，只需更改「標題1」樣式的格式設置，然後自動更新，所有章的標題字型大小都變為小三號，不用手工去一一修改，即麻煩又容易出錯。關於如何應用樣式和自動更新樣式，請參考Word幫助。
3) 提取目錄。按論文格式要求，目錄放在正文的前面。在正文前插入一新頁（在第一章的標題前插入一個分頁符），游標移到新頁的開始，添加「目錄」二字，並設置好格式。新起一段落，菜單欄選「插入｜索引和目錄」，點「目錄」選項卡，「顯示級別」為3級，其他不用改，確定後Word就自動生成目錄。若有章節標題不在目錄中，肯定是沒有使用題樣式或使用不當，不是Word的目錄生成有問題，請去相應章節檢查。此後若章節標題改變，或頁碼發生變化，只需更新目錄即可。
註：
2 目錄生成後有時目錄文字會有灰色的底紋，這是Word的域底紋，列印時是不會列印出來的（如果你願意浪費一張紙可以試著列印一目錄）。在「工具｜選項」的「視圖」選項卡可以設置域底紋的顯示方式
問題四：2013版word怎麼自動生成目錄 用大綱視圖，視圖>>大綱視圖，然後選中你所要設置的標題，選擇你所需要的級數
然後選擇 引用>>目錄
這樣就行了
問題五：word如何設置自動生成目錄 使WORD裡面的文章自動生成目錄:
假如文章中標題格式為
第一節……大標題（一級）
1.1……小標題（二級）
1.1.1―……小標題下的小標題（三級）
……
第N節……大標題（一級）
n.1……小標題（二級）
n.1.1―……小標題下的小標題（三級）
自動生成文章目錄的操作：
一、設置標題格式
1.選中文章中的所有一級標題；
2.在「格式」工具欄的左端，「樣式」列表中單擊「標題1」。
仿照步驟1、2設置二、三級標題格式為標題2、標題3。
二、自動生成目錄
1.把游標定位到文章第1頁的首行第1個字元左側（目錄應在文章的前面）；
2.執行菜單命令「插入/引用/索引和目錄」打開「索引的目錄」對話框；
3.在對話框中單擊「目錄」選項卡，進行相關設置後，單擊「確定」按鈕，文章的目錄自動生成完成。
友情提示：
目錄頁碼應該與正文頁碼編碼不同。
把游標定位在目錄頁末，執行「插入/分隔符/下一頁/確定」操作，在目錄與正文之間插入分頁符；
執行「視圖/頁眉和頁腳」命令，把游標定位到正文首頁的頁腳處，單擊「頁眉和頁腳」工具欄上的「鏈接到前一個」按鈕正文頁腳與目錄頁腳的鏈接；
執行「插入/頁碼」命令，在「格式」中選擇頁碼格式、選中「起始頁碼」為「1」，單擊「確定。
至此完成正文的頁碼插入。
目錄如果是多頁，插入頁碼時可以選擇與正文頁碼不同的頁碼格式。當然，如果目錄只有一頁，沒有必要插入頁碼。
問題六：WORD裡面怎樣自動生成目錄 如果是一篇已經打好的文件，想要生成目錄，可採用如下步驟：1、對整個文本進行排版處理;2、先將第一個一級標題選中，再點擊工具欄字體前正文的下拉菜單，選擇標題1;3、此時會在此行前出現一個黑點，表明此行已被設為目錄項(前方黑點不會被列印);4、對此行進行段落、字體的設置，直到滿意;5、游標放在剛才篩的目錄行中，再點工具欄的格式刷，將文中所有需要設為一級標題的全部用格式刷統一格式;6、依照25步驟現將文中2級、3級依次設置完畢;7、游標放在文中需要放置目錄的位置，點擊菜單中的插入-引用-索引和目錄，在目錄選項單中進行適當設置，也可不用修改，直接使用默認值，確定。8、此時目錄就會自動生成了;9、要想對目錄進行字體、字型大小等的修改，可選中目錄進行修改;選取時注意，不要直接點擊目錄，而將滑鼠放在目錄左方，游標成空箭頭時單擊，此時會將整個目錄選中，進行修改。如果只想修改某一行，將游標放在該行最後，向前拖選;10、如果文章中某一處標題有改動，可在改動完後，在生成的目錄上點右鍵，在右鍵菜單中點擊更新域，所修改處在目錄中會自動修改。
問題七：在office2010版中怎麼自動生成目錄 1、選中文字，滑鼠右鍵彈出菜單，點擊「段落」。 2、設置大綱級別。「1.簡介」的大綱級別默認為「正文文本」，其為一級目錄，因此，將其修改為「1級」。 3、同上，「1.1上篇」為二級目錄，因此將其大綱級別設置為「2級」。如此，將所有作為目錄的文字全部設置完。 4、設置完成後，進入「視圖」菜單，勾選中「導航窗格」。此時，在Word 2010左側即可看到剛才設置的目錄! 5、然後將游標移到「需要插入目錄的地方」。進入「引用」菜單，點擊「目錄」，選擇喜歡的目錄樣式。如果沒有喜歡的樣式，可以點擊「插入目錄」進行設置。 6、設置完成後，點擊「確定」即可生成目錄。 7、更新目錄時，只需選中目錄，滑鼠右鍵彈出菜單，點擊「更新域」。如果只想更新頁碼，那麼在彈出的「更新目錄」對話框中選擇「只更新頁碼」即可。
問題八：word文檔中如何自動生成目錄？詳細點 一篇word文檔，內容有大的章，小的節。如何把章節抽出來生成目錄？
目錄通常是長文檔不可缺少的部分，有了目錄，用戶就能很容易地知道文檔中有什麼內容，如何查找內容等。Word提供了自動生成目錄的功能，使目錄的製作變得非常簡便，而且在文檔發生了改變以後，還可以利用更新目錄的功能來適應文檔的變化。
一、創建標題目錄
Word一般是利用標題或者大綱級別來創建目錄的，這對那些用WORD寫書，寫論文的朋友很有幫助。因此，在創建目錄之前，應確保希望出現在目錄中的標題應用了內置的標題樣式（標題1到標題9）。也可以應用包含大綱級別的樣式或者自定義的樣式。如果文檔的結構性能比較好，創建出合格的目錄就會變得非常快速簡便。
優點：用WORD根據文章的章節自動生成目錄不但快捷，而且閱讀查找內容時也很方便，只是按住Ctrl點擊目錄中的某一章節就會直接跳轉到該頁，更重要的是便於今後修改，因為寫完的文章難免多次修改，增加或刪減內容。倘若用手工給目錄標頁，中間內容一改，後面頁碼全要改是一件很讓人頭痛的事情。應該自動生成的目錄，你可以任意修改文章內容，最後更新一下目錄就會重新把目錄對應到相應的頁碼上去。
步驟：（以下內容在WORD2003中操作，其它版本WORD略有差別，但大同小異。）
1．在[格式]中選[樣式與格式]2．出現右邊的一條「樣式格式」欄，這裡面主要就是用到標題1，標題2，標題3。把標題1，標題2，標題3分別應用到文中各個章節的標題上。例如：文中的「第一章製冷概論」我們就需要用標題1定義。而「1.1製冷技術的發展歷史」就用標題2定義。如果有1.1.1×××那就用標題3來定義。3．當然標題1，標題2，標題3的屬性（如字體大小，居中，加粗，等等）可以自行修改的。修改方法：右鍵點擊「標題1」選「修改」，會彈出修改菜單，您可以根據自己的要求自行修改。4．用標題1，2，3分別去定義文中的每一章節。定義時很方便，只要把游標點到「第一章製冷概論」上，然後用滑鼠左鍵點一下右邊的標題1，就定義好了；同樣方法用標題2，3定義1.1；1.1.1；依此類推，第二章，第三章也這樣定義，直到全文節尾。5．當都定義好後，我們就可以生成目錄了。把游標移到文章最開頭你要插入目錄的空白位置，選[插入]--[引用]--[索引和目錄]6．選第二個選項卡[目錄]，然後點右下的確定。上圖就是自動生成的目錄7．當你重新修改文章內容後，你需要更新一下目錄，方法是：在目錄區域內，點右鍵，選[更新域]8．當選[更新域]後，會出現上圖的選框，選第二個「更新整個目錄」點確定。就OK了。二、創建圖表目錄
圖表目錄也是一種常用的目錄，可以在其中列出圖片、圖表、圖形、幻燈片或其他插圖的說明，以及它們出現的頁碼。在建立圖表目錄時，用戶可以根據圖表的題注或者自定義樣式的圖表標簽，並參考頁序按照排序級別排列，最後在文檔中顯示圖表目錄。
使用題注組織目錄的方法如下：
（1）確保文檔中要建立圖表目錄的圖片、表格、圖形加有題注。
（2）將游標移到要插入圖表目錄的地方。
（3）單擊【插入】菜單中［引用］中的的【索引和目錄】菜單項，並在【索引和目錄】對話框中選擇【圖表目錄】選項卡。
（4）在【題注標簽】下拉列表框中選擇要建立目錄的題注，如圖表、公式、表格等。
（5）在【格式】下拉列表框中選擇一種目錄格式，其他選項與創建一般目錄一樣，確定後單擊【確定】按鈕。
在檢查圖表目錄後，當將滑鼠移到目錄項目上時，滑鼠指針會變為手形，單擊......>>
問題九：word中目錄怎麼自動生成是什麼意思 在引用裡面選擇目錄，把設置弄好之後，自動編制目錄。
提示：要想有好看的目錄，那麼提前把文件中各段的格式設置好是前提。
步驟一、自動生成目錄准備：大概索引
1、要想讓word自動生成目錄，就得先建立系統能認識的大綱索引，這是自動生成目錄的前提。選中你的標題。
2、在開始選項卡――格式里選中――選中自己喜歡的目錄格式結構。
3、選擇之後，就會建立大綱索引，同時，也會具有word默認的標題格式。
4、同理，我們逐級建立標題2、標題3等目錄結構索引。
5、同理，我們把整個文檔中的所有標題都建立起大綱索引。
步驟二、自動生成目錄及更新目錄
1、前提准備已做好，接下來我們就開始生成目錄。首先，把游標定位到目錄存放的位置，然後，點擊選項卡的引用――目錄――自動目錄1或2。
2、就會自動生成目錄了。
3、如果你多文章進行了更新，或者目錄結構進行了調整，那麼就需要對目錄進行更新域，點擊目錄，右鍵下拉菜單――更新域。
4、建議選擇更新整個目錄，這樣就不會漏掉，點擊確定，更新即可。
自定義目錄格式調整
如果，你對系統的默認目錄格式不滿意，需要自定義，也是可以的。點擊引用――目錄――插入目錄。
有很多目錄格式的選項可以設置，如要不要顯示頁面，頁面是否右對齊，顯示製表符，顯示幾個級別等。
同時還可以設置目錄的字體大小與格式，如圖，點擊修改――選擇要修改的目錄――點擊修改――就看到相關的字體、間距等相關格式的調整，自定義修改之後，確定即可。
當你進行所以的自定義設定之後，點擊確定，就會在剛剛目錄的地方出現替換的提示框，點擊是就可以了。
問題十：辦公軟體Word如何自動生成目錄？ 插入頁碼很簡單的 就自動生成目錄稍微麻煩點插入頁碼步驟：找到「插入―頁碼」就可以了，頁碼頁面有格式選擇，比如說頁碼用 *** 數字1、2，3表示或是羅馬數字I、II、III等表示，還有就是選擇頁碼的位置對齊方式，一般有：頁面低端、頁面頂端，對齊有左對齊，右對齊等。設置完後確定就可以了！
至於自動生成目錄，方法如下：
點擊「格式――樣式和格式」之後在你的word右面就會出現一個樣式和格式窗口，裡面有各種樣式格式，選擇游標選中你要作為目錄的字詞或句子，在樣式和格式的窗口中找標題一（在這里，看你有幾級標題，在這里以三級為例），二級標題選標題2，三級標題選標題3，全部選擇完成後。點擊「插入――索引和目錄」就會彈出索引和目錄窗口，一般沒特殊要求的話默認的就好了，點擊確定就好了，希望能幫到你！
『叄』 如何用word直接做目錄
在 Microsoft Word 中，你可以使用內置的功能來創建目錄。以下是使用 Word 創建目錄的步驟：
打開 Microsoft Word，並打開你要創建目錄的文檔。
在文檔中，將游標放置在你希望插入目錄的位置。
在菜單欄中，選擇"引用"（Reference）選項卡。
在"引用"選項卡中，你會看到一個"目錄"（Table of Contents）按鈕，點擊它。
在彈出的菜單中，你可以選擇不同的目錄樣式。如果你不滿意現有的樣式，可以選擇"自定義目錄"（Custom Table of Contents）。
如果你選擇了"自定義目錄"，將會彈出一個對話框，你可以在其中進行更多的設置。你可以選擇要包含的標題級別、對齊方式、頁碼格式等。
在對話框中進行所需的設置後，點擊"確定"。
Word 將會自動在你游標所在位置插入目錄。目錄會根據你在文檔中使用的標題樣式和級別來生成。
如果你在文檔中添加、刪除或修改了標題，你可以右鍵點擊目錄，選擇"更新域"（Update Field）來更新目錄。
完成上述步驟後，你就成功創建了一個目錄。Word 將會根據文檔中的標題自動更新目錄中的頁碼和章節標題。如果你需要調整目錄的樣式或其他設置，可以再次點擊目錄，然後選擇相應的選項進行修改。
請注意，上述步驟是基於 Microsoft Word 2019 版本的操作說明，不同版本的 Word 可能會有細微差異。