Trong kiến trúc hệ thống Blockchain, cơ chế Merkle Tree đóng vai trò gì trong việc xác thực dữ liệu và tại sao nó lại tối ưu hơn so với việc lưu trữ danh sách giao dịch tuyến tính?

Question

Accepted Answer

Bản chất của Merkle Tree
Merkle Tree là một cấu trúc dữ liệu dạng cây nhị phân, trong đó mỗi nút lá chứa mã băm (Hash) của một khối dữ liệu, và mỗi nút cha chứa mã băm của hai nút con bên dưới nó. Nút gốc (Merkle Root) đại diện cho toàn bộ tập hợp dữ liệu.
Tại sao lại tối ưu?

Hiệu năng xác thực (Efficiency): Để kiểm tra một giao dịch có nằm trong khối hay không, hệ thống không cần tải toàn bộ dữ liệu. Thay vào đó, nó chỉ cần một tập hợp các Hash trung gian (Merkle Path) với độ phức tạp thời gian là O(log n).
Tiết kiệm băng thông: Đối với các Light Client, việc chỉ cần tải Merkle Root thay vì toàn bộ lịch sử giao dịch giúp giảm đáng kể tài nguyên mạng.
Tính toàn vẹn: Bất kỳ sự thay đổi nhỏ nào ở dữ liệu gốc cũng sẽ làm thay đổi Merkle Root, giúp phát hiện hành vi giả mạo ngay lập tức.

Ứng dụng thực chiến
Trong Ethereum, Merkle Patricia Trie được sử dụng để lưu trữ trạng thái (State), giao dịch (Transactions) và biên lai (Receipts), cho phép các Node thực hiện truy vấn trạng thái nhanh chóng mà không cần duyệt qua toàn bộ cơ sở dữ liệu.

Trong kiến trúc hệ thống Blockchain, cơ chế Merkle Tree đóng vai trò gì trong việc xác thực dữ liệu và tại sao nó lại tối ưu hơn so với việc lưu trữ danh sách giao dịch tuyến tính?

Bản chất của Merkle Tree

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi blockchain liên quan cùng chủ đề