Sort Algorithm• Takes advantage of

Sort Algorithm
• Takes advantage of reducer properties:
(key, value) pairs are processed in order
by key; reducers are themselves ordered
• Mapper: Identity function for value
(k, v)


(v, _)
• Reducer: Identity function (k’, _) -> (k’, “”)

ผลลัพธ์ (ไทย) 1:

อัลกอริทึมการเรียงลำดับ
•ใช้ประโยชน์จากคุณสมบัติลด:
(key, value) คู่มีการประมวลผลใบสั่ง
โดยคีย์ reducers ตัวเองสั่ง
• Mapper: ฟังก์ชันเอกลักษณ์สำหรับค่า
(k, v)

(v, _)
•ลด: ฟังก์ชันเอกลักษณ์ (k', _)-> (k', "")

ผลลัพธ์ (ไทย) 2:

ขั้นตอนวิธีการเรียงลำดับ
•ใช้ประโยชน์จากคุณสมบัติการลด:
(คีย์ค่า) คู่มีการประมวลผลในการสั่งซื้อ
โดยที่สำคัญ reducers เป็นตัวสั่ง
•แมปเปอร์: ฟังก์ชันเอกลักษณ์สำหรับมูลค่า
(k, v)
?
(v _)
•ลดฟังก์ชันเอกลักษณ์ (k ', _) -> (k "," ")

ผลลัพธ์ (ไทย) 3:

- ขั้นตอนวิธี
เรียงใช้ประโยชน์จากคุณสมบัติลด :
( ค่าคีย์ ) คู่จะถูกประมวลผลเพื่อ
คีย์ ; จำกัดตัวเองสั่ง
- Mapper : เอกลักษณ์ฟังก์ชันสำหรับค่า
( K , V )


( V , _ )
- ลด : ฟังก์ชันเอกลักษณ์ ( K ' _ ) > ( K ' , " " )