[發明專利]動態截斷方法、裝置及服務器

在審

• 申請號: 201710311708.2
• 申請日: 2017-05-05
• 公開（公告）號: CN108804477A
• 公開（公告）日: 2018-11-13
• 發明（設計）人: 代俊
• 申請（專利權）人: 廣東神馬搜索科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 馬維麗

1.一種動態截斷方法，應用于提供實時搜索服務的服務器，其特征在于，該方法包括：

對新存入內存的新入文檔進行識別，獲取所述新入文檔的關鍵字；

獲取所述關鍵字對應的索引鏈，將所述內存中的所有文檔按照設定規則進行排序，根據排序結果選擇所述索引鏈中預設數量的索引形成內存的截斷鏈。

2.如權利要求1所述的動態截斷方法，其特征在于，該方法還包括：

在所述內存建立一個用于存儲所述截斷鏈對應的文檔的堆。

3.如權利要求2所述的動態截斷方法，其特征在于，該方法還包括：

將所述新入文檔的鍵值與所述堆的堆頂文檔的鍵值進行比較；

若所述新入文檔的鍵值比所述堆的堆頂文檔的鍵值大，則用所述新入文檔替換所述堆頂文檔，然后對該堆中的文檔進行重新排序。

4.如權利要求1-3任意一項所述的動態截斷方法，其特征在于，該方法還包括：

判斷所述內存存儲的數據是否達到閾值；

若所述內存中的數據已經達到閾值，則將所述內存中的數據作為一個數據片段(segment)轉存至磁盤中，所述數據片段包括所述內存中存儲的文檔、索引鏈及截斷鏈。

5.如權利要求4所述的動態截斷方法，其特征在于，該方法還包括：

判斷所述磁盤中是否存在磁盤截斷鏈；

若存在磁盤截斷鏈，則將新存儲至所述磁盤中的截斷鏈與所述磁盤截斷鏈進行合并，生成新的磁盤截斷鏈以替換原始的磁盤截斷鏈。

6.如權利要求5所述的動態截斷方法，其特征在于，所述磁盤截斷鏈包括所述磁盤中的預設數量的文檔對應的索引。

7.如權利要求5所述的動態截斷方法，其特征在于，當所述實時搜索系統接收到檢索指令進行檢索時，該方法還包括：

從所述磁盤中加載所述磁盤截斷鏈到內存與該內存的截斷鏈進行合并，得到全局截斷鏈；

根據所述全局截斷鏈進行檢索得到檢索結果。

8.一種動態截斷裝置，應用于提供實時搜索服務的服務器，其特征在于，該裝置包括：

關鍵字獲取模塊，用于對新存入內存的新入文檔進行識別，獲取所述新入文檔的關鍵字；

截斷鏈生成模塊，用于獲取所述關鍵字對應的索引鏈，將所述內存中的所有文檔按照設定規則進行排序，根據排序結果選擇所述索引鏈中預設數量的索引形成內存的截斷鏈。

9.如權利要求8所述的動態截斷裝置，其特征在于，該裝置還包括：

堆建立模塊，用于在所述內存建立一個用于存儲所述截斷鏈對應的文檔的堆。

10.如權利要求9所述的動態截斷裝置，其特征在于，該裝置還包括：

鍵值比較模塊，用于將所述新入文檔的鍵值與所述堆的堆頂文檔的鍵值進行比較；

堆重排序模塊，用于當所述新入文檔的鍵值比所述堆的堆頂文檔的鍵值大時，用所述新入文檔替換所述堆頂文檔，然后對該堆中的文檔進行重新排序。

11.如權利要求8-10任意一項所述的動態截斷裝置，其特征在于，該裝置還包括：

內存數據判斷模塊，用于判斷所述內存存儲的數據是否達到閾值；

數據轉存模塊，用于當所述內存中的數據已經達到閾值時，將所述內存中的數據作為一個數據片段(segment)轉存至磁盤中，所述數據片段包括所述內存中存儲的文檔、索引鏈及截斷鏈。

12.如權利要求11所述的動態截斷裝置，其特征在于，該裝置還包括：

截斷鏈判斷模塊，用于判斷所述磁盤中是否存在磁盤截斷鏈；

截斷鏈合并模塊，用于當存在磁盤截斷鏈時，將新存儲至所述磁盤中的截斷鏈與所述磁盤截斷鏈進行合并，生成新的磁盤截斷鏈以替換原始的磁盤截斷鏈。