Séance de cours

Transactions distribuées : principes 2PC et stratégies de réplication

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Dans cours

CS-422: Database systems

This course is intended for students who want to understand modern large-scale data analysis systems and database systems. It covers a wide range of topics and technologies, and will prepare students to be able to build such systems as well as read and und ...

Description

Cette séance de cours couvre les principes du protocole Two-Phase Commit (2PC), détaillant le processus de préparation, de vote, de commit / abort et d'accusé de réception des messages. Il traite également de scénarios tels que les défaillances de coordinateur et de subordonné, les défaillances de site et de lien, et l'utilisation de commit / abort présumé. En outre, il explore les stratégies de réplication telles que la réplication synchrone et asynchrone, la réplication de site primaire et la réplication peer-to-peer. La séance de cours se penche sur le théorème CAP, la cohérence, la disponibilité et la tolérance de partition, ainsi que sur la transition des propriétés ACID vers BASE dans les systèmes NoSQL.

Enseignant·e

Anastasia Ailamaki

Expertise SystÃ¨mes de gestion de bases de donnÃ©es, applications scientifiques, architecture des ordinateurs Enseignement et PhD Doctorant·es actuel·les Hamish Nicholson, Anna Herlihy, Yi Jiang, Eleni Zapridou, Georgiy Konstantinovich Lebedev, Ioanna Tsakalidou A dirigé les thèses EPFL de Farhan Tauheed, Radu Ioan Stoica, Manos Athanassoulis, Pinar Tözün, Adrian Daniel Popescu, Ioannis Alagiannis, Renata Borovica-Gajic, Danica Porobic, Iraklis Psaroudakis, Manos Karpathiotakis, Matthaios Alexandros Olma,

Source officielle

Concepts associés (32)

Réplication multi-maîtres

La réplication multi-maîtres est une architecture pour la réplication des bases de données permettant aux données d'être stockées sur un groupe d'ordinateurs et mises à jour par n'importe quel membre du groupe. Tous les membres peuvent répondre aux requêtes des clients. Le système de réplication multi-maître est responsable de propager les modifications de données faite par chaque membre et résoudre les conflits provoqués par des modifications concurrentes faites sur des membres différents.

MySQL Cluster

MySQL Cluster est la base de données distribuée de MySQL. Elle permet de répartir des données sur plusieurs serveurs sans avoir de point individuel de défaillance. Contrairement aux moteurs MyISAM et InnoDB généralement utilisés avec MySQL, l'exploitation effective du cluster nécessite l'utilisation du moteur NDB, qui contient plusieurs restrictions, comme l'absence d'index FULLTEXT. MySQL est capable, depuis la version 4.1 et grâce au moteur de stockage NDB de gérer une grappe de serveurs complète.

Processus

Le mot processus vient du latin pro (au sens de « vers l'avant ») et de cessus, cedere (« aller, marcher ») ce qui signifie donc aller vers l'avant, avancer. Ce mot est également à l'origine du mot procédure qui désigne plutôt la méthode d'organisation, la stratégie du changement. En anatomie, un processus est une partie proéminente d'un organe ou un relief osseux aussi appelé apophyse. En écologie et biologie, les processus environnementaux, ou processus écosystémiques, sont des mécanismes ou des événements reliant les organismes à leur environnement.

Origine de réplication

vignette|Origines de la réplication de l'ADN L'origine de réplication (aussi appelée « ori ») est une séquence unique d'ADN permettant l'initiation de la réplication. C'est à partir de cette séquence que débute une réplication unidirectionnelle ou bidirectionnelle. La structure de l'origine de réplication varie d'une espèce à l'autre ; elle est donc spécifique bien qu'elles aient toutes certaines caractéristiques. Un complexe protéique se forme au niveau de cette séquence et permet l'ouverture de l'ADN et le démarrage de la réplication.

NoSQL

En informatique et en bases de données, NoSQL désigne une famille de systèmes de gestion de base de données (SGBD) qui s'écarte du paradigme classique des bases relationnelles. L'explicitation la plus populaire de l'acronyme est Not only SQL (« pas seulement SQL » en anglais) même si cette interprétation peut être discutée. La définition exacte de la famille des SGBD NoSQL reste sujette à débat. Le terme se rattache autant à des caractéristiques techniques qu'à une génération historique de SGBD qui a émergé autour des années 2010.

Afficher plus

Séances de cours associées (45)

Cohérence événementielle : NoSQL, CAP Theorem et BASE

Explore les bases de données NoSQL, le théorème CAP, les principes BASE et éventuellement la cohérence des systèmes distribués.

Réplication : Stratégies et techniques

Explore les stratégies de réplication dans les systèmes distribués, couvrant la réplication synchrone, asynchrone et la résolution des conflits.

Transactions distribuées : architectures et protocoles

Explore les architectures de bases de données parallèles et les protocoles de transaction distribués, en se concentrant sur la coordination, le contrôle de la concurrence et les défis de récupération.

Le pouvoir de l’interaction : la construction zéro connaissance

Explore la construction à connaissance nulle, les modèles de configuration et la puissance de l'interaction dans les protocoles cryptographiques, y compris le protocole Sigma et les preuves à connaissance nulle NP.

Architecture de CockroachDB

Explore l'architecture de CockroachDB, en se concentrant sur la gestion des transactions, le contrôle de la concurrence et l'évolutivité.

Afficher plus

Concepts associés (32)

Réplication multi-maîtres

MySQL Cluster

Processus

Origine de réplication

NoSQL

Afficher plus