Bản đồ và Giảm trong .NET

Question

Kịch bản nào sẽ đảm bảo việc sử dụng thuật toán "Map and Reduce"?

Có triển khai .NET cho thuật toán này không?

Answer 1

LINQ tương đương của Map và Giảm: Nếu bạn đủ may mắn khi có LINQ thì bạn không cần phải viết các chức năng bản đồ và giảm của riêng bạn. C# 3.5 và Linq đã có nó mặc dù dưới tên gọi khác nhau.

Map = Select | Enumerable.Range(1, 10).Select(x => x + 2); 
Reduce = Aggregate | Enumerable.Range(1, 10).Aggregate(0, (acc, x) => acc + x); 
Filter = Where | Enumerable.Range(1, 10).Where(x => x % 2 == 0); 

https://www.justinshield.com/2011/06/mapreduce-in-c/

Answer 2

Nếu bạn đang cố gắng viết phiên bản Google của riêng mình thì có thể đảm bảo nó .. !!!

Nghiêm túc, nếu bạn gặp sự cố mà bạn có thể phân hủy thành nhiều vấn đề nhỏ hơn thì giải pháp Map-Reduce sẽ hoạt động. Các tài liệu Google trên MapReduce có một số ví dụ điển hình, bao gồm cách xử lý hàng ngàn trang web, đếm số từ trong tài liệu vv vv

Answer 3

Xem câu hỏi này khác liên quan đến bản đồ/giảm:

Generic List Extensions in C#

Answer 4

Các lớp của vấn đề rất thích hợp cho một giải pháp phong cách mapreduce là vấn đề của tập hợp. Trích xuất dữ liệu từ tập dữ liệu. Trong C#, người ta có thể tận dụng LINQ to program theo phong cách này.

Từ bài viết sau: http://codecube.net/2009/02/mapreduce-in-c-using-linq/

phương pháp groupby là hành động như bản đồ, trong khi Chọn phương pháp thực hiện công việc của việc giảm các kết quả trung gian vào danh sách cuối cùng của kết quả.

var wordOccurrences = words 
       .GroupBy(w => w) 
       .Select(intermediate => new 
       { 
        Word = intermediate.Key, 
        Frequency = intermediate.Sum(w => 1) 
       }) 
       .Where(w => w.Frequency > 10) 
       .OrderBy(w => w.Frequency); 

Đối với phần phân phối, bạn có thể kiểm tra DryadLINQ: http://research.microsoft.com/en-us/projects/dryadlinq/default.aspx