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

基本信息

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

摘要

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