SYSTEM AND METHOD FOR RAPID FAULT DETECTION AND REPAIR IN A SHARED NOTHING DISTRIBUTED DATABASE

A shared-nothing database system is provided in which the rows of each table are assigned to "slices", and multiple copies ("duplicas") of each slice are stored across the persistent storage of multiple nodes. Requests to read data from a particular row of the table may be handled by any node that stores a duplica of the slice to which the row is assigned. For each slice, a single duplica of the slice is designated as the "primary duplica". All DML operations are performed by the node that has the primary duplica of the slice to which the target row is assigned. The changes are then propagated other duplicas ("secondary duplicas") of the same slice. L'invention concerne un système de base de données sans partage dans lequel les rangées de chaque tableau sont attribuées à des » tranches », et de multiples copies (« duplicatas ») de chaque tranche sont stockées dans la mémoirer persistante de multiples nœuds. Des demandes de lecture de données à partir d'une rangée particulière du tableau peuvent être gérées par n'importe quel nœud qui sconserve un duplicata de la tranche à laquelle la rangée est attribuée. Pour chaque tranche, un seul duplicata de la tranche est désigné comme « duplicata principal ». Toutes les opérations DML sont effectuées par le nœud qui comporte le duplicata principal de la tranche à laquelle la rangée cible est attribuée. Les changements sont ensuite propagés à d'autres duplicatas (« duplicatas secondaires ») de la même tranche.