garage/src/object_table.rs

126 lines
2.6 KiB
Rust
Raw Normal View History

2020-04-09 15:32:28 +00:00
use async_trait::async_trait;
use serde::{Deserialize, Serialize};
use std::sync::Arc;
2020-04-09 15:32:28 +00:00
use tokio::sync::RwLock;
use crate::data::*;
use crate::server::Garage;
use crate::table::*;
2020-04-09 15:32:28 +00:00
2020-04-09 21:45:07 +00:00
#[derive(PartialEq, Clone, Debug, Serialize, Deserialize)]
2020-04-09 15:32:28 +00:00
pub struct Object {
2020-04-09 21:45:07 +00:00
// Primary key
2020-04-09 15:32:28 +00:00
pub bucket: String,
2020-04-09 21:45:07 +00:00
// Sort key
2020-04-09 15:32:28 +00:00
pub key: String,
2020-04-09 21:45:07 +00:00
// Data
pub versions: Vec<Box<ObjectVersion>>,
2020-04-09 15:32:28 +00:00
}
2020-04-09 21:45:07 +00:00
#[derive(PartialEq, Clone, Debug, Serialize, Deserialize)]
pub struct ObjectVersion {
2020-04-09 15:32:28 +00:00
pub uuid: UUID,
pub timestamp: u64,
pub mime_type: String,
pub size: u64,
pub is_complete: bool,
2020-04-09 21:45:07 +00:00
pub data: ObjectVersionData,
2020-04-09 15:32:28 +00:00
}
2020-04-09 21:45:07 +00:00
#[derive(PartialEq, Clone, Debug, Serialize, Deserialize)]
pub enum ObjectVersionData {
2020-04-09 15:32:28 +00:00
DeleteMarker,
Inline(#[serde(with = "serde_bytes")] Vec<u8>),
2020-04-09 15:32:28 +00:00
FirstBlock(Hash),
}
impl ObjectVersion {
fn cmp_key(&self) -> (u64, &UUID) {
(self.timestamp, &self.uuid)
}
}
2020-04-09 15:32:28 +00:00
impl Entry<String, String> for Object {
fn partition_key(&self) -> &String {
&self.bucket
}
fn sort_key(&self) -> &String {
&self.key
}
2020-04-09 21:45:07 +00:00
fn merge(&mut self, other: &Self) {
2020-04-09 15:32:28 +00:00
for other_v in other.versions.iter() {
match self
.versions
.binary_search_by(|v| v.cmp_key().cmp(&other_v.cmp_key()))
{
2020-04-09 15:32:28 +00:00
Ok(i) => {
let mut v = &mut self.versions[i];
if other_v.size > v.size {
v.size = other_v.size;
}
2020-04-09 18:58:39 +00:00
if other_v.is_complete && !v.is_complete {
2020-04-09 15:32:28 +00:00
v.is_complete = true;
}
}
Err(i) => {
self.versions.insert(i, other_v.clone());
}
}
}
let last_complete = self
.versions
.iter()
.enumerate()
.rev()
2020-04-09 15:32:28 +00:00
.filter(|(_, v)| v.is_complete)
.next()
.map(|(vi, _)| vi);
if let Some(last_vi) = last_complete {
self.versions = self.versions.drain(last_vi..).collect::<Vec<_>>();
}
}
}
2020-04-09 21:45:07 +00:00
pub struct ObjectTable {
pub garage: RwLock<Option<Arc<Garage>>>,
}
2020-04-09 15:32:28 +00:00
#[async_trait]
impl TableFormat for ObjectTable {
type P = String;
type S = String;
type E = Object;
async fn updated(&self, old: Option<Self::E>, new: Self::E) {
let garage = self.garage.read().await.as_ref().cloned().unwrap();
garage.clone().background.spawn(async move {
// Propagate deletion of old versions
if let Some(old_v) = old {
for v in old_v.versions.iter() {
if new
.versions
.binary_search_by(|nv| nv.cmp_key().cmp(&v.cmp_key()))
.is_err()
{
let deleted_version = Version {
uuid: v.uuid.clone(),
deleted: true,
blocks: vec![],
bucket: old_v.bucket.clone(),
key: old_v.key.clone(),
};
garage.version_table.insert(&deleted_version).await?;
}
}
}
Ok(())
});
2020-04-09 15:32:28 +00:00
}
}