Merkle tree là gì

     

Cây Merkle ( Merkle Tree ) là gì ?

Cây Merkle ( Merkle Tree ) là 1 cấu tạo dữ liệu được thực hiện trong số áp dụng kỹ thuật máy tính xách tay. Trong bitcoin với các loại chi phí mã hóa không giống, cây Merkle Ship hàng để mã hóa tài liệu blockchain công dụng và an ninh hơn. Chúng cũng được Hotline là cây băm nhị phân( binary hash trees ).

Bạn đang xem: Merkle tree là gì

Bạn vẫn xem: Merkle tree là gì


*

*

Cây Merkle ( Merkle Tree ) vận động ra làm sao ?

Trong blockchain của bitcoin, một khối thanh toán giao dịch được chạy thông qua thuật toán thù nhằm tạo nên hàm băm, đó là một trong chuỗi số với chữ cái có thể được áp dụng để xác minh rằng một bộ dữ liệu nhất thiết như thể cùng với cỗ giao dịch thanh toán thuở đầu, nhưng lại không để sở hữu được bộ thanh toán giao dịch ban sơ. Phần mềm của Bitcoin không chạy cục bộ khối dữ liệu thanh toán – trung bình tương đương cùng với 10 phút ít thanh toán giao dịch – trải qua công dụng băm. Ttốt vào kia, từng thanh toán được băm, kế tiếp mỗi cặp giao dịch được nối với băm cùng nhau, và cứ đọng như vậy cho tới Khi tất cả một hàm băm mang lại toàn bộ kân hận. (Nếu bao gồm con số thanh toán lẻ, một giao dịch được nhân song với hàm băm của nó được nối cùng với chủ yếu nó.)

Hàm băm

Hình dung, cấu tạo này y hệt như một cái cây. Trong sơ vật dưới, “T” chỉ định và hướng dẫn một thanh toán, “H” một hàm băm. Lưu ý rằng hình ảnh được đơn giản và dễ dàng hóa cao; một kân hận trung bình chứa rộng 500 thanh toán, chưa phải tám.

Các cực hiếm băm ngơi nghỉ sản phẩm bên dưới thuộc được Hotline là “lá”, những giá trị băm trung gian là “các nhánh” với hàm băm nghỉ ngơi bên trên cùng là “gốc”. Rễ Merkle của một kân hận nhất thiết được tàng trữ trong tiêu đề:

Ví dụ: gốc Merkle của khối # 482819

e045b18e7a3d708d686717b4f44db2099aabcad9bebf968de5f7271b458f8.

Root được kết hợp với những đọc tin không giống (phiên bạn dạng phần mềm, hàm băm của kăn năn trước, vết thời gian, kim chỉ nam nặng nề cùng nonce) với kế tiếp chạy qua hàm băm nhằm tạo ra hàm băm duy nhất của khối:

000000000000000000bfc767ef8bf28c42cbd4bdbafd9aa1bbc

Hàm băm này sẽ không đích thực được bao gồm vào khối bao gồm tương quan, tuy thế là khối tiếp sau, nó khác cùng với gốc Merkle.

Xem thêm: Đo Khoảng Cách - Cách Giữa Hai Điểm Trên Google Maps


*

Ethereum

Ethereum thực hiện ba root Merkle khác nhau trong những khối:

Root trước tiên là của các thanh toán trong khốiRoot sản phẩm công nghệ nhì đại diện thay mặt mang lại đơn vị nước Root thứ ba dành riêng cho biên lai giao dịch

Ethereum thực hiện một một số loại cây băm đặc trưng Call là ‘Merkle Patricia Tree’.

Xem thêm: Cameron Boyce Phim Và Chương Trình Truyền Hình, Cameron Boyce

Cây Merkle được đặt theo tên của Ralph Merkle, người vẫn khuyến nghị chúng trong một bài báo năm 1987 bao gồm title “Chữ cam kết số dựa vào chức năng mã hóa thông thường”. Merkle cũng là bạn sáng tạo ra băm mật mã.


Chuyên mục: Tài chính