[發明專利]數據查找方法與裝置

有效

• 申請號: 201510921166.1
• 申請日: 2015-12-11
• 公開（公告）號: CN105488208B
• 公開（公告）日: 2019-03-08
• 發明（設計）人: 郭軍;梁敬彪;曾志海
• 申請（專利權）人: 北京奇虎科技有限公司;奇智軟件（北京）有限公司
• 主分類號: G06F16/953
• 分類號: G06F16/953
• 代理公司: 北京智匯東方知識產權代理事務所(普通合伙) 11391
• 代理人: 康正德;孫曉芳

1.一種數據查找方法，包括：

接收數據獲取請求，從對應數據庫的緩存中查找所述數據獲取請求所請求的數據；

在從所述對應數據庫的緩存中沒有查找到所請求的數據的情況下，從所述對應數據庫的緩存中獲取所請求的數據對應的令牌；其中，一個數據對應一個令牌或多個令牌，所述令牌的數量根據所述對應數據庫的讀寫速度和/或并發的處理速度設置；

在獲取到所述令牌后，鎖定所述令牌，以使所述令牌無法再被獲取；

在獲取到所述令牌的情況下，訪問所述對應數據庫以查找所請求的數據；

從所述對應數據庫獲取所請求的數據，將所請求的數據返回給請求方并將所請求的數據存儲在所述對應數據庫的緩存中；

釋放所述令牌，使所述令牌能夠再被獲取。

2.根據權利要求1所述的方法，還包括：

在沒有獲取到所述令牌的情況下，等待預定時長t1后，再次從所述對應數據庫的緩存中查找所請求的數據。

3.根據權利要求2所述的方法，其中，在等待所述預定時長t1后，再次從所述對應數據庫的緩存中查找所請求的數據時，若仍未查找到所請求的數據，所述方法還包括：

步驟1，判斷等待的次數是否達到預設閾值或者等待的總時長是否超過預設閾值，如果是，則執行步驟4，否則，執行步驟2；

步驟2，設置新的預定時長t2＝前次預定時長t1+Δt，其中，Δt為有理數；

步驟3，等待新的預定時長t2后，再次從所述對應數據庫的緩存中查找所請求的數據，如果查找到所述所請求的數據，則返回給所述數據的請求方，如果仍未查找到，則返回執行步驟1；

步驟4，向所述數據的請求方返回未查詢到所請求的數據的信息。

4.根據權利要求2所述的方法，其中，在等待所述預定時長后，再次從所述對應數據庫的緩存中查找所請求的數據時，若查找到所請求的數據，所述方法還包括：

將查找到的所請求的數據返回給所述數據的請求方。

5.一種數據查找裝置，包括：

接收模塊，用于接收數據獲取請求；

第一查找模塊，用于從對應數據庫的緩存中查找所述數據獲取請求所請求的數據；

第一獲取模塊，用于在所述第一查找模塊從所述對應數據庫的緩存中沒有查找到所述數據獲取請求所請求的數據的情況下，從所述對應數據庫的緩存中獲取所請求的數據的令牌；

第二查找模塊，用于在所述第一獲取模塊從所述對應數據庫的緩存中獲取到所述所請求的數據的令牌的情況下，訪問所述對應數據庫以查找所述所請求的數據；其中，一個數據對應一個令牌或多個令牌，所述令牌的數量根據所述對應數據庫的讀寫速度和/或并發的處理速度設置；

執行模塊，用于在所述第一獲取模塊從所述對應數據庫的緩存中獲取到所述所請求的數據的令牌的情況下，鎖定所述令牌，使所述令牌不會再被獲取；

緩存模塊，用于將所述第二查找模塊查找到的數據緩存到所述對應數據庫的緩存中；

發送模塊，用于將所述第二查找模塊查找到的數據返回給所述數據的請求方；

釋放模塊，用于在所述緩存模塊將查找到的數據緩存到所述對應數據庫的緩存中之后，釋放所述令牌，使所述令牌能夠被獲取。

6.根據權利要求5所述的裝置，還包括：

休眠模塊，用于在所述第一獲取模塊沒有從所述對應數據庫的緩存中獲取到所述所請求的數據的令牌的情況下，等待預定時長，并在預定時長到達時觸發所述第一查找模塊；

判斷模塊，用于在所述第一查找模塊在所述休眠模塊觸發下沒有從所述對應數據庫的緩存中查找所請求的數據的情況下，判斷所述休眠模塊當前休眠的次數是否達到預設閾值或者所述休眠模塊休眠的總時長是否超過預設閾值，如果是，則觸發發送模塊向所述數據的請求方返回未查詢到所請求的數據的指示，如果否，則置新的預定時長t2＝前次預定時長t1+Δt，再觸發所述休眠模塊，其中，Δt為有理數。