11 Data Fragmentation
In a distributed database system, two major questions are (1) how the entire set of data items in the database can be split into subsets and (2) how the subsets can be distributed among the database servers in the network. Question (1) addresses the problem of data fragmentation (also called sharding or partitioning); Question (2) addresses the problem of data allocation.
We first survey properties and types of fragmentations from a theoretical point of view and then discuss fragmentation approaches for different data types.
11.1 Properties and Types of Fragmentation
What good fragmentations and good allocations are for a given database highly depends on the runtime characteristics of the system. In this sense, the query ...
Get Advanced Data Management now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
