Bucketing for sampling in Hadoop

Introduction

Bucketing helps split big data into smaller parts. This makes it easier to pick samples and work faster.

When you want to divide a large dataset into equal parts for easier analysis.

When you need to sample data evenly from different groups.

When you want to speed up queries by working on smaller chunks.

When you want to join big tables efficiently by matching buckets.

When you want to balance data processing across multiple machines.

Syntax

Hadoop

CREATE TABLE table_name (
  column1 TYPE,
  column2 TYPE,
  ...
)
CLUSTERED BY (column_name) INTO num_buckets BUCKETS
STORED AS file_format;

Use CLUSTERED BY to specify the column for bucketing.

The number after INTO sets how many buckets to create.

Examples

This creates a table 'users' bucketed by 'id' into 4 parts.

Hadoop

CREATE TABLE users (
  id INT,
  name STRING,
  age INT
)
CLUSTERED BY (id) INTO 4 BUCKETS
STORED AS ORC;

This creates a 'sales' table bucketed by 'product' into 10 buckets.

Hadoop

CREATE TABLE sales (
  sale_id INT,
  product STRING,
  amount FLOAT
)
CLUSTERED BY (product) INTO 10 BUCKETS
STORED AS PARQUET;

Sample Program

This example creates an 'employees' table bucketed by 'department' into 3 buckets. Then it inserts some data. Finally, it selects data from bucket 1 as a sample.

Hadoop

CREATE TABLE employees (
  emp_id INT,
  name STRING,
  department STRING
)
CLUSTERED BY (department) INTO 3 BUCKETS
STORED AS TEXTFILE;

-- Insert sample data
INSERT INTO TABLE employees VALUES
(1, 'Alice', 'HR'),
(2, 'Bob', 'IT'),
(3, 'Charlie', 'HR'),
(4, 'David', 'Finance'),
(5, 'Eve', 'IT');

-- Query to select one bucket for sampling
SELECT * FROM employees TABLESAMPLE(BUCKET 1 OUT OF 3);

Important Notes

Bucketing works best when the bucket column has many distinct values.

Sampling by bucket helps get a fair subset of data without scanning everything.

Make sure to use the same number of buckets when joining bucketed tables for better performance.

Summary

Bucketing splits data into fixed parts based on a column.

It helps with sampling and faster queries on big data.

Use CLUSTERED BY and specify number of buckets when creating tables.

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