garage/src/version_table.rs

88 lines
1.9 KiB
Rust
Raw Normal View History

2020-04-09 21:45:07 +00:00
use async_trait::async_trait;
use serde::{Deserialize, Serialize};
use std::sync::Arc;
2020-04-09 21:45:07 +00:00
2020-04-12 13:51:19 +00:00
use crate::background::BackgroundRunner;
2020-04-09 21:45:07 +00:00
use crate::data::*;
use crate::table::*;
2020-04-09 21:45:07 +00:00
#[derive(PartialEq, Clone, Debug, Serialize, Deserialize)]
pub struct Version {
// Primary key
2020-04-10 21:11:52 +00:00
pub uuid: UUID,
2020-04-09 21:45:07 +00:00
// Actual data: the blocks for this version
pub deleted: bool,
pub blocks: Vec<VersionBlock>,
// Back link to bucket+key so that we can figure if
// this was deleted later on
pub bucket: String,
pub key: String,
}
#[derive(PartialEq, Clone, Debug, Serialize, Deserialize)]
pub struct VersionBlock {
pub offset: u64,
pub hash: Hash,
}
impl Entry<Hash, EmptySortKey> for Version {
fn partition_key(&self) -> &Hash {
2020-04-10 21:11:52 +00:00
&self.uuid
2020-04-09 21:45:07 +00:00
}
fn sort_key(&self) -> &EmptySortKey {
&EmptySortKey
}
fn merge(&mut self, other: &Self) {
if other.deleted {
self.deleted = true;
self.blocks.clear();
} else if !self.deleted {
for bi in other.blocks.iter() {
match self.blocks.binary_search_by(|x| x.offset.cmp(&bi.offset)) {
Ok(_) => (),
Err(pos) => {
self.blocks.insert(pos, bi.clone());
}
}
}
}
}
}
pub struct VersionTable {
2020-04-12 11:03:55 +00:00
pub background: Arc<BackgroundRunner>,
pub block_ref_table: Arc<Table<BlockRefTable>>,
2020-04-09 21:45:07 +00:00
}
#[async_trait]
2020-04-12 20:24:53 +00:00
impl TableSchema for VersionTable {
2020-04-09 21:45:07 +00:00
type P = Hash;
type S = EmptySortKey;
type E = Version;
async fn updated(&self, old: Option<Self::E>, new: Self::E) {
2020-04-12 11:03:55 +00:00
let block_ref_table = self.block_ref_table.clone();
self.background.spawn(async move {
// Propagate deletion of version blocks
if let Some(old_v) = old {
if new.deleted && !old_v.deleted {
let deleted_block_refs = old_v
.blocks
.iter()
.map(|vb| BlockRef {
block: vb.hash.clone(),
version: old_v.uuid.clone(),
deleted: true,
})
.collect::<Vec<_>>();
2020-04-12 13:51:19 +00:00
block_ref_table.insert_many(&deleted_block_refs[..]).await?;
}
}
Ok(())
});
2020-04-09 21:45:07 +00:00
}
}