Question: Suppose a well-balanced range-partitioning vector had been chosen for a relation, but the relation is subsequently updated, making the partitioning unbalanced. Even if virtual-processor partitioning
Suppose a well-balanced range-partitioning vector had been chosen for a relation, but the relation is subsequently updated, making the partitioning unbalanced. Even if virtual-processor partitioning is used, a particular virtual processor may end up with a very large number of tuples after the update, and repartitioning would then be required.
a. Suppose a virtual processor has a signicant excess of tuples(say, twice the average). Explain how repartitioning can be done by splitting the partition, thereby increasing the number of virtual processors.
b. If, instead of round-robin allocation of virtual processors, virtual partitions can be allocated to processors in an arbitrary fashion, with a mapping table tracking the allocation. If a particular node has excess load (compared to the others), explain how load can be balanced.
c. Assuming there are no updates,does query processing have to be stopped while repartitioning,or reallocation of virtual processors, is carried out? Explain your answer.
PLEASE EXPLAIN ANSWER IN DETAIL....
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
