一種實(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)的性能。 |
