Nota video

Teks penuh video

Kalau kau sumbat berbilion bata data dalam satu rak gergasi, dengan seorang robot pustakawan je yang jaga, memang rak tu tumbang dan robot kau berasap! Tapi bila jadual dah ada berbilion baris, setiap carian makin lambat sebab robot kena selongkar seluruh rak! Jadi, kau potong jadual tu ikut baris kepada beberapa bahagian kecil, setiap bahagian ada lajur yang sama tapi data berbeza.

Ini namanya horizontal partitioning. Tapi semua bahagian tu masih duduk dalam satu mesin, sampai si pi yu, memori dan cakera tetap sesak! Jadi, kau pindahkan setiap bahagian ke server berasingan, dan setiap server cuma jaga sebahagian data sendiri.

Beban kerja pun terbahagi rata. Ini namanya database sharding. Tapi bila data dah bersepah dalam banyak server, robot pun pening cari bata merah tu ada kat mana!

Jadi, kau pilih satu medan sebagai kunci, contohnya ai di pengguna, dan posmen penghala akan hantar setiap permintaan terus ke shard yang betul. Ini namanya shard key. Tapi kalau kau bahagikan ikut julat tarikh, semua data baharu hari ini menyerbu satu shard sahaja sampai ia panas membara!

Jadi, kau masukkan shard key ke dalam fungsi hash yang menyebarkan data secara sekata ke semua shard. Ini namanya hash-based sharding. Tapi bila kau tambah server baharu, formula hash modulo biasa paksa hampir semua data berpindah rumah serentak!

Jadi, kau susun semua shard di atas satu cincin, supaya server baharu cuma ambil sebahagian kecil data daripada jirannya. Ini namanya consistent hashing. Sekarang berbilion data kau tersusun dalam banyak rak kecil yang laju, seimbang, dan senang ditambah bila pengguna makin ramai.

Inilah rahsia aplikasi gergasi kekal pantas walaupun data terus membesar. Tahniah, kau dah faham sharding dan partitioning! Lepas ni nak belajar apa pula?

Siri Teknologi dan AI dalam animasi 3D LEGO (V916-039) oleh KongsikanDotCom. Tonton lagi di