[發明專利]數據檢索方法及裝置

有效

• 申請號: 201010588551.6
• 申請日: 2010-12-14
• 公開（公告）號: CN102024047A
• 公開（公告）日: 2011-04-20
• 發明（設計）人: 石柱國;余孟春;謝清祿;王堃;陳新賓
• 申請（專利權）人: 青島普加智能信息有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種數據檢索方法，其特征在于，包括：

獲取用戶輸入的檢索關鍵詞，根據所述檢索關鍵詞查詢詞語索引模塊，以獲取所述詞語索引模塊中預置的與所述檢索關鍵詞對應的詞語標識信息；

根據所述詞語標識信息查詢反向索引模塊，以獲取所述反向索引模塊中預置的與所述詞語標識信息對應的壓縮存儲的文檔信息；

對所述文檔信息進行解壓縮，以獲取與所述檢索關鍵詞相關的文檔的文檔標識信息；

根據所述檢索關鍵詞和所述文檔標識信息查詢詞語位置索引模塊，以獲取所述檢索關鍵詞在所述文檔標識信息對應的文檔中的位置信息；

根據所述文檔標識信息及所述位置信息顯示所述文檔。

2.根據權利要求1所述的數據檢索方法，其特征在于，所述檢索關鍵詞對應的詞語標識信息為所述反向索引模塊中用于存儲與所述檢索關鍵詞相關的文檔信息的起始位置。

3.根據權利要求1或2所述的數據檢索方法，其特征在于，對所述文檔信息進行解壓縮，以獲取與所述檢索關鍵詞相關的文檔的文檔標識信息的步驟之后還包括：從所述文檔信息中獲取所述檢索關鍵詞在各所述文檔中出現的次數；相應地，根據所述文檔標識信息及所述位置信息顯示所述文檔的步驟中還包括顯示所述檢索關鍵詞在所述文檔中出現的次數。

4.根據權利要求1或2所述的數據檢索方法，其特征在于，所述獲取用戶輸入的檢索關鍵詞，根據所述檢索關鍵詞查詢詞語索引模塊，以從所述詞語索引模塊中預置的與所述檢索關鍵詞對應的詞語標識信息的步驟之前，還包括：

在詞語索引模塊中預置詞語列表，所述詞語列表包括多個詞語及與所述詞語對應的所述詞語標識信息；

在反向索引模塊中預置與所述詞語標識信息對應的文檔標識信息；

對所述文檔標識信息進行壓縮。

5.根據權利要求4所述的數據檢索方法，其特征在于，對所述文檔信息進行壓縮的步驟具體包括：

利用2比特位來表示所述文檔標識信息所占用的字節數，并將對應于各所述詞語的連續四個文檔標識信息所占用的字節數組合在一個用于存儲字節數信息的字節中；

刪除所述四個文檔標識信息中所占用的內容為0的字節、并連續存儲內容不為0的字節。

6.根據權利要求5所述的數據檢索方法，其特征在于，對所述文檔信息進行解壓縮的步驟具體包括：

對所述用于存儲字節數信息的字節進行位運算，以獲取所述連續四個文檔標識信息所占用的字節數，并根據所述字節數從所述連續存儲的內容不為0的字節中讀取所述連續四個文檔標識信息。

7.一種數據檢索裝置，其特征在于，包括獲取模塊、詞語索引模塊、反向索引模塊、詞語位置索引模塊和顯示模塊，其中：

所述獲取模塊與所述詞語索引模塊、反向索引模塊、詞語位置索引模塊和顯示模塊連接，用于獲取用戶輸入的檢索關鍵詞，根據所述檢索關鍵詞查詢詞語索引模塊，以獲取所述詞語索引模塊中預置的與所述檢索關鍵詞對應的詞語標識信息；

根據所述詞語標識信息查詢反向索引模塊，以獲取所述反向索引模塊中預置的與所述詞語標識信息對應的壓縮存儲的文檔信息；

對所述文檔信息進行解壓縮，以獲取與所述檢索關鍵詞相關的文檔的文檔標識信息；

根據所述檢索關鍵詞和所述文檔標識信息查詢詞語位置索引模塊，以獲取所述檢索關鍵詞在所述文檔標識信息對應的文檔中的位置信息；

將對應于所述文檔標識信息的所述文檔及所述信息參數發送給所述顯示模塊，以根據所述文檔標識信息及所述位置信息顯示所述文檔。