يقوم اقتران الهيكلة والتجميع بتحويل قائمة من المدخلات إلى قائمة من المخرجات، وكل قائمة-المدخلات والمخرجات- تتكون من قيم ومفتاح لكل قيمة، كما هو الحال في دوال التجزئة أو ال دالة تجزئة.
شرح اقتران الهيكلة والتجميع
- المجموعات و تحوي على المفاتيح، بينما تحوي المجموعات و على القيم.
- كل المفاتيح هي من نفس النوع، مثلاً: نص أو String.
- كل المفاتيح هي من نفس النوع، مثلاً: عدد صحيح.
- كل القيم هي من نفس النوع، مثلاً: عدد عشري.
- كل القيم هي من نفس النوع، مثلاً: عدد حقيقي.
- إذا كانت و هي مجموعات، فإن هي مجموعة كل الأزواج , بحيث أن و (الضرب الديكارتي).
- إذا كانت هي مجموعة، فإن هي مجموعة كل المجموعات التي يمكن تكوينها من عناصر , أو ما تسمى بنجمة كلين.
تعريف اقتران الهيكلة Map واقتران التجميع Reduce
أو
Source: wikipedia.org