[發(fā)明專(zhuān)利]一種熱點(diǎn)關(guān)鍵字獲取方法、裝置及服務(wù)器

在審

• 申請(qǐng)?zhí)枺?/td>: 201710865548.6
• 申請(qǐng)日: 2017-09-22
• 公開(kāi)（公告）號(hào): CN109542612A
• 公開(kāi)（公告）日: 2019-03-29
• 發(fā)明（設(shè)計(jì)）人: 劉歡;朱國(guó)云;陳梁;錢(qián)龍
• 申請(qǐng)（專(zhuān)利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類(lèi)號(hào): G06F9/50
• 分類(lèi)號(hào): G06F9/50
• 代理公司: 北京博思佳知識(shí)產(chǎn)權(quán)代理有限公司 11415
• 代理人: 陳蕾

本申請(qǐng)?zhí)峁┮环N熱點(diǎn)關(guān)鍵字獲取方法、裝置及服務(wù)器，該方法包括：在統(tǒng)計(jì)周期內(nèi)，獲取關(guān)鍵字，并獲取所述關(guān)鍵字的訪問(wèn)次數(shù)；確定所述訪問(wèn)次數(shù)所在的訪問(wèn)次數(shù)區(qū)間，查詢(xún)出與所述訪問(wèn)次數(shù)區(qū)間對(duì)應(yīng)的鏈表；不同的訪問(wèn)次數(shù)區(qū)間對(duì)應(yīng)不同的鏈表；更新所述關(guān)鍵字的訪問(wèn)次數(shù)在所述鏈表中的位置；在需要確定熱點(diǎn)關(guān)鍵字時(shí)，從鏈表中讀取關(guān)鍵字的訪問(wèn)次數(shù)，根據(jù)關(guān)鍵字的訪問(wèn)次數(shù)確定熱點(diǎn)關(guān)鍵字。通過(guò)本申請(qǐng)的技術(shù)方案，可以實(shí)現(xiàn)分布式系統(tǒng)的負(fù)載均衡，提高系統(tǒng)的穩(wěn)定性和高效性，提升對(duì)熱點(diǎn)關(guān)鍵字的數(shù)據(jù)請(qǐng)求的整體處理能力。

技術(shù)領(lǐng)域

本申請(qǐng)涉及互聯(lián)網(wǎng)領(lǐng)域，尤其是一種熱點(diǎn)關(guān)鍵字獲取方法、裝置及服務(wù)器。

背景技術(shù)

分布式系統(tǒng)是應(yīng)對(duì)當(dāng)下大數(shù)據(jù)存儲(chǔ)需求的主流方案之一，在分布式系統(tǒng)中，可以部署多個(gè)數(shù)據(jù)庫(kù)服務(wù)器，各數(shù)據(jù)庫(kù)服務(wù)器用于存儲(chǔ)相同的數(shù)據(jù)。應(yīng)用服務(wù)器在接收到客戶(hù)端發(fā)送的數(shù)據(jù)請(qǐng)求后，采用hash算法確定數(shù)據(jù)庫(kù)服務(wù)器，并向該數(shù)據(jù)庫(kù)服務(wù)器發(fā)送數(shù)據(jù)請(qǐng)求。數(shù)據(jù)庫(kù)服務(wù)器在接收到數(shù)據(jù)請(qǐng)求后，將與該數(shù)據(jù)請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)返回給應(yīng)用服務(wù)器，以使應(yīng)用服務(wù)器將該數(shù)據(jù)返回給客戶(hù)端。

由于hash算法是固定的，因此，用于獲取同一數(shù)據(jù)的數(shù)據(jù)請(qǐng)求會(huì)被定位到同一數(shù)據(jù)庫(kù)服務(wù)器，從而導(dǎo)致無(wú)法實(shí)現(xiàn)負(fù)載均衡，分布式系統(tǒng)的穩(wěn)定性較差。

例如，應(yīng)用服務(wù)器對(duì)數(shù)據(jù)標(biāo)識(shí)進(jìn)行hash處理，并根據(jù)處理結(jié)果確定數(shù)據(jù)庫(kù)服務(wù)器，針對(duì)數(shù)據(jù)標(biāo)識(shí)A的所有數(shù)據(jù)請(qǐng)求，被定位到數(shù)據(jù)庫(kù)服務(wù)器A，針對(duì)數(shù)據(jù)標(biāo)識(shí)B的所有數(shù)據(jù)請(qǐng)求，被定位到數(shù)據(jù)庫(kù)服務(wù)器B。若數(shù)據(jù)標(biāo)識(shí)A的數(shù)據(jù)請(qǐng)求數(shù)量遠(yuǎn)大于數(shù)據(jù)標(biāo)識(shí)B的數(shù)據(jù)請(qǐng)求數(shù)量，則數(shù)據(jù)庫(kù)服務(wù)器A的處理壓力較大，數(shù)據(jù)庫(kù)服務(wù)器B的處理壓力較小，無(wú)法在數(shù)據(jù)庫(kù)服務(wù)器之間實(shí)現(xiàn)負(fù)載均衡。

發(fā)明內(nèi)容

本申請(qǐng)?zhí)峁┮环N熱點(diǎn)關(guān)鍵字獲取方法，應(yīng)用于數(shù)據(jù)庫(kù)服務(wù)器，包括：

在統(tǒng)計(jì)周期內(nèi)，獲取關(guān)鍵字，并獲取所述關(guān)鍵字的訪問(wèn)次數(shù)；

確定所述訪問(wèn)次數(shù)所在的訪問(wèn)次數(shù)區(qū)間，并查詢(xún)出與所述訪問(wèn)次數(shù)區(qū)間對(duì)應(yīng)的鏈表；其中，不同的訪問(wèn)次數(shù)區(qū)間對(duì)應(yīng)不同的鏈表；

更新所述關(guān)鍵字的訪問(wèn)次數(shù)在所述鏈表中的位置；

在需要確定熱點(diǎn)關(guān)鍵字時(shí)，從鏈表中讀取關(guān)鍵字的訪問(wèn)次數(shù)，并根據(jù)關(guān)鍵字的訪問(wèn)次數(shù)確定熱點(diǎn)關(guān)鍵字。

本申請(qǐng)?zhí)峁┮环N熱點(diǎn)關(guān)鍵字獲取方法，應(yīng)用于數(shù)據(jù)庫(kù)服務(wù)器，包括：

在統(tǒng)計(jì)周期內(nèi)，獲取關(guān)鍵字，通過(guò)所述關(guān)鍵字查詢(xún)哈希表，得到與所述關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)塊位置；所述哈希表用于記錄關(guān)鍵字與數(shù)據(jù)塊位置的對(duì)應(yīng)關(guān)系；

從所述數(shù)據(jù)塊位置對(duì)應(yīng)的數(shù)據(jù)塊中查詢(xún)出訪問(wèn)次數(shù)，利用查詢(xún)出的訪問(wèn)次數(shù)獲得所述關(guān)鍵字的訪問(wèn)次數(shù)，將所述關(guān)鍵字的訪問(wèn)次數(shù)更新到所述數(shù)據(jù)塊中；

在需要確定熱點(diǎn)關(guān)鍵字時(shí)，從鏈表中讀取關(guān)鍵字的訪問(wèn)次數(shù)，并根據(jù)關(guān)鍵字的訪問(wèn)次數(shù)確定熱點(diǎn)關(guān)鍵字。

本申請(qǐng)?zhí)峁┮环N熱點(diǎn)關(guān)鍵字獲取方法，應(yīng)用于數(shù)據(jù)庫(kù)服務(wù)器，包括：

在統(tǒng)計(jì)周期內(nèi)，獲取關(guān)鍵字，并獲取所述關(guān)鍵字的訪問(wèn)次數(shù)；

確定所述訪問(wèn)次數(shù)所在的訪問(wèn)次數(shù)區(qū)間，并查詢(xún)出與所述訪問(wèn)次數(shù)區(qū)間對(duì)應(yīng)的鏈表；其中，不同的訪問(wèn)次數(shù)區(qū)間對(duì)應(yīng)不同的鏈表；

更新所述關(guān)鍵字的訪問(wèn)次數(shù)在所述鏈表中的位置；

在需要?jiǎng)h除數(shù)據(jù)塊中的內(nèi)容時(shí)，根據(jù)訪問(wèn)次數(shù)區(qū)間與鏈表的對(duì)應(yīng)關(guān)系，查詢(xún)出優(yōu)先級(jí)最低的鏈表，并將所述優(yōu)先級(jí)最低的鏈表的最后一個(gè)數(shù)據(jù)塊中的內(nèi)容刪除；其中，優(yōu)先級(jí)最低的鏈表是最小的訪問(wèn)次數(shù)區(qū)間對(duì)應(yīng)的鏈表；

在需要確定熱點(diǎn)關(guān)鍵字時(shí)，從鏈表中讀取關(guān)鍵字的訪問(wèn)次數(shù)，并根據(jù)關(guān)鍵字的訪問(wèn)次數(shù)確定熱點(diǎn)關(guān)鍵字。

本申請(qǐng)?zhí)峁┮环N熱點(diǎn)關(guān)鍵字獲取裝置，應(yīng)用于數(shù)據(jù)庫(kù)服務(wù)器，包括：