Apa itu pengambilan sampel ketersediaan data? Mudah dipahami menggunakan hipotesis melempar koin

Oleh Nick White

Sumber: Twitter

Sampling ketersediaan data adalah terobosan besar dalam penskalaan blockchain, tetapi sulit bagi banyak orang untuk memahaminya.

Jangan khawatir, ini sebenarnya cukup sederhana. Anda dapat menganggapnya seperti melempar koin.

Misalkan saya memiliki dua koin, satu selalu kepala dan yang lainnya kepala atau ekor.

Saya akan memberi Anda satu dari dua koin. Bagaimana Anda tahu koin mana yang saya berikan kepada Anda?

sangat sederhana. Anda hanya perlu melempar koin beberapa kali.

Jika koin hanya memiliki kepala, koin itu akan selalu mendarat dengan kepala.

Jika koin memiliki kepala dan ekor, hanya ada 50% kemungkinan kepala mendarat setiap kali dilempar.

Jadi setiap kali Anda melempar koin dan mendaratkan kepala, Anda memiliki keyakinan 50% lebih besar bahwa itu adalah koin yang hanya memiliki kepala.

Ulangi proses ini 20 kali dan Anda akan 99,9999% percaya diri.

Beginilah cara kerja pengambilan sampel ketersediaan data.

Ada dua jenis blok: blok yang tersedia data dan data yang tidak tersedia (kepala dan ekor yang sama dan koin dengan kepala dan ekor yang sama).

Produser blok memberi Anda blok, dan untuk keamanan Anda, Anda perlu tahu yang mana itu!

bagaimana Anda melakukannya Dengan mengambil sampel balok beberapa kali (melempar koin).

Setiap pengambilan sampel yang berhasil (kepala tanah koin) meningkatkan kepercayaan diri Anda sebesar 50% untuk mendapatkan blok data yang dapat digunakan.

Anda melakukan ini berulang kali hingga Anda 99,99% yakin bahwa pemblokiran tersebut valid.

Mengapa ini merupakan terobosan besar dalam skalabilitas blockchain?

Blok yang lebih besar berarti lebih banyak throughput, namun itu juga berarti node perlu mengunduh lebih banyak data.

Biasanya, untuk memastikan sebuah blok dapat digunakan, Anda harus mengunduh seluruh blok.

Sampling ketersediaan data memungkinkan Anda untuk memastikan bahwa sebuah blok tersedia dengan mengunduh hanya sebagian kecil sampelnya.

Jika Anda memiliki blok 4MB dan Anda memerlukan 20 sampel masing-masing 1kB, Anda hanya perlu mengunduh ~5% dari total blok untuk memastikan 99,9999% itu dapat digunakan.

Ini adalah peningkatan 200x.

Juga, menjadi lebih dan lebih efisien karena blok menjadi lebih besar.

Ini adalah salah satu teknologi inti yang kami bangun @CelestiaOrg dan bagian mendasar dari tumpukan blockchain modular.

Untuk mempelajari lebih lanjut, saya sarankan untuk memeriksa halaman "Pelajari Modularitas" kami https://celestia.org/learn& .