Xác minh thanh toán đơn giản hóa
Ngữ cảnh
Hình này xuất hiện trong phần 'Cây Merkle', giải thích cách Bitcoin tổ chức dữ liệu giao dịch trong các khối sử dụng cấu trúc cây băm nhị phân. Phần này lý giải cây Merkle như một công cụ cho phép xác minh nhẹ: thay vì tải xuống tất cả giao dịch trong một khối, khách hàng chỉ cần tiêu đề khối (chứa gốc Merkle) và bằng chứng nhánh có kích thước logarit để xác minh rằng một giao dịch cụ thể được bao gồm. Ethereum áp dụng và mở rộng cấu trúc này cho giao dịch, trạng thái và biên lai.
Nội dung hình này
Sơ đồ minh họa Xác minh Thanh toán Đơn giản (SPV), trong đó khách hàng nhẹ xác minh việc bao gồm giao dịch mà không cần tải xuống toàn bộ khối. Cây Merkle được xây dựng từ dưới lên: các nút lá là băm của từng giao dịch riêng lẻ, và mỗi nút nội là băm của hai nút con, đệ quy lên đến gốc Merkle được lưu trong tiêu đề khối. Để chứng minh một giao dịch nằm trong khối, nút đầy đủ cung cấp nhánh Merkle — các băm anh em dọc theo đường đi từ lá giao dịch đến gốc — và khách hàng nhẹ tính toán lại băm gốc chỉ sử dụng O(log n) băm đó. Nếu gốc tính toán khớp với gốc trong tiêu đề khối đáng tin cậy, bằng chứng là hợp lệ. Bản thân chuỗi tiêu đề khối được xác minh thông qua bằng chứng công việc, vì vậy khách hàng nhẹ cuối cùng tin tưởng chuỗi tiêu đề nặng nhất mà không cần xử lý giao dịch.
Tầm quan trọng
SPV là cơ chế giúp việc sử dụng Bitcoin trên các thiết bị hạn chế tài nguyên trở nên khả thi mà không cần tin tưởng máy chủ tập trung. Ethereum tổng quát hóa cùng kỹ thuật chứng minh Merkle trên ba cây Patricia riêng biệt — cho trạng thái, giao dịch và biên lai — cho phép khách hàng nhẹ chứng minh không chỉ việc bao gồm giao dịch mà còn cả số dư tài khoản, giá trị lưu trữ hợp đồng và biên lai thực thi. Do đó sơ đồ này là tiền thân khái niệm của giao thức khách hàng nhẹ tinh vi hơn của Ethereum.
