• 专利基本信息
  • 发明 2019102042035 一种基于哈夫曼树的异构部分重复码的构造方法 2023

    已下证 计算机通用 信息数据存储 计算机编码编程 数据编码 数据校验 3人

    G06F11/10 G06F9/50

    • 联系人列表
    • 12-19
    • 12-05
    • 08-26

    免责声明:以上消息未经人工确认,本平台不担保其真实性和有效性,交易前请仔细核实。

    • 专利摘要

    本发明公开了一种基于哈夫曼树的异构部分重复(Huffman Variable Fractional Repetition,HVFR)码的构造方法,包括以下步骤:将一定时间内的分布式系统的轨迹数据进行统计分析,分为不同访问频率的数据块;将这些不同访问频率的数据块当作哈夫曼树带有确定权值的叶子结点,根据哈夫曼算法构造哈夫曼树;再根据构造的哈夫曼树来确定不同访问频率数据块的重复度;对不同访问频率的数据块进行MDS编码,最后,利用成对平衡设计构造异构FR码。本发明的方法避免了热数据并行访问的瓶颈,达到负载均衡,同时提高系统存储效率,降低故障节点的修复局部性与修复带宽,且计算复杂度低,构造更加简单直观。

    • 专利生命周期
    专利申请:2019-03-18
    授权缴费截止日:2025-04-18
    专利授权日:2023-02-28 00:00:00.0
    最近更新时间:2024-12-25