Incremental Hash
增量哈希支持在数据局部修改后仅用 O(log n) 时间更新摘要，无需重算全数据哈希。
用途
在频繁小修改的大数据（如文件系统、数据库）中高效维护完整性摘要。
机制
基于 Merkle 树：修改叶后仅更新从叶到根路径的 O(log n) 个节点哈希。或基于同态哈希（如 MuHash）支持元素的增量添加删除。
用例
- 文件系统完整性
- 数据库审计
- 版本控制摘要
增量哈希支持在数据局部修改后仅用 O(log n) 时间更新摘要，无需重算全数据哈希。
在频繁小修改的大数据（如文件系统、数据库）中高效维护完整性摘要。
基于 Merkle 树：修改叶后仅更新从叶到根路径的 O(log n) 个节点哈希。或基于同态哈希（如 MuHash）支持元素的增量添加删除。