QuorumWiki
Jugar
ReferenciaGlosario

Raft

Un algoritmo de consenso que mantiene idéntico un log replicado en un grupo de servidores. Un líder elegido añade cada entrada y la confirma cuando una mayoría la ha almacenado. Eso permite que el grupo siga funcionando cuando falla una minoría, y nunca confirma dos valores distintos. Ongaro y Ousterhout lo diseñaron en 2014 para que fuera más fácil de entender que Paxos; etcd y CockroachDB lo usan.

Datos

En Quorum#

El SQL distribuido ejecuta SQL sobre Raft, y lo desbloqueas con la Investigación de Bases de datos de consenso, que necesita Replicación síncrona. Cada escritura espera el viaje de ida y vuelta a una mayoría de las regiones por las que se reparte, mientras que una lectura pregunta al leaseholder y cuesta una cuarta parte de una escritura. Sirve 6,000 transacciones por segundo con tamaño 1. También mantiene un líder durante una Partición de red, así que con él ese Incidente es una cuarta parte de probable.

Diseño#

Distributed SQL

Quórum, Replicación síncrona, Partición de red, Replicación sin líder

Saber más#