Perangkat lunak & algoritme

MapReduce

MapReduce adalah model pemrosesan data dengan fungsi map dan reduce. Runtime membagi pekerjaan serta menangani pertukaran hasil antara tahap.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Perangkat lunak & algoritme
Peta fungsi teknologi: MapReduceMasukan: Kumpulan pasangan kunci-nilai. Bagian: Map; Shuffle; Reduce. Keluaran: Hasil agregasi menurut fungsi reduce. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANKumpulan pasangan kunci-nilai.BAGIAN FUNGSIONALMapMenghasilkan pasangan antara.ShuffleMengelompokkan nilai menurutkunci.ReduceMenggabungkan kelompok nilai.KELUARANHasil agregasi menurut fungsireduce.
Peta fungsi teknologi

Diagram konseptual dari masukan, fungsi bagian, dan keluaran dalam profil. Susunan kotak tidak menunjukkan urutan perakitan atau posisi fisik.

Teknologi · CC BY 4.0 · Sumber data

Bagaimana cara kerjanya?

Map mengubah pasangan masukan menjadi pasangan antara. Shuffle mengelompokkan nilai dengan kunci yang sama lalu reduce menggabungkan nilai tersebut; runtime mengatur partisi, penjadwalan, komunikasi, dan pengulangan tugas ketika terjadi kegagalan.

Rujukan penjelasan

Bagian fungsional

  1. 01

    Map

    Menghasilkan pasangan antara.

  2. 02

    Shuffle

    Mengelompokkan nilai menurut kunci.

  3. 03

    Reduce

    Menggabungkan kelompok nilai.

Masukan dan keluaran

01 / Masukan

Kumpulan pasangan kunci-nilai.

02 / Keluaran

Hasil agregasi menurut fungsi reduce.

Parameter teknis

Informasi dengan rujukan belum tersedia untuk bagian ini. Profil ini tidak menyajikan spesifikasi angka untuk model tertentu atau nilai yang berlaku bagi seluruh keluarga teknologi.

Versi dan status

Profil membahas konsep atau kategori teknologi; versi implementasi tertentu belum ditetapkan.

Status terbit profil berbeda dari status produksi, dukungan, atau sertifikasi perangkat.

Penerapan dan keterbatasan

  • Agregasi dataset
  • Pemrosesan batch terdistribusi

Batas cakupan

Tidak semua alur komputasi cocok dengan dua tahap ini; shuffle dan pembacaan penyimpanan dapat mendominasi biaya.

Teknologi yang terhubung

Hubungan terverifikasi belum tersedia untuk profil ini. Kedekatan topik tidak membuktikan kompatibilitas atau ketergantungan.

Buka peta teknologi

Dasar penjelasan

Penjelasan asli bahasa Indonesia disusun dengan pemeriksaan rujukan primer oleh agen AI. Belum ditinjau ahli. Baca metodologi dan batas pemeriksaan. Ringkasan standar tidak menggantikan teks normatif; ilustrasi konseptual tidak menjadi bukti konfigurasi model.