Gần đây tôi nhận thấy rằng nhiều người trong cộng đồng tiền mã hóa chưa hoàn toàn hiểu rõ cách hoạt động thực sự của việc kiểm tra dữ liệu trong blockchain. Hóa ra, tất cả xoay quanh một ý tưởng tinh tế — cây Merkle. Đây không chỉ là lý thuyết, mà còn là nền tảng để Bitcoin và Ethereum có thể mở rộng quy mô mà không bắt buộc mỗi nút phải tải xuống hàng megabyte dữ liệu.

Cây Merkle về cơ bản là một phương pháp mã hóa học để đóng gói một lượng lớn thông tin thành một hàm băm nhỏ gọn. Hãy tưởng tượng bạn có một tệp 8 GB chứa hàng nghìn giao dịch. Thay vì kiểm tra từng giao dịch riêng lẻ, bạn ghép các cặp dữ liệu, băm chúng lại với nhau, rồi tiếp tục ghép các hàm băm thu được thành các cặp mới và lặp lại quá trình đó. Cuối cùng, còn lại một hàm băm duy nhất — gọi là gốc Merkle. Nếu bất kỳ một lá (giao dịch) nào thay đổi, toàn bộ gốc sẽ thay đổi theo. Tính chất này làm cho cấu trúc cực kỳ hữu ích trong việc phát hiện mọi hành vi giả mạo.

Điều làm tôi đặc biệt ấn tượng là cách nó hoạt động trong thực tế. Trong Bitcoin, mỗi tiêu đề khối chứa gốc Merkle này, và các khách hàng nhẹ (như ví di động) không cần phải tải toàn bộ khối. Thay vào đó, họ chỉ cần một vài hàm băm của các phần tử lân cận để chứng minh một cách toán học rằng giao dịch của họ thực sự nằm trong đó. Điều này gọi là chứng minh Merkle. Kích thước của chứng minh này tăng theo logarit, — ví dụ, với một triệu giao dịch, chỉ cần khoảng 640 byte. Nếu không có cơ chế này, chúng ta sẽ không có các ví SPV, có thể hoạt động trên điện thoại di động.

Ethereum đi xa hơn và sử dụng một phiên bản phức tạp hơn — Merkle Patricia Trie. Đây là cấu trúc 16 chiều, lưu trữ không chỉ các giao dịch mà còn cả trạng thái tài khoản, số dư, dữ liệu của các hợp đồng thông minh. Khi số dư thay đổi, chỉ cần tính lại đường dẫn từ lá đến gốc, chứ không phải toàn bộ cây. Điều này cho phép tạo ra các chứng minh trạng thái, rất cần thiết cho các khách hàng nhẹ và các giải pháp lớp hai.

Tuy nhiên, vẫn có giới hạn. Khi Ethereum phát triển, kích thước của các chứng minh này có thể lên tới vài megabyte, gây ra vấn đề về khả năng mở rộng. Vì vậy, các cây Verkla đang được phát triển — chúng sử dụng các cam kết đa thức thay vì băm truyền thống và tạo ra các chứng minh có kích thước khoảng 170 byte, bất kể khối lượng dữ liệu là bao nhiêu. Điều này sẽ cải thiện đáng kể tình hình.

Lần đầu tiên tôi hiểu rõ về chủ đề này, tôi nhận ra tại sao cây Merkle được xem là nền móng của blockchain. Đây không chỉ là một thủ thuật toán học — mà còn là giải pháp giúp phân quyền trở nên khả thi. Nếu không có nó, mọi người sẽ phải lưu trữ toàn bộ chuỗi khối, điều này sẽ phá hỏng ý tưởng về các mạng phân tán. Hiện tại, nó vẫn là nền tảng của mọi thứ, từ các ví Bitcoin đơn giản đến các cầu nối chuỗi chéo, và có lẽ sẽ còn tồn tại trong nhiều năm tới.