Difficulty: Easy
Correct Answer: Vertical partitioning.
Explanation:
Introduction / Context:
Distributed databases often split tables to improve locality, security, and performance. Two primary strategies are horizontal partitioning (by rows) and vertical partitioning (by columns). Knowing which method is used helps predict query routing, join costs, and storage design.
Given Data / Assumptions:
Concept / Approach:
Vertical partitioning divides a table by columns. Each fragment contains the key plus a subset of attributes to enable reconstruction (lossless decomposition). In contrast, horizontal partitioning divides by rows (tuples), typically using predicates or hashing. Replication duplicates data across sites rather than splitting it. A hybrid approach uses both row and column fragmentation simultaneously.
Step-by-Step Solution:
Verification / Alternative check:
Textbooks define vertical partitioning as attribute-wise distribution with the key repeated; horizontal partitioning distributes tuples based on predicates or hashing across sites.
Why Other Options Are Wrong:
Common Pitfalls:
Final Answer:
Vertical partitioning.
Discussion & Comments