Principles Of Distributed Database Systems Exercise Solutions
The flickering neon sign of "The Partitioned Plate," a diner known for its chaotic yet surprisingly efficient service, hummed with a low-frequency buzz. Inside, Elara, a database architect with a penchant for solving unsolvable puzzles, sat hunched over a worn copy of "Principles of Distributed Database Systems."
Distributed design focuses on how to partition and allocate data across the network to minimize communication costs. The flickering neon sign of "The Partitioned Plate,"
Exercise
: N=5, R=2, W=4. The network partitions into S1,S2 and S3,S4,S5. Can a write succeed in the left partition? A read? The network partitions into S1,S2 and S3,S4,S5
Querying across multiple nodes introduces the "Join" problem. Since moving large tables across a network is expensive, solutions prioritize minimizing data transfer. Querying across multiple nodes introduces the "Join" problem
Global Construction:
Combine the edges based on transaction identifiers.
: This textbook (Silberschatz, Korth, Sudarshan) provides a public Solution to Practice Exercises
How do we ensure that a transaction either commits at every site or aborts at every site? The 2PC Protocol