ĐỊNH NGH RootA Root Merkle (Tiền điện tử)
Một gốc Merkle là hàm băm của tất cả các giá trị băm của tất cả các giao dịch là một phần của một khối trong mạng blockchain.
BREAKING DOWN Merkle Root (Tiền điện tử)
Một blockchain bao gồm nhiều khối khác nhau được liên kết với nhau (do đó có tên blockchain). Cây băm, hoặc cây Merkle, mã hóa dữ liệu blockchain một cách hiệu quả và an toàn. Nó cho phép xác minh nhanh chóng dữ liệu blockchain, cũng như di chuyển nhanh chóng một lượng lớn dữ liệu từ nút máy tính này sang nút khác trên mạng blockchain ngang hàng.
Mọi giao dịch xảy ra trên mạng blockchain đều có hàm băm liên quan đến nó. Tuy nhiên, các giá trị băm này không được lưu trữ theo thứ tự tuần tự trên khối, thay vào đó dưới dạng cấu trúc giống như cây sao cho mỗi hàm băm được liên kết với cha mẹ của nó theo mối quan hệ giống như cây cha mẹ.
Vì có nhiều giao dịch được lưu trữ trên một khối cụ thể, tất cả các băm giao dịch trong khối cũng được băm, dẫn đến root Merkle.
Ví dụ, hãy xem xét một khối 7 giao dịch. Ở cấp độ thấp nhất (được gọi là cấp độ lá), sẽ có 4 băm giao dịch. Ở cấp độ một trên cấp độ lá, sẽ có 2 băm giao dịch, mỗi băm sẽ kết nối với 2 băm nằm dưới chúng ở cấp độ lá. Ở đầu (cấp hai), sẽ có hàm băm giao dịch cuối cùng được gọi là root và nó sẽ kết nối với hai giá trị băm bên dưới nó (ở cấp một).
Thực tế, bạn có được một cây nhị phân lộn ngược, với mỗi nút của cây chỉ kết nối với hai nút bên dưới nó (do đó có tên cây nhị phân). Nó có một hàm băm gốc ở đầu, kết nối với hai băm ở cấp một, mỗi băm lại kết nối với hai băm ở cấp ba (cấp độ lá) và cấu trúc tiếp tục tùy thuộc vào số lần băm giao dịch.
(Nguồn: Kiran Vaidya / Trung bình)
Băm bắt đầu ở các nút mức thấp nhất (cấp độ lá) và tất cả 4 băm được bao gồm trong hàm băm của các nút được liên kết với nó ở cấp độ một. Tương tự, băm tiếp tục ở cấp độ một, dẫn đến băm băm đạt đến cấp độ cao hơn, cho đến khi nó đạt đến mức băm gốc duy nhất.
Hàm băm gốc này được gọi là gốc Merkle và do liên kết giống như cây băm, nó chứa tất cả thông tin về mỗi hàm băm giao dịch duy nhất tồn tại trên khối. Nó cung cấp một giá trị băm đơn điểm cho phép xác thực mọi thứ từng có trên khối đó.
Ví dụ: nếu người ta phải xác minh một giao dịch tuyên bố là đến từ khối # 137, anh ta / cô ta chỉ cần kiểm tra cây Merkle của khối, mà không phải lo lắng về việc xác minh bất kỳ điều gì trên bất kỳ khối nào khác trên blockchain, như khối # 136 hoặc khối # 138.
Nhập root Merkle, giúp tăng tốc xác minh. Vì nó mang tất cả thông tin về toàn bộ cây, người ta chỉ cần xác minh hàm băm giao dịch đó, nút anh chị em của nó (nếu nó tồn tại), sau đó tiến lên phía trên cho đến khi đạt đến đỉnh.
Về cơ bản, cơ chế gốc cây Merkle và Merkle làm giảm đáng kể mức độ băm được thực hiện, cho phép xác minh và giao dịch nhanh hơn. (Để biết thêm, xem Định nghĩa cây Merkle.)
