2020-04-19 13:14:23 +00:00
|
|
|
use std::sync::Arc;
|
|
|
|
|
2021-03-16 11:18:03 +00:00
|
|
|
use garage_rpc::ring::*;
|
2021-10-14 09:50:12 +00:00
|
|
|
use garage_rpc::system::System;
|
2020-04-24 10:10:01 +00:00
|
|
|
use garage_util::data::*;
|
|
|
|
|
2021-03-11 15:54:15 +00:00
|
|
|
use crate::replication::*;
|
2020-04-19 13:14:23 +00:00
|
|
|
|
2021-03-26 18:41:46 +00:00
|
|
|
/// Full replication schema: all nodes store everything
|
|
|
|
/// Writes are disseminated in an epidemic manner in the network
|
|
|
|
/// Advantage: do all reads locally, extremely fast
|
|
|
|
/// Inconvenient: only suitable to reasonably small tables
|
2020-04-19 13:14:23 +00:00
|
|
|
#[derive(Clone)]
|
|
|
|
pub struct TableFullReplication {
|
2021-03-26 18:41:46 +00:00
|
|
|
/// The membership manager of this node
|
2021-03-16 10:14:27 +00:00
|
|
|
pub system: Arc<System>,
|
2021-03-26 18:41:46 +00:00
|
|
|
/// Max number of faults allowed while replicating a record
|
2021-03-05 14:09:18 +00:00
|
|
|
pub max_faults: usize,
|
2020-04-19 13:14:23 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
impl TableReplication for TableFullReplication {
|
2021-10-15 09:05:09 +00:00
|
|
|
fn read_nodes(&self, _hash: &Hash) -> Vec<Uuid> {
|
2021-03-16 10:14:27 +00:00
|
|
|
vec![self.system.id]
|
2020-04-19 13:14:23 +00:00
|
|
|
}
|
|
|
|
fn read_quorum(&self) -> usize {
|
|
|
|
1
|
|
|
|
}
|
|
|
|
|
2021-10-15 09:05:09 +00:00
|
|
|
fn write_nodes(&self, _hash: &Hash) -> Vec<Uuid> {
|
2021-03-16 10:14:27 +00:00
|
|
|
let ring = self.system.ring.borrow();
|
2021-11-09 11:24:04 +00:00
|
|
|
ring.layout.node_ids().to_vec()
|
2020-04-19 13:14:23 +00:00
|
|
|
}
|
2021-03-16 10:14:27 +00:00
|
|
|
fn write_quorum(&self) -> usize {
|
2021-11-09 11:24:04 +00:00
|
|
|
let nmembers = self.system.ring.borrow().layout.node_ids().len();
|
2021-03-11 18:06:27 +00:00
|
|
|
if nmembers > self.max_faults {
|
|
|
|
nmembers - self.max_faults
|
|
|
|
} else {
|
|
|
|
1
|
|
|
|
}
|
2020-04-19 13:14:23 +00:00
|
|
|
}
|
|
|
|
fn max_write_errors(&self) -> usize {
|
2021-03-05 14:09:18 +00:00
|
|
|
self.max_faults
|
2020-04-19 13:14:23 +00:00
|
|
|
}
|
|
|
|
|
2021-03-16 11:18:03 +00:00
|
|
|
fn partition_of(&self, _hash: &Hash) -> Partition {
|
|
|
|
0u16
|
|
|
|
}
|
|
|
|
fn partitions(&self) -> Vec<(Partition, Hash)> {
|
|
|
|
vec![(0u16, [0u8; 32].into())]
|
2020-04-19 13:14:23 +00:00
|
|
|
}
|
|
|
|
}
|