Réplication dans les bases de données Marouane BENALLA | Yang ZHANG

<

previous

1

next

>

Plan

<

01

Systèmes distribués

02

Réplications

previous

Avantages, problèmes

Propriétés des transaction

03

Solutions de Synchronisation

04

Examples

Comment peut-on detecter des erreurs de synchronisation? et comment va-ton les régler ?

Des exemples des bases de données connues : Postgresql, DynamoDB

next

> 2

Systèmes distribués ‘’ A distributed system is one in which the failure of a computer you didn't even know existed can render your own computer usable. ’’ — Leslie Lamport

-

<

previous

Non-Stop systems (Tandem, min 2 nodes) Fault-tolerance. Brewer’s CAP Theorem.

next

> 3

Réplication: Protocoles

Two-Phase Commit Advantages: - Rapide pour les transactions. - Transactions assurées. - Moins de processeurs pour gérer les erreurs. Désavantages: - Blocking algorithm. - Latence dans le système.

<

previous

next 4

>

Réplication: Protocoles

Tree-Phase Commit Advantages: - non-blocking algorithm. - Des transactions assurées. - Time-out pour les longues transactions ( Libérations des ressources). Désavantages: -Il faut d’autres systèmes qui gèrent toutes les erreurs et la re-exécution des opérations.

<

previous

next 5

>

Réplication: Protocoles

Asynchronous Messages Advantages: - non-blocking algorithms - Liberation des ressources. - Démon Opérations Désavantages: -Plus de node pour gérer la reexécution les jobs échoués.

<

previous

next 6

>

Réplication: Protocoles

Asynchronous Messages Advantages: - non-blocking algorithms Liberation des ressources arrières plan operations Désavantages: -Il faut d’autres systèmes qui gèrent toutes les erreurs et la re-exécution des opérations.

<

previous

next 7

>

Hinted Handoff Mécanisme Pourquoi hinted handoff ? - Disponibilité du Système. - Assuré la réplication.

Comment il marche ? - Node en panne -Le coordinateur choisit(soit au hasard, ou suivant une règle) un autre node de secoure. - Emplacement bien particulier dans le noeud choisie. - Le node de secours ‘check-in’ en permanence la disponibilité du noeud primaire. - Synchronisation si le primaire est disponible

<

previous

next 8

>

Anti-Entropie Protocole Qu’est-ce que c’est ? Un protocole utilisé pour synchroniser cluster status dans le système distribué

Comment il marche ? Chaque noeud choisit régulièrement un autre au hasard ou par une certaine règle bien définit. Échange le contenu de la base de données, en résolvant les différences.

<

previous

next 9

>

Anti-Entropie Protocole

<

previous

next 10

>

Postgresql Qu’est-ce que c’est ? - RDBM (Relationnelle)

Pourquoi et comment faire la réplication ? Pas de perte des données lorsque le serveur échoue. Utilisation de WAL pour enregistrer les modifications dans la base des données, non d‘autres charges supplémentaire du côté serveur. Ce qui assuré les propriétés ACID.

(Row level Locking) 11

Postgresql Serveur indépendant

Serveur primaire Réplication basées sur les archives

Serveur standby

Réplication en streaming

12

DynamoDB Qu’est-ce que c’est ? Un système distribué de stockage hautement disponible. Utilisée par certains des services de base d’Amazon. Key-value NoSQL type.

Comment il marche ? Réplication: - Situation normale - Situation d’Echec Synchronisation - Entropy dans les nodes ….

13

DynamoDB Réplication: Coordinateur DHT(Distributed hash table)

Continuité et Disponibilité: Node secondaire.

Synchronisation: Anti-Entropy l’arbre de Merkle Propriétés: Consistence Durabilité 14