Bucketing for sampling in Hadoop - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is bucketing in Hadoop?

Bucketing is a technique to divide data into fixed number of files or buckets based on a hash function on a column. It helps in organizing data for efficient sampling and querying.

beginner

How does bucketing help in sampling data?

Bucketing allows sampling by selecting specific buckets instead of scanning the whole dataset. This reduces data scanned and speeds up queries.

intermediate

What is the difference between bucketing and partitioning?

Partitioning divides data based on column values into folders, while bucketing divides data into fixed number of files using a hash function. Bucketing is better for sampling and joins.

intermediate

How do you create a bucketed table in Hive?

Use the CLUSTERED BY clause with a column and specify INTO n BUCKETS. For example: CREATE TABLE t (id INT) CLUSTERED BY (id) INTO 4 BUCKETS;

intermediate

Why is bucketing useful for joins in Hadoop?

Bucketing ensures rows with the same key go to the same bucket, enabling efficient map-side joins without shuffling all data.

What does bucketing in Hadoop do?

A Divides data into fixed number of files based on a hash function

B Splits data into folders based on column values

C Compresses data to save space

D Encrypts data for security

Bucketing divides data into fixed number of files (buckets) using a hash function on a column.

Which clause is used to create a bucketed table in Hive?

A CLUSTERED BY

B SORTED BY

C PARTITIONED BY

D DISTRIBUTED BY

The CLUSTERED BY clause specifies bucketing in Hive.

Bucketing helps sampling by:

A Compressing data files

B Selecting specific buckets instead of full data scan

C Encrypting data buckets

D Sorting data within partitions

Sampling can be done by reading only some buckets, reducing data scanned.

What is a key difference between partitioning and bucketing?

A Partitioning divides data into files, bucketing into folders

B Partitioning sorts data, bucketing samples data

C Partitioning divides data into folders, bucketing into files

D Partitioning compresses data, bucketing encrypts data

Partitioning creates folders by column values; bucketing creates fixed number of files using a hash.

Why is bucketing useful for joins?

A It compresses join data

B It sorts data for faster joins

C It encrypts join keys

D It ensures same keys go to same bucket enabling map-side joins

Bucketing places same keys in same bucket, allowing efficient map-side joins.

Explain what bucketing is and how it helps with sampling in Hadoop.

Think about dividing data into smaller parts to read less data.

Describe the difference between partitioning and bucketing and why bucketing is useful for joins.

Focus on how data is organized and used in joins.

Practice

1. What is the main purpose of bucketing in Hadoop when working with big data?

easy

A. To split data into fixed parts based on a column for efficient sampling

B. To encrypt data for security

C. To compress data to save storage space

D. To sort data alphabetically

Solution

1. Step 1: Understand bucketing concept

   Bucketing divides data into fixed parts or buckets based on a column value.

2. Step 2: Identify purpose in big data

   This helps in sampling and faster query processing by limiting data scanned.

3. Final Answer:

   To split data into fixed parts based on a column for efficient sampling -> Option A

4. Quick Check:

   Bucketing = Fixed parts for sampling [OK]

Hint: Bucketing splits data into parts for easier sampling [OK]

Common Mistakes:

• Confusing bucketing with data encryption
• Thinking bucketing compresses data
• Assuming bucketing sorts data alphabetically

2. Which of the following is the correct syntax to create a bucketed table in Hive with 4 buckets on column user_id?

easy

A. CREATE TABLE users_bucketed (user_id INT, name STRING) DISTRIBUTED BY (user_id) INTO 4 BUCKETS;

B. CREATE TABLE users_bucketed (user_id INT, name STRING) PARTITIONED BY (user_id) INTO 4 BUCKETS;

C. CREATE TABLE users_bucketed (user_id INT, name STRING) CLUSTERED BY (user_id) INTO 4 BUCKETS;

D. CREATE TABLE users_bucketed (user_id INT, name STRING) SORTED BY (user_id) INTO 4 BUCKETS;

Solution

1. Step 1: Recall Hive bucketing syntax

   Hive uses CLUSTERED BY (column) INTO n BUCKETS to create buckets.

2. Step 2: Match syntax with options

   CREATE TABLE users_bucketed (user_id INT, name STRING) CLUSTERED BY (user_id) INTO 4 BUCKETS; matches the correct syntax for bucketing on user_id with 4 buckets.

3. Final Answer:

   CREATE TABLE users_bucketed (user_id INT, name STRING) CLUSTERED BY (user_id) INTO 4 BUCKETS; -> Option C

4. Quick Check:

   CLUSTERED BY + INTO BUCKETS = correct syntax [OK]

Hint: Use CLUSTERED BY with INTO BUCKETS for bucketing syntax [OK]

Common Mistakes:

• Using PARTITIONED BY instead of CLUSTERED BY
• Confusing DISTRIBUTED BY with bucketing syntax
• Using SORTED BY which is for sorting, not bucketing

3. Given a Hive table sales bucketed by region into 3 buckets, what will be the output of the query SELECT COUNT(*) FROM sales TABLESAMPLE(BUCKET 2 OUT OF 3) if the total rows are 3000 evenly distributed?

medium

A. 1000

B. 2000

C. 3000

D. 0

Solution

1. Step 1: Understand TABLESAMPLE BUCKET syntax

   TABLESAMPLE(BUCKET 2 OUT OF 3) samples 1/3 fraction of the data by selecting bucket number 2 out of 3 buckets.

2. Step 2: Calculate expected rows

   Total rows 3000 evenly split into 3 buckets = 1000 rows per bucket. Sampling bucket 2 out of 3 returns 1000 rows.

3. Final Answer:

   1000 -> Option A

4. Quick Check:

   Sampling bucket 2 out of 3 returns 1 bucket = 1000 rows [OK]

Hint: BUCKET x OUT OF y samples bucket number x only [OK]

Common Mistakes:

• Assuming sampling returns all rows
• Thinking BUCKET 2 OUT OF 3 selects 2 buckets (2000 rows)
• Ignoring even distribution assumption

4. Identify the error in the following Hive query for bucketing:

CREATE TABLE employees (id INT, name STRING) CLUSTERED BY id INTO BUCKETS 5;

medium

A. The number of buckets should come before the keyword BUCKETS

B. The keyword BUCKETS should come before the number 5

C. The keyword BUCKETS is missing

D. The syntax should be CLUSTERED BY (id) INTO 5 BUCKETS

Solution

1. Step 1: Review correct bucketing syntax

   Correct syntax is CLUSTERED BY (column) INTO n BUCKETS.

2. Step 2: Compare with given query

   Given query has CLUSTERED BY id INTO BUCKETS 5, which is incorrect order and missing parentheses.

3. Final Answer:

   The syntax should be CLUSTERED BY (id) INTO 5 BUCKETS -> Option D

4. Quick Check:

   Correct order: INTO number BUCKETS and parentheses around column [OK]

Hint: Use INTO number BUCKETS, not INTO BUCKETS number [OK]

Common Mistakes:

• Placing BUCKETS before the number
• Omitting parentheses around column
• Using wrong keyword order

5. You have a large table transactions bucketed by customer_id into 10 buckets. You want to sample approximately 30% of the data using bucketing. Which TABLESAMPLE clause should you use to get close to this percentage?

hard

A. TABLESAMPLE(BUCKET 4 OUT OF 10)

B. TABLESAMPLE(BUCKET 3 OUT OF 10)

C. TABLESAMPLE(BUCKET 5 OUT OF 10)

D. TABLESAMPLE(BUCKET 7 OUT OF 10)

Solution

1. Step 1: Understand sampling with buckets

   Sampling bucket n out of 10 selects only bucket number n, which is 1/10 of the data.

2. Step 2: Find bucket count for ~30%

   To sample approximately 30%, you need to select multiple buckets, but TABLESAMPLE(BUCKET x OUT OF y) selects only one bucket.

3. Step 3: Conclusion

   None of the options correctly sample ~30% because each selects only one bucket (10%).

4. Final Answer:

   None of the above options correctly sample ~30% -> Option B

Hint: TABLESAMPLE(BUCKET x OUT OF y) selects only one bucket, so cannot sample 30% with one bucket out of 10 [OK]

Common Mistakes:

• Choosing 3 or 4 buckets assuming it samples multiple buckets
• Ignoring that TABLESAMPLE(BUCKET x OUT OF y) selects only one bucket
• Assuming bucket numbers are percentages