Jelaskan Struktur dari Tabel Hash Terdistribusi

Struktur Tabel Hash Terdistribusi dapat diuraikan menjadi beberapa komponen utama. Fondasinya adalah ruang kunci abstrak, seperti kumpulan string 160-bit. Skema partisi keyspace membagi kepemilikan keyspace ini di antara node yang berpartisipasi. Jaringan overlay kemudian menghubungkan node, memungkinkan mereka untuk menemukan pemilik kunci yang diberikan di keyspace. Setelah komponen-komponen ini berada di tempatnya, penggunaan Tabel Hash Terdistribusi yang khas untuk penyimpanan dan pengambilan dapat dilanjutkan sebagai berikut. Misalkan keyspace adalah kumpulan string 160-bit. Untuk mengindeks file dengan yang diberikan  dan  dalam Tabel Hash Terdistribusi, hash SHA-1  dihasilkan, menghasilkan kunci 160-bit , dan pesan yang  dikirim ke setiap node yang berpartisipasi dalam Tabel Hash Terdistribusi. Pesan diteruskan dari node ke node melalui jaringan overlay hingga mencapai node tunggal yang bertanggung jawab untuk kunci  seperti yang ditentukan oleh partisi keyspace. Node itu kemudian menyimpan kunci dan datanya. Klien lain kemudian dapat mengambil isi file dengan hashing lagi  untuk menghasilkan  dan meminta node Tabel Hash Terdistribusi untuk menemukan data yang terkait dengan  dengan pesan . Pesan akan dirutekan lagi melalui overlay ke node yang bertanggung jawab untuk , yang akan membalas dengan  disimpan. Partisi keyspace dan komponen jaringan overlay dijelaskan di bawah ini dengan tujuan menangkap ide-ide utama yang umum untuk sebagian besar Tabel Hash Terdistribusi; banyak desain berbeda dalam detailnya.