424 lines
12 KiB
Rust
424 lines
12 KiB
Rust
use failure::*;
|
|
|
|
use chrono::prelude::*;
|
|
|
|
use std::io;
|
|
use std::path::{PathBuf, Path};
|
|
use std::collections::HashMap;
|
|
use lazy_static::lazy_static;
|
|
use std::sync::{Mutex, Arc};
|
|
use regex::Regex;
|
|
|
|
use crate::tools;
|
|
use crate::config::datastore;
|
|
use super::chunk_store::*;
|
|
use super::fixed_index::*;
|
|
use super::dynamic_index::*;
|
|
use super::index::*;
|
|
|
|
use chrono::{Timelike, Local};
|
|
|
|
/// Datastore Management
|
|
///
|
|
/// A Datastore can store severals backups, and provides the
|
|
/// management interface for backup.
|
|
pub struct DataStore {
|
|
chunk_store: Arc<ChunkStore>,
|
|
gc_mutex: Mutex<bool>,
|
|
}
|
|
|
|
/// Group Backups
|
|
#[derive(Debug)]
|
|
pub struct BackupGroup {
|
|
/// Type of backup
|
|
backup_type: String,
|
|
/// Unique (for this type) ID
|
|
backup_id: String,
|
|
}
|
|
|
|
impl BackupGroup {
|
|
|
|
pub fn new<T: Into<String>>(backup_type: T, backup_id: T) -> Self {
|
|
Self { backup_type: backup_type.into(), backup_id: backup_id.into() }
|
|
}
|
|
|
|
pub fn backup_type(&self) -> &str {
|
|
&self.backup_type
|
|
}
|
|
|
|
pub fn backup_id(&self) -> &str {
|
|
&self.backup_id
|
|
}
|
|
|
|
pub fn parse(path: &str) -> Result<Self, Error> {
|
|
|
|
let cap = GROUP_PATH_REGEX.captures(path)
|
|
.ok_or_else(|| format_err!("unable to parse backup group path '{}'", path))?;
|
|
|
|
Ok(Self {
|
|
backup_type: cap.get(1).unwrap().as_str().to_owned(),
|
|
backup_id: cap.get(2).unwrap().as_str().to_owned(),
|
|
})
|
|
}
|
|
|
|
pub fn group_path(&self) -> PathBuf {
|
|
|
|
let mut relative_path = PathBuf::new();
|
|
|
|
relative_path.push(&self.backup_type);
|
|
|
|
relative_path.push(&self.backup_id);
|
|
|
|
relative_path
|
|
}
|
|
}
|
|
|
|
/// Uniquely identify a Backup (relative to data store)
|
|
#[derive(Debug)]
|
|
pub struct BackupDir {
|
|
/// Backup group
|
|
group: BackupGroup,
|
|
/// Backup timestamp
|
|
backup_time: DateTime<Local>,
|
|
}
|
|
|
|
impl BackupDir {
|
|
|
|
pub fn new(group: BackupGroup, timestamp: i64) -> Self {
|
|
// Note: makes sure that nanoseconds is 0
|
|
Self { group, backup_time: Local.timestamp(timestamp, 0) }
|
|
}
|
|
|
|
pub fn group(&self) -> &BackupGroup {
|
|
&self.group
|
|
}
|
|
|
|
pub fn backup_time(&self) -> DateTime<Local> {
|
|
self.backup_time
|
|
}
|
|
|
|
pub fn parse(path: &str) -> Result<Self, Error> {
|
|
|
|
let cap = SNAPSHOT_PATH_REGEX.captures(path)
|
|
.ok_or_else(|| format_err!("unable to parse backup snapshot path '{}'", path))?;
|
|
|
|
let group = BackupGroup::new(cap.get(1).unwrap().as_str(), cap.get(2).unwrap().as_str());
|
|
let backup_time = cap.get(3).unwrap().as_str().parse::<DateTime<Local>>()?;
|
|
Ok(BackupDir::new(group, backup_time.timestamp()))
|
|
}
|
|
|
|
fn backup_time_to_file_name(backup_time: DateTime<Local>) -> String {
|
|
// Note: backup_time should have nanosecond == 0
|
|
backup_time.to_rfc3339().to_string()
|
|
}
|
|
|
|
pub fn relative_path(&self) -> PathBuf {
|
|
|
|
let mut relative_path = self.group.group_path();
|
|
|
|
relative_path.push(&Self::backup_time_to_file_name(self.backup_time));
|
|
|
|
relative_path
|
|
}
|
|
}
|
|
|
|
/// Detailed Backup Information
|
|
#[derive(Debug)]
|
|
pub struct BackupInfo {
|
|
/// the backup directory
|
|
pub backup_dir: BackupDir,
|
|
/// List of data files
|
|
pub files: Vec<String>,
|
|
}
|
|
|
|
|
|
macro_rules! BACKUP_ID_RE { () => (r"[A-Za-z0-9][A-Za-z0-9_-]+") }
|
|
macro_rules! BACKUP_TYPE_RE { () => (r"(?:host|vm|ct)") }
|
|
macro_rules! BACKUP_TIME_RE { () => (r"[0-9]{4}-[0-9]{2}-[0-9]{2}T[0-9]{2}:[0-9]{2}:[0-9]{2}\+[0-9]{2}:[0-9]{2}") }
|
|
|
|
lazy_static!{
|
|
static ref datastore_map: Mutex<HashMap<String, Arc<DataStore>>> = Mutex::new(HashMap::new());
|
|
|
|
static ref BACKUP_FILE_REGEX: Regex = Regex::new(
|
|
r"^.*\.([fd]idx)$").unwrap();
|
|
|
|
static ref BACKUP_TYPE_REGEX: Regex = Regex::new(
|
|
concat!(r"^(", BACKUP_TYPE_RE!(), r")$")).unwrap();
|
|
|
|
static ref BACKUP_ID_REGEX: Regex = Regex::new(
|
|
concat!(r"^", BACKUP_ID_RE!(), r"$")).unwrap();
|
|
|
|
static ref BACKUP_DATE_REGEX: Regex = Regex::new(
|
|
concat!(r"^", BACKUP_TIME_RE!() ,r"$")).unwrap();
|
|
|
|
static ref GROUP_PATH_REGEX: Regex = Regex::new(
|
|
concat!(r"(", BACKUP_TYPE_RE!(), ")/(", BACKUP_ID_RE!(), r")$")).unwrap();
|
|
|
|
static ref SNAPSHOT_PATH_REGEX: Regex = Regex::new(
|
|
concat!(r"(", BACKUP_TYPE_RE!(), ")/(", BACKUP_ID_RE!(), ")/(", BACKUP_TIME_RE!(), r")$")).unwrap();
|
|
|
|
}
|
|
|
|
impl DataStore {
|
|
|
|
pub fn lookup_datastore(name: &str) -> Result<Arc<DataStore>, Error> {
|
|
|
|
let config = datastore::config()?;
|
|
let (_, store_config) = config.sections.get(name)
|
|
.ok_or(format_err!("no such datastore '{}'", name))?;
|
|
|
|
let path = store_config["path"].as_str().unwrap();
|
|
|
|
let mut map = datastore_map.lock().unwrap();
|
|
|
|
if let Some(datastore) = map.get(name) {
|
|
// Compare Config - if changed, create new Datastore object!
|
|
if datastore.chunk_store.base == PathBuf::from(path) {
|
|
return Ok(datastore.clone());
|
|
}
|
|
}
|
|
|
|
let datastore = DataStore::open(name)?;
|
|
|
|
let datastore = Arc::new(datastore);
|
|
map.insert(name.to_string(), datastore.clone());
|
|
|
|
Ok(datastore)
|
|
}
|
|
|
|
pub fn open(store_name: &str) -> Result<Self, Error> {
|
|
|
|
let config = datastore::config()?;
|
|
let (_, store_config) = config.sections.get(store_name)
|
|
.ok_or(format_err!("no such datastore '{}'", store_name))?;
|
|
|
|
let path = store_config["path"].as_str().unwrap();
|
|
|
|
let chunk_store = ChunkStore::open(store_name, path)?;
|
|
|
|
Ok(Self {
|
|
chunk_store: Arc::new(chunk_store),
|
|
gc_mutex: Mutex::new(false),
|
|
})
|
|
}
|
|
|
|
pub fn get_chunk_iterator(
|
|
&self,
|
|
print_percentage: bool,
|
|
) -> Result<
|
|
impl Iterator<Item = Result<tools::fs::ReadDirEntry, Error>>,
|
|
Error
|
|
> {
|
|
self.chunk_store.get_chunk_iterator(print_percentage)
|
|
}
|
|
|
|
pub fn create_fixed_writer<P: AsRef<Path>>(&self, filename: P, size: usize, chunk_size: usize) -> Result<FixedIndexWriter, Error> {
|
|
|
|
let index = FixedIndexWriter::create(self.chunk_store.clone(), filename.as_ref(), size, chunk_size)?;
|
|
|
|
Ok(index)
|
|
}
|
|
|
|
pub fn open_fixed_reader<P: AsRef<Path>>(&self, filename: P) -> Result<FixedIndexReader, Error> {
|
|
|
|
let index = FixedIndexReader::open(self.chunk_store.clone(), filename.as_ref())?;
|
|
|
|
Ok(index)
|
|
}
|
|
|
|
pub fn create_dynamic_writer<P: AsRef<Path>>(
|
|
&self, filename: P,
|
|
chunk_size: usize
|
|
) -> Result<DynamicIndexWriter, Error> {
|
|
|
|
let index = DynamicIndexWriter::create(
|
|
self.chunk_store.clone(), filename.as_ref(), chunk_size)?;
|
|
|
|
Ok(index)
|
|
}
|
|
|
|
pub fn open_dynamic_reader<P: AsRef<Path>>(&self, filename: P) -> Result<DynamicIndexReader, Error> {
|
|
|
|
let index = DynamicIndexReader::open(self.chunk_store.clone(), filename.as_ref())?;
|
|
|
|
Ok(index)
|
|
}
|
|
|
|
pub fn open_index<P>(&self, filename: P) -> Result<Box<dyn IndexFile + Send>, Error>
|
|
where
|
|
P: AsRef<Path>,
|
|
{
|
|
let filename = filename.as_ref();
|
|
let out: Box<dyn IndexFile + Send> =
|
|
match filename.extension().and_then(|ext| ext.to_str()) {
|
|
Some("didx") => Box::new(self.open_dynamic_reader(filename)?),
|
|
Some("fidx") => Box::new(self.open_fixed_reader(filename)?),
|
|
_ => bail!("cannot open index file of unknown type: {:?}", filename),
|
|
};
|
|
Ok(out)
|
|
}
|
|
|
|
pub fn base_path(&self) -> PathBuf {
|
|
self.chunk_store.base_path()
|
|
}
|
|
|
|
/// Remove a backup directory including all content
|
|
pub fn remove_backup_dir(&self, backup_dir: &BackupDir,
|
|
) -> Result<(), io::Error> {
|
|
|
|
let relative_path = backup_dir.relative_path();
|
|
let mut full_path = self.base_path();
|
|
full_path.push(&relative_path);
|
|
|
|
log::info!("removing backup {:?}", full_path);
|
|
std::fs::remove_dir_all(full_path)?;
|
|
|
|
Ok(())
|
|
}
|
|
|
|
pub fn create_backup_dir(
|
|
&self,
|
|
backup_type: &str,
|
|
backup_id: &str,
|
|
backup_time: DateTime<Local>,
|
|
) -> Result<(PathBuf, bool), io::Error> {
|
|
let mut relative_path = PathBuf::new();
|
|
|
|
relative_path.push(backup_type);
|
|
|
|
relative_path.push(backup_id);
|
|
|
|
// create intermediate path first:
|
|
let mut full_path = self.base_path();
|
|
full_path.push(&relative_path);
|
|
std::fs::create_dir_all(&full_path)?;
|
|
|
|
if backup_time.nanosecond() != 0 {
|
|
return Err(io::Error::new(io::ErrorKind::Other, "invalid backup time - should not contain nanoseconds."));
|
|
}
|
|
|
|
let date_str = BackupDir::backup_time_to_file_name(backup_time);
|
|
|
|
relative_path.push(&date_str);
|
|
full_path.push(&date_str);
|
|
|
|
// create the last component now
|
|
match std::fs::create_dir(&full_path) {
|
|
Ok(_) => Ok((relative_path, true)),
|
|
Err(ref e) if e.kind() == io::ErrorKind::AlreadyExists => Ok((relative_path, false)),
|
|
Err(e) => Err(e)
|
|
}
|
|
}
|
|
|
|
pub fn list_backups(&self) -> Result<Vec<BackupInfo>, Error> {
|
|
let path = self.base_path();
|
|
|
|
let mut list = vec![];
|
|
|
|
tools::scandir(libc::AT_FDCWD, &path, &BACKUP_TYPE_REGEX, |l0_fd, backup_type, file_type| {
|
|
if file_type != nix::dir::Type::Directory { return Ok(()); }
|
|
tools::scandir(l0_fd, backup_type, &BACKUP_ID_REGEX, |l1_fd, backup_id, file_type| {
|
|
if file_type != nix::dir::Type::Directory { return Ok(()); }
|
|
tools::scandir(l1_fd, backup_id, &BACKUP_DATE_REGEX, |l2_fd, backup_time, file_type| {
|
|
if file_type != nix::dir::Type::Directory { return Ok(()); }
|
|
|
|
let dt = backup_time.parse::<DateTime<Local>>()?;
|
|
|
|
let mut files = vec![];
|
|
|
|
tools::scandir(l2_fd, backup_time, &BACKUP_FILE_REGEX, |_, filename, file_type| {
|
|
if file_type != nix::dir::Type::File { return Ok(()); }
|
|
files.push(filename.to_owned());
|
|
Ok(())
|
|
})?;
|
|
|
|
list.push(BackupInfo {
|
|
backup_dir: BackupDir::new(BackupGroup::new(backup_type, backup_id), dt.timestamp()),
|
|
files,
|
|
});
|
|
|
|
Ok(())
|
|
})
|
|
})
|
|
})?;
|
|
|
|
Ok(list)
|
|
}
|
|
|
|
pub fn list_images(&self) -> Result<Vec<PathBuf>, Error> {
|
|
let base = self.base_path();
|
|
|
|
let mut list = vec![];
|
|
|
|
use walkdir::WalkDir;
|
|
|
|
let walker = WalkDir::new(&base).same_file_system(true).into_iter();
|
|
|
|
// make sure we skip .chunks (and other hidden files to keep it simple)
|
|
fn is_hidden(entry: &walkdir::DirEntry) -> bool {
|
|
entry.file_name()
|
|
.to_str()
|
|
.map(|s| s.starts_with("."))
|
|
.unwrap_or(false)
|
|
}
|
|
|
|
for entry in walker.filter_entry(|e| !is_hidden(e)) {
|
|
let path = entry?.into_path();
|
|
if let Some(ext) = path.extension() {
|
|
if ext == "fidx" {
|
|
list.push(path);
|
|
} else if ext == "didx" {
|
|
list.push(path);
|
|
}
|
|
}
|
|
}
|
|
|
|
Ok(list)
|
|
}
|
|
|
|
fn mark_used_chunks(&self, status: &mut GarbageCollectionStatus) -> Result<(), Error> {
|
|
|
|
let image_list = self.list_images()?;
|
|
|
|
for path in image_list {
|
|
if let Some(ext) = path.extension() {
|
|
if ext == "fidx" {
|
|
let index = self.open_fixed_reader(&path)?;
|
|
index.mark_used_chunks(status)?;
|
|
} else if ext == "didx" {
|
|
let index = self.open_dynamic_reader(&path)?;
|
|
index.mark_used_chunks(status)?;
|
|
}
|
|
}
|
|
}
|
|
|
|
Ok(())
|
|
}
|
|
|
|
pub fn garbage_collection(&self) -> Result<(), Error> {
|
|
|
|
if let Ok(ref mut _mutex) = self.gc_mutex.try_lock() {
|
|
|
|
let mut gc_status = GarbageCollectionStatus::default();
|
|
gc_status.used_bytes = 0;
|
|
|
|
println!("Start GC phase1 (mark chunks)");
|
|
|
|
self.mark_used_chunks(&mut gc_status)?;
|
|
|
|
println!("Start GC phase2 (sweep unused chunks)");
|
|
self.chunk_store.sweep_unused_chunks(&mut gc_status)?;
|
|
|
|
println!("Used bytes: {}", gc_status.used_bytes);
|
|
println!("Used chunks: {}", gc_status.used_chunks);
|
|
println!("Disk bytes: {}", gc_status.disk_bytes);
|
|
println!("Disk chunks: {}", gc_status.disk_chunks);
|
|
|
|
} else {
|
|
println!("Start GC failed - (already running/locked)");
|
|
}
|
|
|
|
Ok(())
|
|
}
|
|
}
|