一種實時數(shù)據(jù)庫數(shù)據(jù)熱點均衡方法、裝置、設(shè)備及介質(zhì)

基本信息

申請?zhí)?/td> CN202110113691.6 申請日 -
公開（公告）號 CN112835896A 公開（公告）日 2021-05-25
申請公布號 CN112835896A 申請公布日 2021-05-25
分類號 G06F16/22;G06F16/27 分類 計算；推算；計數(shù);
發(fā)明人 張利平;葉建位;侯衛(wèi)鋒 申請（專利權(quán)）人 浙江中智達(dá)科技有限公司
代理機(jī)構(gòu) 北京集佳知識產(chǎn)權(quán)代理有限公司 代理人 丁曼曼
地址 310012 浙江省杭州市余杭區(qū)倉前街道龍園路88號創(chuàng)3號樓9層A901室
法律狀態(tài) -

摘要

摘要 本申請公開了一種實時數(shù)據(jù)庫數(shù)據(jù)熱點均衡方法、裝置、設(shè)備及介質(zhì)。該方法包括：根據(jù)位號名稱集合中每個字母的出現(xiàn)頻率，構(gòu)建位號哈夫曼樹；根據(jù)所述位號哈夫曼樹，計算實時數(shù)據(jù)對應(yīng)的目標(biāo)位號名稱的帶權(quán)路徑長度；基于所述帶權(quán)路徑長度、所述目標(biāo)位號名稱對應(yīng)的位號哈夫曼編碼以及所述實時數(shù)據(jù)的時間戳反轉(zhuǎn)值，生成所述實時數(shù)據(jù)的行鍵標(biāo)識；將所述實時數(shù)據(jù)和所述行鍵標(biāo)識寫入HBase數(shù)據(jù)庫。通過哈夫曼算法構(gòu)建位號哈夫曼樹，根據(jù)位號哈夫曼樹確定目標(biāo)位號名稱的權(quán)重，并結(jié)合目標(biāo)位號名稱對應(yīng)的哈夫曼編碼，以及時間戳反轉(zhuǎn)值優(yōu)化行鍵，可以實現(xiàn)寫操作將數(shù)據(jù)均衡分布到各個節(jié)點，同時提高讀操作中數(shù)據(jù)篩選的速度，由此提高了實時數(shù)據(jù)庫系統(tǒng)的性能。