Map phase explained in Hadoop

Introduction

The Map phase breaks big data into smaller pieces and processes them in parallel. This helps find useful information faster.

When you have a large list of sales records and want to count total sales per product.

When you want to analyze website logs to find how many times each page was visited.

When you need to process many text files to count how often each word appears.

When you want to filter data to keep only records matching a condition before further analysis.

Syntax

Hadoop

map(key, value):
    # process input key-value pair
    # emit intermediate key-value pairs

The map function takes one input key and one input value at a time.

It outputs zero or more intermediate key-value pairs for the next phase.

Examples

This example splits text into words and emits each word with count 1.

Hadoop

map(document_id, document_text):
    for word in document_text.split():
        emit(word, 1)

This example passes user purchases forward keyed by user ID.

Hadoop

map(user_id, purchase_amount):
    emit(user_id, purchase_amount)

Sample Program

This simple map function takes a document ID and text, splits the text into words, and prints each word with count 1 separated by a tab. This simulates the Map phase output.

Hadoop

def map(key, value):
    words = value.split()
    for word in words:
        print(f"{word}\t1")

# Simulate input
input_data = [(1, "apple banana apple"), (2, "banana orange")]

for key, value in input_data:
    map(key, value)

Important Notes

The Map phase runs on many machines at once, each working on a small part of the data.

Output keys from Map are grouped by key before the next phase (Reduce).

Summary

The Map phase processes input data piece by piece.

It outputs intermediate key-value pairs for further processing.

This phase helps handle big data by working in parallel.

Practice

1. What is the main role of the Map phase in Hadoop's data processing?

easy

A. To store data permanently in HDFS

B. To combine all results into a final output

C. To process input data and produce intermediate key-value pairs

D. To clean and validate input data before processing

Solution

1. Step 1: Understand the Map phase purpose

   The Map phase reads input data and processes it piece by piece.

2. Step 2: Identify output of Map phase

   It produces intermediate key-value pairs for the next phase (Reduce) to process.

3. Final Answer:

   To process input data and produce intermediate key-value pairs -> Option C

4. Quick Check:

   Map phase = intermediate key-value pairs [OK]

Hint: Map phase outputs key-value pairs from input data [OK]

Common Mistakes:

• Confusing Map phase with Reduce phase
• Thinking Map phase stores final results
• Assuming Map phase cleans data

2. Which of the following is the correct syntax to define a Map function in Hadoop's MapReduce framework (Java)?

easy

A. public void map(Context context, LongWritable key, Text value)

B. public void reduce(Text key, Iterable values, Context context)

C. public void map(String key, String value)

D. public void map(LongWritable key, Text value, Context context) throws IOException, InterruptedException

Solution

1. Step 1: Recall Map function signature in Hadoop Java

   The Map method signature includes input key, input value, and context for output.

2. Step 2: Match correct parameters and exceptions

   public void map(LongWritable key, Text value, Context context) throws IOException, InterruptedException matches the correct signature with LongWritable key, Text value, Context context, and throws exceptions.

3. Final Answer:

   public void map(LongWritable key, Text value, Context context) throws IOException, InterruptedException -> Option D

4. Quick Check:

   Map method signature = public void map(LongWritable key, Text value, Context context) throws IOException, InterruptedException [OK]

Hint: Map method has key, value, context parameters [OK]

Common Mistakes:

• Mixing Map and Reduce method signatures
• Wrong parameter order or types
• Omitting exception declarations

3. Given the following Map function in Hadoop, what will be the intermediate output for input line "apple orange apple"?

public void map(LongWritable key, Text value, Context context) throws IOException, InterruptedException {
  String[] words = value.toString().split(" ");
  for (String word : words) {
    context.write(new Text(word), new IntWritable(1));
  }
}

medium

A. [('apple', 1), ('orange', 1), ('apple', 1)]

B. [('apple orange apple', 1)]

C. [('apple', 3), ('orange', 1)]

D. [('apple', 1), ('orange', 1)]

Solution

1. Step 1: Split input line into words

   The input "apple orange apple" splits into ["apple", "orange", "apple"].

2. Step 2: Emit each word with count 1

   The Map function outputs each word paired with 1: ('apple',1), ('orange',1), ('apple',1).

3. Final Answer:

   [('apple', 1), ('orange', 1), ('apple', 1)] -> Option A

4. Quick Check:

   Map outputs word counts as pairs [OK]

Hint: Map outputs each word with count 1 separately [OK]

Common Mistakes:

• Summing counts in Map phase (done in Reduce)
• Outputting entire line as one key
• Missing duplicate words in output

4. Identify the error in this Map function snippet:

public void map(LongWritable key, Text value, Context context) {
  String[] words = value.toString().split(" ");
  for (String word : words) {
    context.write(new Text(word), new IntWritable(1));
  }
}

medium

A. Missing throws IOException, InterruptedException in method signature

B. Using wrong data type for key parameter

C. Incorrect split delimiter in split method

D. Context object cannot be used inside map method

Solution

1. Step 1: Check method signature requirements

   Hadoop Map method must declare throwing IOException and InterruptedException.

2. Step 2: Verify method signature correctness

   The given method lacks "throws IOException, InterruptedException", causing a compile error.

3. Final Answer:

   Missing throws IOException, InterruptedException in method signature -> Option A

4. Quick Check:

   Map method must declare exceptions [OK]

Hint: Map method must declare IOException, InterruptedException [OK]

Common Mistakes:

• Ignoring required exceptions in method signature
• Assuming context cannot be used
• Thinking split delimiter is wrong

5. You want to count the frequency of words but only output words longer than 3 characters during the Map phase. Which modification to the Map function below achieves this?

public void map(LongWritable key, Text value, Context context) throws IOException, InterruptedException {
  String[] words = value.toString().split(" ");
  for (String word : words) {
    context.write(new Text(word), new IntWritable(1));
  }
}

hard

A. Use context.write only once after the loop with all words

B. Add an if condition: if (word.length() > 3) before context.write

C. Change split to split(".{3}") to split only words longer than 3

D. Filter words in the Reduce phase instead of Map phase

Solution

1. Step 1: Identify filtering requirement in Map phase

   We want to output only words longer than 3 characters during Map.

2. Step 2: Add condition to output only qualifying words

   Adding if (word.length() > 3) before context.write filters words correctly.

3. Final Answer:

   Add an if condition: if (word.length() > 3) before context.write -> Option B

4. Quick Check:

   Filter words by length in Map phase [OK]

Hint: Use if condition inside Map loop to filter words [OK]

Common Mistakes:

• Trying to filter by regex in split (wrong approach)
• Filtering only in Reduce phase (too late)
• Writing all words at once outside loop