MAP REDUCE
GVHD: TS. Hồ Bảo Quốc
Nhóm học viên thực hiện:
•Dương Hữu Thành – 1212035
•Phạm Ngọc Vân Anh – 1212001
•Nguyễn Thanh Tòng – 1212039
Nội dung
•Giới thiệu Map Reduce
•Ví dụcụthể
•Kiến trúc và cách thức hoạtđộng
•Khảnăng chịu lỗi (Fault Tolerance)
Giới thiệu vềMap Reduce
Map Reduce
•Là một mô hình lập trình đượcđềxuất trong các
ngôn ngữlập trình hàm nhưLisp, ML.
•Một trong những tính năng nổi bật của các ngôn
ngữlập trình hàm là các higher-order function.
•Higher-order function là dạng function mà chấp
nhận một function khác nhưlà tham sốcủa nó.
Map Reduce (cont .)
•2 higher-oder function được dùng nhiều trong
Lisp là map and fold.
•Map và fold thường được dùng kết hợp với nhau