Lấy mẫu dữ liệu sẵn có là gì? Dễ hiểu khi sử dụng giả thuyết tung đồng xu

Bởi Nick trắng

Nguồn: Twitter

Lấy mẫu tính khả dụng của dữ liệu là một bước đột phá lớn trong việc mở rộng quy mô chuỗi khối, nhưng rất khó hiểu đối với nhiều người.

Đừng lo lắng, nó thực sự khá đơn giản. Bạn có thể nghĩ nó giống như tung một đồng xu.

Giả sử tôi có hai đồng xu, một đồng luôn ngửa và đồng còn lại hoặc ngửa hoặc sấp.

Tôi sẽ cho bạn một trong hai đồng xu. Làm sao bạn biết tôi đã cho bạn đồng xu nào?

rất đơn giản. Bạn chỉ cần tung đồng xu nhiều lần.

Nếu đồng xu chỉ có mặt ngửa, nó sẽ luôn có mặt ngửa.

Nếu đồng xu có cả mặt ngửa và mặt ngửa thì chỉ có 50% cơ hội xuất hiện mặt ngửa mỗi lần tung.

Vì vậy, mỗi khi bạn tung một đồng xu và nó có mặt ngửa, bạn sẽ có thêm 50% tin tưởng rằng đó là đồng xu chỉ có mặt ngửa.

Lặp lại quá trình này 20 lần và bạn sẽ tự tin 99,9999%.

Đây là cách lấy mẫu dữ liệu sẵn có hoạt động.

Có hai loại khối: khối có sẵn dữ liệu và khối không có dữ liệu (cùng mặt ngửa và sấp và đồng xu có cả mặt ngửa và mặt sấp).

Nhà sản xuất khối cung cấp cho bạn một khối và để bảo mật, bạn cần biết khối đó là khối nào!

bạn làm nó như thế nào Bằng cách lấy mẫu khối nhiều lần (tung đồng xu).

Mỗi lần lấy mẫu thành công (đồng xu tiếp đất) sẽ tăng 50% độ tin cậy của bạn trong việc nhận được một khối dữ liệu có thể sử dụng được.

Bạn làm điều này lặp đi lặp lại cho đến khi bạn chắc chắn 99,99% rằng khối hợp lệ.

Tại sao đây là một bước đột phá lớn trong khả năng mở rộng chuỗi khối?

Các khối lớn hơn có nghĩa là nhiều thông lượng hơn, tuy nhiên, điều đó cũng có nghĩa là các nút cần tải xuống nhiều dữ liệu hơn.

Thông thường, để đảm bảo một khối có thể sử dụng được, bạn phải tải xuống toàn bộ khối.

Lấy mẫu tính khả dụng của dữ liệu cho phép bạn đảm bảo rằng một khối có sẵn bằng cách chỉ tải xuống một mẫu nhỏ của khối đó.

Nếu bạn có một khối 4MB và bạn cần 20 mẫu, mỗi mẫu 1kB, bạn chỉ cần tải xuống ~5% tổng số khối để chắc chắn 99,9999% là có thể sử dụng được.

Đây là một cải tiến 200 lần.

Ngoài ra, nó ngày càng trở nên hiệu quả hơn khi các khối lớn hơn.

Đây là một trong những công nghệ cốt lõi mà chúng tôi đang xây dựng @CelestiaOrg và là một phần cơ bản của ngăn xếp chuỗi khối mô-đun.

Để tìm hiểu thêm, tôi khuyên bạn nên xem trang "Tìm hiểu mô đun" của chúng tôi https://celestia.org/learn& .