Merkle tree, so sánh dữ liệu tỷ bản ghi chỉ bằng vài hash

Merkle tree biến bài toán so sánh tỷ bản ghi giữa các bản sao dữ liệu thành vài phép so sánh hash, giúp các hệ phân tán như Cassandra và Riak đồng bộ nhanh mà không tốn băng thông.