Row key design strategies in Hadoop - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is a row key in Hadoop's HBase?

A row key is a unique identifier for each row in an HBase table. It helps locate and retrieve data quickly.

beginner

Why is choosing a good row key important?

A good row key improves data access speed and balances load across servers. Poor keys can cause hotspots and slow queries.

intermediate

What is a common problem with sequential row keys?

Sequential row keys can cause hotspots because all writes go to the same region server, leading to slow performance.

intermediate

Name two strategies to avoid hotspotting in row key design.

1. Salting: Add a random prefix to row keys to spread writes. 2. Hashing: Use a hash of the key to distribute data evenly.

intermediate

How can time-based data be stored efficiently in row keys?

Use reversed timestamps in row keys to keep recent data together and avoid hotspots by spreading writes over time.

What happens if you use purely sequential row keys in HBase?

A Data is evenly distributed across servers

B Data is stored in random order

C Queries become faster automatically

D Hotspotting occurs on one region server

Sequential keys cause all writes to go to the same region server, creating a hotspot.

Which technique helps spread writes evenly by adding a prefix to row keys?

A Salting

B Compression

C Indexing

D Partitioning

Salting adds a random prefix to row keys to distribute data across regions.

Why use reversed timestamps in row keys for time-series data?

A To sort data from oldest to newest

B To keep recent data together and avoid hotspots

C To make keys shorter

D To encrypt the data

Reversed timestamps keep recent data grouped and spread writes over time.

What is the main goal of good row key design?

A Maximize storage space

B Reduce network traffic

C Improve data retrieval speed and balance load

D Make keys human-readable

Good row keys speed up access and prevent server overload.

Which of these is NOT a row key design strategy?

A Sequential numbering

B Salting

C Hashing

D Reversed timestamp

Sequential numbering often causes hotspots and is not recommended.

Explain why hotspotting happens with sequential row keys and how to prevent it.

Think about how data is stored and accessed on servers.

Describe how to design row keys for time-series data in HBase.

Consider how time affects data order and access patterns.

Practice

1. What is the main purpose of designing a good row key in Hadoop tables?

easy

A. To speed up data retrieval by organizing data efficiently

B. To increase the size of the data stored

C. To make data encryption easier

D. To reduce the number of columns in the table

Solution

1. Step 1: Understand the role of row keys

   Row keys determine how data is stored and accessed in Hadoop tables, affecting retrieval speed.

2. Step 2: Identify the main goal of row key design

   The goal is to organize data so that searches and reads are fast and efficient.

3. Final Answer:

   To speed up data retrieval by organizing data efficiently -> Option A

4. Quick Check:

   Row key design = speed up retrieval [OK]

Hint: Good row keys help find data faster [OK]

Common Mistakes:

• Thinking row keys reduce data size
• Confusing row keys with encryption keys
• Assuming row keys reduce columns

2. Which of the following is a correct way to create a composite row key in Hadoop?

easy

A. row_key = user_id + '_' + timestamp

B. row_key = user_id * timestamp

C. row_key = timestamp - user_id

D. row_key = user_id / timestamp

Solution

1. Step 1: Understand composite row keys

   Composite keys combine meaningful parts as strings to create unique keys.

2. Step 2: Check the syntax for combining parts

   Concatenating with an underscore is a common and correct way to combine parts as strings.

3. Final Answer:

   row_key = user_id + '_' + timestamp -> Option A

4. Quick Check:

   Composite key = string concat with separator [OK]

Hint: Use string concat with separator for composite keys [OK]

Common Mistakes:

• Using arithmetic operations instead of string concat
• Not adding a separator between parts
• Mixing data types without conversion

3. Given the following Python code to create row keys, what will be the output list?

user_ids = ['u1', 'u2']
timestamps = [100, 200]
row_keys = [f'{uid}_{ts}' for uid in user_ids for ts in timestamps]
print(row_keys)

medium

A. ['u1_100', 'u2_200', 'u1_200', 'u2_100']

B. ['u1_100', 'u2_100', 'u1_200', 'u2_200']

C. ['u2_100', 'u2_200', 'u1_100', 'u1_200']

D. ['u1_100', 'u1_200', 'u2_100', 'u2_200']

Solution

1. Step 1: Understand the nested loop order in list comprehension

   The outer loop is over user_ids, inner loop over timestamps, so for each user_id, all timestamps are combined.

2. Step 2: Generate the list step-by-step

   For 'u1': 'u1_100', 'u1_200'; for 'u2': 'u2_100', 'u2_200'.

3. Final Answer:

   ['u1_100', 'u1_200', 'u2_100', 'u2_200'] -> Option D

4. Quick Check:

   Outer loop user_ids, inner timestamps = ['u1_100', 'u1_200', 'u2_100', 'u2_200'] [OK]

Hint: Outer loop first, inner loop second in list comprehensions [OK]

Common Mistakes:

• Mixing order of loops
• Assuming timestamps loop first
• Confusing list comprehension syntax

4. Identify the error in this row key design code snippet:

def create_row_key(user_id, timestamp):
    return user_id + timestamp

key = create_row_key('user1', 1234567890)
print(key)

medium

A. SyntaxError due to missing colon

B. TypeError because user_id is string and timestamp is int

C. NameError because function is not defined

D. No error, code runs fine

Solution

1. Step 1: Analyze the function parameters and operation

   user_id is a string, timestamp is an integer; adding them directly causes a type error.

2. Step 2: Understand Python type rules for + operator

   Python cannot add string and int directly without conversion.

3. Final Answer:

   TypeError because user_id is string and timestamp is int -> Option B

4. Quick Check:

   String + int without conversion = TypeError [OK]

Hint: Cannot add string and int directly in Python [OK]

Common Mistakes:

• Ignoring data types in addition
• Assuming implicit conversion
• Thinking syntax or name error

5. You want to design a row key for a large Hadoop table storing user activity logs. The goal is to avoid hot-spotting and allow fast range scans by time. Which strategy is best?

hard

A. Use only user ID as the row key

B. Use timestamp as the row key without modification

C. Use a reversed timestamp prefix followed by user ID, like row_key = reversed_timestamp + '_' + user_id

D. Use a random UUID as the row key

Solution

1. Step 1: Understand hot-spotting and range scan needs

   Hot-spotting happens when many writes go to the same key range; reversed timestamp spreads writes.

2. Step 2: Evaluate each option for balancing and scan speed

   Reversed timestamp prefix balances data and allows scanning by time; user ID alone or random UUIDs do not support range scans well.

3. Final Answer:

   Use a reversed timestamp prefix followed by user ID, like row_key = reversed_timestamp + '_' + user_id -> Option C

4. Quick Check:

   Reverse timestamp + user ID = balanced, fast scans [OK]

Hint: Reverse timestamp to avoid hot-spotting [OK]

Common Mistakes:

• Using only user ID causes hot-spotting
• Using raw timestamp causes write concentration
• Random UUIDs prevent range scans