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

有效

• 申請號: 200880130230.2
• 申請日: 2008-07-01
• 公開（公告）號: CN102084357A
• 公開（公告）日: 2011-06-01
• 發明（設計）人: 葛毅;多湖真一郎
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 柳春雷

1.一種檢索裝置，包括：CPU；以及具有調度器和多個檢索核的加速器，所述檢索裝置的特征在于，

所述CPU按照被輸入的檢索表達式來生成自動機，

所述調度器將處理對象文本以被排序的記錄的單位分配給所述各檢索核，

所述各檢索核對所述被分配的各記錄分別并行地進行自動機匹配，

所述CPU按所述各記錄的所述排序的順序對所述各記錄單位的匹配結果進行邏輯表達式評價。

2.如權利要求1所述的檢索裝置，其特征在于，

所述處理對象文本的所述各記錄以及所述各記錄的所述匹配結果在各自的數據大小上不具有規則性。

3.如權利要求1或2所述的檢索裝置，其特征在于，

所述檢索裝置還包括本地存儲器，該本地存儲器保存所述CPU以及所述檢索核的共享數據，

所述共享數據包括匹配結果信息和管理信息，所述匹配結果信息保存所述多個記錄的匹配結果，所述管理信息管理多個記錄，

所述各記錄的所述排序作為所述管理信息被保持在所述本地存儲器中。

4.如權利要求3所述的檢索裝置，其特征在于，

所述匹配結果信息通過將所述本地存儲器的2個以上存儲區域分割并分給所述各檢索核來被管理。

5.如權利要求4所述的檢索裝置，其特征在于，

分配給所述各檢索核的所述存儲區域的末端記載了指向下一個存儲區域的開頭的指針。

6.如權利要求3所述的檢索裝置，其特征在于，

所述管理信息通過陣列或列表結構來保持應匹配的文本群的順序。

7.如權利要求3至6中任一項所述的檢索裝置，其特征在于，

所述調度器讀入所述管理信息，按所述排序的順序將所述管理數據分配給空閑的所述檢索核并指示進行匹配，檢索核隨機完成匹配。

8.如權利要求7所述的檢索裝置，其特征在于，

所述調度器包括寄存器，該寄存器保持用于判斷所述空閑的所述檢索核的信息。

9.如權利要求7或8所述的檢索裝置，其特征在于，

所述調度器包括臨時保存所述管理信息的緩沖器。

10.如權利要求1至9中任一項所述的檢索裝置，其特征在于，

所述處理對象文本是結構化文檔，

所述各檢索核從所述結構化文檔的數據中檢索預定的字符串。

11.如權利要求10所述的檢索裝置，其特征在于，

所述結構化文檔是XML文檔。

12.一種半導體芯片，其特征在于，結合了多個權利要求1至11中任一項所述的檢索裝置。

13.如權利要求12所述的半導體芯片，其特征在于，所述半導體芯片具有2個權利要求1至8中任一項所述的檢索裝置。

14.一種處理器模塊，其特征在于，

結合了多個權利要求12或13所述的半導體芯片，并且

具有針對所述各半導體芯片分別設置的多個存儲器。

15.一種檢索服務器，其特征在于，

結合多個權利要求14所述的處理器模塊，并且

具有所述各檢索核能夠訪問的主存儲裝置。

16.一種檢索系統，其特征在于，包括：

權利要求15所述的檢索服務器；

保存有檢索對象的數據的儲存服務器；以及

對所述檢索服務器以及所述儲存服務器進行管理的定向服務器。

17.一種使用了檢索裝置的檢索方法，其中所述檢索裝置包括CPU、以及具有調度器和多個檢索核的加速器，

所述檢索方法的特征在于，

所述CPU按照被輸入的檢索表達式來生成自動機，

所述調度器將處理對象文本以被排序的記錄的單位分配給所述各檢索核，

所述各檢索核對所述被分配的各記錄分別并行地進行匹配處理，

所述CPU按所述各記錄的所述排序的順序對所述各記錄單位的匹配結果進行邏輯表達式評價。

18.如權利要求17所述的檢索方法，其特征在于，

所述處理對象文本的所述各記錄以及所述各記錄的所述匹配結果在各自的數據大小上不具有規則性。