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#
Lee a continuación#
Quórum, Replicación síncrona, Partición de red, Replicación sin líder