一种实时数据库数据热点均衡方法、装置、设备及介质

基本信息

申请号 CN202110113691.6 申请日 -
公开(公告)号 CN112835896A 公开(公告)日 2021-05-25
申请公布号 CN112835896A 申请公布日 2021-05-25
分类号 G06F16/22;G06F16/27 分类 计算;推算;计数;
发明人 张利平;叶建位;侯卫锋 申请(专利权)人 浙江中智达科技有限公司
代理机构 北京集佳知识产权代理有限公司 代理人 丁曼曼
地址 310012 浙江省杭州市余杭区仓前街道龙园路88号创3号楼9层A901室
法律状态 -

摘要

摘要 本申请公开了一种实时数据库数据热点均衡方法、装置、设备及介质。该方法包括:根据位号名称集合中每个字母的出现频率,构建位号哈夫曼树;根据所述位号哈夫曼树,计算实时数据对应的目标位号名称的带权路径长度;基于所述带权路径长度、所述目标位号名称对应的位号哈夫曼编码以及所述实时数据的时间戳反转值,生成所述实时数据的行键标识;将所述实时数据和所述行键标识写入HBase数据库。通过哈夫曼算法构建位号哈夫曼树,根据位号哈夫曼树确定目标位号名称的权重,并结合目标位号名称对应的哈夫曼编码,以及时间戳反转值优化行键,可以实现写操作将数据均衡分布到各个节点,同时提高读操作中数据筛选的速度,由此提高了实时数据库系统的性能。