Merkle Tree Là Gì
Cây Merkle ( Merkle Tree ) là gì ?
Cây Merkle ( Merkle Tree ) là một cấu trúc dữ liệu được sử dụng trong những ứng dụng khoa học máy tính. Trong bitcoin và các loại tiền mã hóa khác, cây Merkle ship hàng để mã hóa tài liệu blockchain kết quả và bình yên hơn. Chúng cũng được gọi là cây băm nhị phân( binary hash trees ).
Bạn đang xem: Merkle tree là gì
Cây Merkle ( Merkle Tree ) chuyển động như cố kỉnh nào ?
Trong blockchain của bitcoin, một khối giao dịch thanh toán được chạy thông qua thuật toán để tạo ra hàm băm, đó là một trong chuỗi số và chữ cái hoàn toàn có thể được áp dụng để xác minh rằng một bộ dữ liệu nhất định tương đương với bộ giao dịch ban đầu, tuy vậy không để có được bộ thanh toán ban đầu. ứng dụng của Bitcoin ko chạy tổng thể khối dữ liệu giao dịch thanh toán – trung bình tương tự với 10 phút giao dịch thanh toán – thông qua công dụng băm. Nỗ lực vào đó, mỗi thanh toán được băm, tiếp đến mỗi cặp giao dịch thanh toán được nối với băm với nhau, với cứ như vậy cho tới khi tất cả một hàm băm cho cục bộ khối. (Nếu có số lượng giao dịch lẻ, một giao dịch thanh toán được nhân đôi và hàm băm của nó được nối với chủ yếu nó.)
Hàm băm
Hình dung, kết cấu này hệt như một chiếc cây. Trong sơ đồ mặt dưới, “T” hướng dẫn và chỉ định một giao dịch, “H” một hàm băm. Chú ý rằng hình hình ảnh được đơn giản hóa cao; một khối trung bình cất hơn 500 giao dịch, không phải tám.
Các quý giá băm ở mặt hàng dưới thuộc được gọi là “lá”, các giá trị băm trung gian là “các nhánh” với hàm băm sinh sống trên cùng là “gốc”. Rễ Merkle của một khối cố định được tàng trữ trong tiêu đề:
Ví dụ: cội Merkle của khối # 482819 là
e045b18e7a3d708d686717b4f44db2099aabcad9bebf968de5f7271b458f8.
Root được kết phù hợp với các tin tức khác (phiên bạn dạng phần mềm, hàm băm của khối trước, vệt thời gian, kim chỉ nam khó với nonce) và sau đó chạy qua hàm băm để tạo thành hàm băm tốt nhất của khối:
000000000000000000bfc767ef8bf28c42cbd4bdbafd9aa1bbc
Hàm băm này sẽ không thực sự được bao gồm trong khối bao gồm liên quan, cơ mà là khối tiếp theo, nó không giống với nơi bắt đầu Merkle.
Cây Merkle rất hữu dụng vì nó cho phép người cần sử dụng xác minh một giao dịch cụ thể mà không đề nghị tải xuống toàn thể blockchain (hơn 130 gigabyte vào cuối tháng 8 năm 2017). Ví dụ: mang sử bạn có nhu cầu xác minh rằng TD giao dịch được bao hàm trong khối trong sơ đồ trên. Nếu như bạn có hàm băm gốc (HABCDEFGH), quy trình này giống như một trò đùa của sudoku: các bạn truy vấn mạng về HD cùng nó trả về HC, HAB và HEFGH. Cây Merkle chất nhận được bạn xác minh rằng toàn bộ mọi thứ được tính bằng cha giá trị băm: HAB, HC, HEFGH cùng HABCDEFGH, HD cội (hàm băm độc nhất bị thiếu) phải tất cả trong dữ liệu.
Xem thêm: Phân Biệt: Thiên Kiến Là Gì ? Thành Kiến Nghĩa Là Gì Phân Biệt: Thiên Kiến, Định Kiến Và Thành Kiến
Ethereum
Ethereum áp dụng ba root Merkle khác biệt trong mỗi khối:
Root đầu tiên là của những giao dịch vào khốiRoot thứ hai đại diện thay mặt cho đơn vị nước Root máy ba giành riêng cho biên lai giao dịchEthereum sử dụng một một số loại cây băm đặc biệt gọi là ‘Merkle Patricia Tree’.
Cây Merkle là công cụ mạnh khỏe và không thể không có cho những thợ mỏ và người dùng trên blockchain. Chúng rất là mạnh mẽ với là trung chổ chính giữa của một số trong những mạng đồng bậc như BitTorrent, Git, Bitcoin với Ethereum.
Xem thêm: Phun Xăm Môi Kiêng Ăn Những Gì Và Bao Lâu Thì Lên Màu Đẹp, Xăm Môi Nên Ăn Gì Và Kiêng Gì Để Môi Đẹp Như Ý
Cây Merkle được đặt theo thương hiệu của Ralph Merkle, bạn đã khuyến cáo chúng trong một bài bác báo năm 1987 gồm tiêu đề “Chữ ký số dựa trên chức năng mã hóa thông thường”. Merkle cũng chính là người phát minh ra băm mật mã.
