Notes Notes 要点

• Targets mutable state with shifting access frequencies.
• Hot items use a Huffman-style layout near the root.
• Cold and new items stay in a binary Merkle Tree.
• Uses count-min sketch and batched layout changes.
• Compares against Ethereum MPT and UBT.
• Best policy reports fewer hashes and shorter weighted proofs.

• HMT面向访问频率不断变化的大规模可变状态
• 热门项采用Huffman式布局，更靠近根以缩短成员证明
• 冷门和新增元素放入二叉Merkle Tree，降低更新开销
• 系统用count-min sketch跟踪频率，并批量应用布局变化
• 评估对比Ethereum MPT与UBT，关注哈希次数和访问加权证明大小
• 最佳策略相对MPT减少约2.4x哈希操作，证明也更短

• アクセス頻度が変わる可変状態を対象にする。
• よく使う項目を根に近い Huffman 風配置に置く。
• 新規項目や低頻度項目は二分 Merkle Tree に置く。
• count-min sketch と一括配置変更を使う。
• Ethereum MPT と UBT と比較している。
• 最良方針ではハッシュ回数と重み付き証明長を減らした。