4 ms·
Some file systems like ZFS, btrfs support checksum on block level. However file level checksum is not trivial with random write file system. Imagine 1 byte is c
by imhoguy 6y ago
Some file systems like ZFS, btrfs support checksum on block level. However file level checksum is not trivial with random write file system. Imagine 1 byte is changed in 20GB file - that would require full file scan to update the checksum.
Recalculating a file checksum from all block checksums could be a solution however far from any standard.
- brokenmachine 6y agoWouldn't a merkle tree, like torrents or dat use, avoid this? You'd only have to generate a hash of the changed chunk, then it's really low cost to update the root hash. https://datprotocol.github.io/book/ch01-02-merkle-tree.html https://datprotocol.github.io/book/ch01-02-merkle-tree.html
- imhoguy 6y agoYep, my last sentence covered also Markle tree.