October 2015
Intermediate to advanced
374 pages
11h 5m
English
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.
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 ...
Read now
Unlock full access