[發明專利]一種熱點關鍵字獲取方法、裝置及服務器在審
| 申請號： | 201710865548.6 | 申請日： | 2017-09-22 |
| 公開（公告）號： | CN109542612A | 公開（公告）日： | 2019-03-29 |
| 發明（設計）人： | 劉歡;朱國云;陳梁;錢龍 | 申請（專利權）人： | 阿里巴巴集團控股有限公司 |
| 主分類號： | G06F9/50 | 分類號： | G06F9/50 |
| 代理公司： | 北京博思佳知識產權代理有限公司 11415 | 代理人： | 陳蕾 |
| 地址： | 英屬開曼群島大開*** | 國省代碼： | 開曼群島;KY |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 訪問 次數區間 鏈表 關鍵字獲取 服務器 讀取 分布式系統 負載均衡 數據請求 統計周期 整體處理 高效性 從鏈 申請 查詢 更新 | ||
1.一種熱點關鍵字獲取方法，其特征在于，應用于數據庫服務器，包括：
在統計周期內，獲取關鍵字，并獲取所述關鍵字的訪問次數；
確定所述訪問次數所在的訪問次數區間，并查詢出與所述訪問次數區間對應的鏈表；其中，不同的訪問次數區間對應不同的鏈表；
更新所述關鍵字的訪問次數在所述鏈表中的位置；
在需要確定熱點關鍵字時，從鏈表中讀取關鍵字的訪問次數，并根據關鍵字的訪問次數確定熱點關鍵字。
2.根據權利要求1所述的方法，其特征在于，
所述獲取所述關鍵字的訪問次數的過程，具體包括：
獲取所述關鍵字對應的數據塊位置；
從所述數據塊位置對應的數據塊中查詢出訪問次數；
利用查詢出的訪問次數獲得所述關鍵字的訪問次數。
3.根據權利要求2所述的方法，其特征在于，
所述獲取所述關鍵字對應的數據塊位置的過程，具體包括：
通過所述關鍵字查詢哈希表，得到與所述關鍵字對應的數據塊位置；
其中，所述哈希表用于記錄關鍵字與數據塊位置的對應關系。
4.根據權利要求3所述的方法，其特征在于，
所述通過所述關鍵字查詢哈希表之后，所述方法還包括：
若所述哈希表中不存在所述關鍵字，則為所述關鍵字選取數據塊；
將所述關鍵字的訪問次數記錄到選取的數據塊中，并在所述哈希表中記錄所述關鍵字與所述選取的數據塊的數據塊位置的對應關系。
5.根據權利要求2所述的方法，其特征在于，
所述利用查詢出的訪問次數獲得所述關鍵字的訪問次數的過程，具體包括：
確定所述關鍵字的訪問次數為查詢出的訪問次數加預設數值；或者，
獲取所述關鍵字對應的資源信息，并根據所述資源信息確定所述關鍵字的權重值，并確定所述關鍵字的訪問次數為查詢出的訪問次數加所述權重值。
6.根據權利要求5所述的方法，其特征在于，所述資源信息包括：所述關鍵字對應數據的數據尺寸，和/或，所述關鍵字對應請求的處理時間；
所述根據所述資源信息確定所述關鍵字的權重值的過程，具體包括：
根據所述數據尺寸與預設尺寸的關系，確定所述關鍵字的權重值；或者，
根據所述處理時間與預設時間的關系，確定所述關鍵字的權重值；或者，
根據所述數據尺寸與預設尺寸的關系，確定所述關鍵字的第一子權重值；
根據所述處理時間與預設時間的關系，確定所述關鍵字的第二子權重值；
根據所述第一子權重值和所述第二子權重值確定所述關鍵字的權重值。
7.根據權利要求2所述的方法，其特征在于，所述利用查詢出的訪問次數獲得所述關鍵字的訪問次數之后，所述方法還包括：
將所述關鍵字的訪問次數更新到所述數據塊位置對應的數據塊中。
8.根據權利要求1所述的方法，其特征在于，所述方法還包括：
在需要刪除數據塊中的內容時，查詢出優先級最低的鏈表；
將所述優先級最低的鏈表的最后一個數據塊中的內容刪除；
其中，優先級最低的鏈表是最小的訪問次數區間對應的鏈表。
9.根據權利要求1所述的方法，其特征在于，
所述更新所述關鍵字的訪問次數在所述鏈表中的位置的過程，具體包括：
將所述關鍵字的訪問次數所在的數據塊更新為所述鏈表的首個數據塊。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于阿里巴巴集團控股有限公司，未經阿里巴巴集團控股有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710865548.6/1.html，轉載請聲明來源鉆瓜專利網。
