深入 Lucene 索引機制
Lucene 是一個基于 Java 的全文檢索工具包,你可以利用它來為你的應用程序加入索引和檢索功能。Lucene 目前是著名的 Apache Jakarta 家族中的一個開源項目,下面我們即將學習 Lucene 的索引機制以及它的索引文件的結構。
在這篇文章中,我們首先演示如何使用 Lucene 來索引文檔,接著討論如何提高索引的性能。最后我們來分析 Lucene 的索引文件結構。需要記住的是,Lucene 不是一個完整的應用程序,而是一個信息檢索包,它方便你為你的應用程序添加索引和搜索功能。
圖一顯示了 Lucene 的索引機制的架構。Lucene 使用各種解析器對各種不同類型的文檔進行解析。比如對于 HTML 文檔,HTML 解析器會做一些預處理的工作,比如過濾文檔中的 HTML 標簽等等。HTML 解析器的輸出的是文本內容,接著 Lucene 的分詞器(Analyzer)從文本內容中提取出索引項以及相關信息,比如索引項的出現(xiàn)頻率。接著 Lucene 的分詞器把這些信息寫到索引文件中。
圖一:Lucene 索引機制架構

接下來我將一步一步的來演示如何利用 Lucene 為你的文檔創(chuàng)建索引。只要你能將要索引的文件轉化成文本格式,Lucene 就能為你的文檔建立索引。比如,如果你想為 HTML 文檔或者 PDF 文檔建立索引,那么首先你就需要從這些文檔中提取出文本信息,然后把文本信息交給 Lucene 建立索引。我們接下來的例子用來演示如何利用 Lucene 為后綴名為 txt 的文件建立索引。
1. 準備文本文件
首先把一些以 txt 為后綴名的文本文件放到一個目錄中,比如在 Windows 平臺上,你可以放到 C:\\files_to_index 下面。
2. 創(chuàng)建索引
清單1是為我們所準備的文檔創(chuàng)建索引的代碼。
清單1:用 Lucene 索引你的文檔
|
正如清單1所示,你可以利用 Lucene 非常方便的為文檔創(chuàng)建索引。接下來我們分析一下清單1中的比較關鍵的代碼,我們先從下面的一條語句開始看起。
|
這條語句創(chuàng)建了類 StandardAnalyzer 的一個實例,這個類是用來從文本中提取出索引項的。它只是抽象類 Analyzer 的其中一個實現(xiàn)。Analyzer 也有一些其它的子類,比如 SimpleAnalyzer 等。
我們接著看另外一條語句:
|
這條語句創(chuàng)建了類 IndexWriter 的一個實例,該類也是 Lucene 索引機制里面的一個關鍵類。這個類能創(chuàng)建一個新的索引或者打開一個已存在的索引并為該索引添加文檔。我們注意到該類的構造函數(shù)接受三個參數(shù),第一個參數(shù)指定了存儲索引文件的路徑。第二個參數(shù)指定了在索引過程中使用什么樣的分詞器。最后一個參數(shù)是個布爾變量,如果值為真,那么就表示要創(chuàng)建一個新的索引,如果值為假,就表示打開一個已經(jīng)存在的索引。
接下來的代碼演示了如何添加一個文檔到索引文件中。
|
首先第一行創(chuàng)建了類 Document 的一個實例,它由一個或者多個的域(Field)組成。你可以把這個類想象成代表了一個實際的文檔,比如一個 HTML 頁面,一個 PDF 文檔,或者一個文本文件。而類 Document 中的域一般就是實際文檔的一些屬性。比如對于一個 HTML 頁面,它的域可能包括標題,內容,URL 等。我們可以用不同類型的 Field 來控制文檔的哪些內容應該索引,哪些內容應該存儲。如果想獲取更多的關于 Lucene 的域的信息,可以參考 Lucene 的幫助文檔。代碼的第二行和第三行為文檔添加了兩個域,每個域包含兩個屬性,分別是域的名字和域的內容。在我們的例子中兩個域的名字分別是 "content"和"path"。分別存儲了我們需要索引的文本文件的內容和路徑。最后一行把準備好的文檔添加到了索引當中。
當我們把文檔添加到索引中后,不要忘記關閉索引,這樣才保證 Lucene 把添加的文檔寫回到硬盤上。下面的一句代碼演示了如何關閉索引。
|
利用清單1中的代碼,你就可以成功的將文本文檔添加到索引中去。接下來我們看看對索引進行的另外一種重要的操作,從索引中刪除文檔。
類IndexReader負責從一個已經(jīng)存在的索引中刪除文檔,如清單2所示。
清單2:從索引中刪除文檔
|
在清單2中,第二行用靜態(tài)方法 IndexReader.open(indexDir) 初始化了類 IndexReader 的一個實例,這個方法的參數(shù)指定了索引的存儲路徑。類 IndexReader 提供了兩種方法去刪除一個文檔,如程序中的第三行和第四行所示。第三行利用文檔的編號來刪除文檔。每個文檔都有一個系統(tǒng)自動生成的編號。第四行刪除了路徑為"C:\\file_to_index\lucene.txt"的文檔。你可以通過指定文件路徑來方便的刪除一個文檔。值得注意的是雖然利用上述代碼刪除文檔使得該文檔不能被檢索到,但是并沒有物理上刪除該文檔。Lucene 只是通過一個后綴名為 .delete 的文件來標記哪些文檔已經(jīng)被刪除。既然沒有物理上刪除,我們可以方便的把這些標記為刪除的文檔恢復過來,如清單 3 所示,首先打開一個索引,然后調用方法 ir.undeleteAll() 來完成恢復工作。
清單3:恢復已刪除文檔
|
你現(xiàn)在也許想知道如何物理上刪除索引中的文檔,方法也非常簡單。清單 4 演示了這個過程。
清單4:如何物理上刪除文檔
|
在清單 4 中,第三行創(chuàng)建了類 IndexWriter 的一個實例,并且打開了一個已經(jīng)存在的索引。第 4 行對索引進行清理,清理過程中將把所有標記為刪除的文檔物理刪除。
Lucene 沒有直接提供方法對文檔進行更新,如果你需要更新一個文檔,那么你首先需要把這個文檔從索引中刪除,然后把新版本的文檔加入到索引中去。
利用 Lucene,在創(chuàng)建索引的工程中你可以充分利用機器的硬件資源來提高索引的效率。當你需要索引大量的文件時,你會注意到索引過程的瓶頸是在往磁盤上寫索引文件的過程中。為了解決這個問題, Lucene 在內存中持有一塊緩沖區(qū)。但我們如何控制 Lucene 的緩沖區(qū)呢?幸運的是,Lucene 的類 IndexWriter 提供了三個參數(shù)用來調整緩沖區(qū)的大小以及往磁盤上寫索引文件的頻率。
1.合并因子(mergeFactor)
這個參數(shù)決定了在 Lucene 的一個索引塊中可以存放多少文檔以及把磁盤上的索引塊合并成一個大的索引塊的頻率。比如,如果合并因子的值是 10,那么當內存中的文檔數(shù)達到 10 的時候所有的文檔都必須寫到磁盤上的一個新的索引塊中。并且,如果磁盤上的索引塊的隔數(shù)達到 10 的話,這 10 個索引塊會被合并成一個新的索引塊。這個參數(shù)的默認值是 10,如果需要索引的文檔數(shù)非常多的話這個值將是非常不合適的。對批處理的索引來講,為這個參數(shù)賦一個比較大的值會得到比較好的索引效果。
2.最小合并文檔數(shù)
這個參數(shù)也會影響索引的性能。它決定了內存中的文檔數(shù)至少達到多少才能將它們寫回磁盤。這個參數(shù)的默認值是10,如果你有足夠的內存,那么將這個值盡量設的比較大一些將會顯著的提高索引性能。
3.最大合并文檔數(shù)
這個參數(shù)決定了一個索引塊中的最大的文檔數(shù)。它的默認值是 Integer.MAX_VALUE,將這個參數(shù)設置為比較大的值可以提高索引效率和檢索速度,由于該參數(shù)的默認值是整型的最大值,所以我們一般不需要改動這個參數(shù)。
清單 5 列出了這個三個參數(shù)用法,清單 5 和清單 1 非常相似,除了清單 5 中會設置剛才提到的三個參數(shù)。
清單5:提高索引性能
|
通過這個例子,我們注意到在調整緩沖區(qū)的大小以及寫磁盤的頻率上面 Lucene 給我們提供了非常大的靈活性。現(xiàn)在我們來看一下代碼中的關鍵語句。如下的代碼首先創(chuàng)建了類 IndexWriter 的一個實例,然后對它的三個參數(shù)進行賦值。
|
下面我們來看一下這三個參數(shù)取不同的值對索引時間的影響,注意參數(shù)值的不同和索引之間的關系。我們?yōu)檫@個實驗準備了 10000 個測試文檔。表 1 顯示了測試結果。
表1:測試結果

通過表 1,你可以清楚地看到三個參數(shù)對索引時間的影響。在實踐中,你會經(jīng)常的改變合并因子和最小合并文檔數(shù)的值來提高索引性能。只要你有足夠大的內存,你可以為合并因子和最小合并文檔數(shù)這兩個參數(shù)賦盡量大的值以提高索引效率,另外我們一般無需更改最大合并文檔數(shù)這個參數(shù)的值,因為系統(tǒng)已經(jīng)默認將它設置成了最大。
在分析 Lucene 的索引文件結構之前,我們先要理解反向索引(Inverted index)這個概念,反向索引是一種以索引項為中心來組織文檔的方式,每個索引項指向一個文檔序列,這個序列中的文檔都包含該索引項。相反,在正向索引中,文檔占據(jù)了中心的位置,每個文檔指向了一個它所包含的索引項的序列。你可以利用反向索引輕松的找到那些文檔包含了特定的索引項。Lucene正是使用了反向索引作為其基本的索引結構。
在Lucene 中有索引塊的概念,每個索引塊包含了一定數(shù)目的文檔。我們能夠對單獨的索引塊進行檢索。圖 2 顯示了 Lucene 索引結構的邏輯視圖。索引塊的個數(shù)由索引的文檔的總數(shù)以及每個索引塊所能包含的最大文檔數(shù)來決定。
圖2:索引文件的邏輯視圖

下面的部分將會分析Lucene中的主要的索引文件,可能分析有些索引文件的時候沒有包含文件的所有的字段,但不會影響到對索引文件的理解。
1.索引塊文件
這個文件包含了索引中的索引塊信息,這個文件包含了每個索引塊的名字以及大小等信息。表 2 顯示了這個文件的結構信息。
表2:索引塊文件結構

2.域信息文件
我們知道,索引中的文檔由一個或者多個域組成,這個文件包含了每個索引塊中的域的信息。表 3 顯示了這個文件的結構。
表3:域信息文件結構

3.索引項信息文件
這是索引文件里面最核心的一個文件,它存儲了所有的索引項的值以及相關信息,并且以索引項來排序。表 4 顯示了這個文件的結構。
表4:索引項信息文件結構

4.頻率文件
這個文件包含了包含索引項的文檔的列表,以及索引項在每個文檔中出現(xiàn)的頻率信息。如果Lucene在索引項信息文件中發(fā)現(xiàn)有索引項和搜索詞相匹配。那么 Lucene 就會在頻率文件中找有哪些文件包含了該索引項。表5顯示了這個文件的一個大致的結構,并沒有包含這個文件的所有字段。
表5:頻率文件的結構

5.位置文件
這個文件包含了索引項在每個文檔中出現(xiàn)的位置信息,你可以利用這些信息來參與對索引結果的排序。表 6 顯示了這個文件的結構
表6:位置文件的結構

到目前為止我們介紹了 Lucene 中的主要的索引文件結構,希望能對你理解 Lucene 的物理的存儲結構有所幫助。
目前已經(jīng)有非常多的知名的組織正在使用 Lucene,比如,Lucene 為 Eclipse 的幫助系統(tǒng),麻省理工學院的 OpenCourseWare 提供了搜索功能。通過閱讀這篇文章,希望你能對 Lucene 的索引機制有所了解,并且你會發(fā)現(xiàn)利用 Lucene 創(chuàng)建索引是非常簡單的事情。
轉載于http://www.128kj.com/article/article5/lucene4.html