Compare commits

..

No commits in common. "e9c42bca347e3a67f8d6bae953bdf0b53ce37d00" and "07c78959480327af3709dc0e7b6c8f798cef9c92" have entirely different histories.

3 changed files with 91 additions and 105 deletions

View file

@ -7,110 +7,83 @@ use zstd::stream::Encoder;
use garage_util::data::*; use garage_util::data::*;
use garage_util::error::*; use garage_util::error::*;
use garage_net::stream::ByteStream;
#[derive(Debug, Serialize, Deserialize, Copy, Clone)] #[derive(Debug, Serialize, Deserialize, Copy, Clone)]
pub enum DataBlockHeader { pub enum DataBlockHeader {
Plain, Plain,
Compressed, Compressed,
} }
#[derive(Debug)]
pub struct DataBlockElem<T> {
header: DataBlockHeader,
elem: T,
}
/// A possibly compressed block of data /// A possibly compressed block of data
pub type DataBlock = DataBlockElem<Bytes>; pub enum DataBlock {
/// Uncompressed data
/// A path to a possibly compressed block of data Plain(Bytes),
pub type DataBlockPath = DataBlockElem<PathBuf>; /// Data compressed with zstd
Compressed(Bytes),
/// A stream of possibly compressed block data
pub type DataBlockStream = DataBlockElem<ByteStream>;
impl DataBlockHeader {
pub fn is_compressed(&self) -> bool {
matches!(self, DataBlockHeader::Compressed)
}
} }
impl<T> DataBlockElem<T> { #[derive(Debug)]
pub fn from_parts(header: DataBlockHeader, elem: T) -> Self { pub enum DataBlockPath {
Self { header, elem } /// Uncompressed data fail
} Plain(PathBuf),
/// Compressed data fail
pub fn plain(elem: T) -> Self { Compressed(PathBuf),
Self {
header: DataBlockHeader::Plain,
elem,
}
}
pub fn compressed(elem: T) -> Self {
Self {
header: DataBlockHeader::Compressed,
elem,
}
}
pub fn into_parts(self) -> (DataBlockHeader, T) {
(self.header, self.elem)
}
pub fn as_parts_ref(&self) -> (DataBlockHeader, &T) {
(self.header, &self.elem)
}
/// Query whether this block is compressed
pub fn is_compressed(&self) -> bool {
self.header.is_compressed()
}
} }
impl DataBlock { impl DataBlock {
/// Query whether this block is compressed
pub fn is_compressed(&self) -> bool {
matches!(self, DataBlock::Compressed(_))
}
/// Get the inner, possibly compressed buffer. You should probably use [`DataBlock::verify_get`] /// Get the inner, possibly compressed buffer. You should probably use [`DataBlock::verify_get`]
/// instead /// instead
pub fn inner_buffer(&self) -> &[u8] { pub fn inner_buffer(&self) -> &[u8] {
&self.elem use DataBlock::*;
let (Plain(ref res) | Compressed(ref res)) = self;
res
} }
/// Verify data integrity. Does not return the buffer content. /// Verify data integrity. Does not return the buffer content.
pub fn verify(&self, hash: Hash) -> Result<(), Error> { pub fn verify(&self, hash: Hash) -> Result<(), Error> {
match self.header { match self {
DataBlockHeader::Plain => { DataBlock::Plain(data) => {
if blake2sum(&self.elem) == hash { if blake2sum(data) == hash {
Ok(()) Ok(())
} else { } else {
Err(Error::CorruptData(hash)) Err(Error::CorruptData(hash))
} }
} }
DataBlockHeader::Compressed => { DataBlock::Compressed(data) => zstd::stream::copy_decode(&data[..], std::io::sink())
zstd::stream::copy_decode(&self.elem[..], std::io::sink()) .map_err(|_| Error::CorruptData(hash)),
.map_err(|_| Error::CorruptData(hash))
}
} }
} }
pub async fn from_buffer(data: Bytes, level: Option<i32>) -> DataBlock { pub async fn from_buffer(data: Bytes, level: Option<i32>) -> DataBlock {
tokio::task::spawn_blocking(move || { tokio::task::spawn_blocking(move || {
if let Some(level) = level { if let Some(level) = level {
if let Ok(data_compressed) = zstd_encode(&data[..], level) { if let Ok(data) = zstd_encode(&data[..], level) {
return DataBlock { return DataBlock::Compressed(data.into());
header: DataBlockHeader::Compressed,
elem: data_compressed.into(),
};
} }
} }
DataBlock { DataBlock::Plain(data)
header: DataBlockHeader::Plain,
elem: data.into(),
}
}) })
.await .await
.unwrap() .unwrap()
} }
pub fn into_parts(self) -> (DataBlockHeader, Bytes) {
match self {
DataBlock::Plain(data) => (DataBlockHeader::Plain, data),
DataBlock::Compressed(data) => (DataBlockHeader::Compressed, data),
}
}
pub fn from_parts(h: DataBlockHeader, bytes: Bytes) -> Self {
match h {
DataBlockHeader::Plain => DataBlock::Plain(bytes),
DataBlockHeader::Compressed => DataBlock::Compressed(bytes),
}
}
} }
fn zstd_encode<R: std::io::Read>(mut source: R, level: i32) -> std::io::Result<Vec<u8>> { fn zstd_encode<R: std::io::Read>(mut source: R, level: i32) -> std::io::Result<Vec<u8>> {

View file

@ -229,9 +229,11 @@ impl BlockManager {
&self, &self,
hash: &Hash, hash: &Hash,
order_tag: Option<OrderTag>, order_tag: Option<OrderTag>,
) -> Result<DataBlockStream, Error> { ) -> Result<(DataBlockHeader, ByteStream), Error> {
self.rpc_get_raw_block_internal(hash, order_tag, |stream| async move { Ok(stream) }) self.rpc_get_raw_block_internal(hash, order_tag, |header, stream| async move {
.await Ok((header, stream))
})
.await
} }
/// Ask nodes that might have a (possibly compressed) block for it /// Ask nodes that might have a (possibly compressed) block for it
@ -241,8 +243,7 @@ impl BlockManager {
hash: &Hash, hash: &Hash,
order_tag: Option<OrderTag>, order_tag: Option<OrderTag>,
) -> Result<DataBlock, Error> { ) -> Result<DataBlock, Error> {
self.rpc_get_raw_block_internal(hash, order_tag, |block_stream| async move { self.rpc_get_raw_block_internal(hash, order_tag, |header, stream| async move {
let (header, stream) = block_stream.into_parts();
read_stream_to_end(stream) read_stream_to_end(stream)
.await .await
.err_context("error in block data stream") .err_context("error in block data stream")
@ -258,7 +259,7 @@ impl BlockManager {
f: F, f: F,
) -> Result<T, Error> ) -> Result<T, Error>
where where
F: Fn(DataBlockStream) -> Fut, F: Fn(DataBlockHeader, ByteStream) -> Fut,
Fut: futures::Future<Output = Result<T, Error>>, Fut: futures::Future<Output = Result<T, Error>>,
{ {
let who = self.replication.read_nodes(hash); let who = self.replication.read_nodes(hash);
@ -280,8 +281,8 @@ impl BlockManager {
continue; continue;
} }
}; };
let block_stream = match res.into_parts() { let (header, stream) = match res.into_parts() {
(Ok(BlockRpc::PutBlock { hash: _, header }), Some(stream)) => DataBlockStream::from_parts(header, stream), (Ok(BlockRpc::PutBlock { hash: _, header }), Some(stream)) => (header, stream),
(Ok(_), _) => { (Ok(_), _) => {
debug!("Get block {:?}: node {:?} returned a malformed response", hash, node); debug!("Get block {:?}: node {:?} returned a malformed response", hash, node);
continue; continue;
@ -291,7 +292,7 @@ impl BlockManager {
continue; continue;
} }
}; };
match f(block_stream).await { match f(header, stream).await {
Ok(ret) => return Ok(ret), Ok(ret) => return Ok(ret),
Err(e) => { Err(e) => {
debug!("Get block {:?}: error reading stream from node {:?}: {}", hash, node, e); debug!("Get block {:?}: error reading stream from node {:?}: {}", hash, node, e);
@ -315,14 +316,14 @@ impl BlockManager {
// ---- Public interface ---- // ---- Public interface ----
/// Ask nodes that might have a block for it, return it as a stream /// Ask nodes that might have a block for it,
/// return it as a stream
pub async fn rpc_get_block_streaming( pub async fn rpc_get_block_streaming(
&self, &self,
hash: &Hash, hash: &Hash,
order_tag: Option<OrderTag>, order_tag: Option<OrderTag>,
) -> Result<ByteStream, Error> { ) -> Result<ByteStream, Error> {
let block_stream = self.rpc_get_raw_block_streaming(hash, order_tag).await?; let (header, stream) = self.rpc_get_raw_block_streaming(hash, order_tag).await?;
let (header, stream) = block_stream.into_parts();
match header { match header {
DataBlockHeader::Plain => Ok(stream), DataBlockHeader::Plain => Ok(stream),
DataBlockHeader::Compressed => { DataBlockHeader::Compressed => {
@ -335,7 +336,7 @@ impl BlockManager {
} }
} }
/// Ask nodes that might have a block for it, return it as one big Bytes /// Ask nodes that might have a block for it
pub async fn rpc_get_block( pub async fn rpc_get_block(
&self, &self,
hash: &Hash, hash: &Hash,
@ -546,7 +547,10 @@ impl BlockManager {
hash: &Hash, hash: &Hash,
block_path: &DataBlockPath, block_path: &DataBlockPath,
) -> Result<DataBlock, Error> { ) -> Result<DataBlock, Error> {
let (header, path) = block_path.as_parts_ref(); let (path, compressed) = match block_path {
DataBlockPath::Plain(p) => (p, false),
DataBlockPath::Compressed(p) => (p, true),
};
let mut f = fs::File::open(&path).await?; let mut f = fs::File::open(&path).await?;
let mut data = vec![]; let mut data = vec![];
@ -554,7 +558,11 @@ impl BlockManager {
self.metrics.bytes_read.add(data.len() as u64); self.metrics.bytes_read.add(data.len() as u64);
drop(f); drop(f);
let data = DataBlock::from_parts(header, data.into()); let data = if compressed {
DataBlock::Compressed(data.into())
} else {
DataBlock::Plain(data.into())
};
if data.verify(*hash).is_err() { if data.verify(*hash).is_err() {
self.metrics.corruption_counter.add(1); self.metrics.corruption_counter.add(1);
@ -607,20 +615,20 @@ impl BlockManager {
// first and then a compressed one (as compression may have been // first and then a compressed one (as compression may have been
// previously enabled). // previously enabled).
if fs::metadata(&path).await.is_ok() { if fs::metadata(&path).await.is_ok() {
return Some(DataBlockPath::plain(path)); return Some(DataBlockPath::Plain(path));
} }
path.set_extension("zst"); path.set_extension("zst");
if fs::metadata(&path).await.is_ok() { if fs::metadata(&path).await.is_ok() {
return Some(DataBlockPath::compressed(path)); return Some(DataBlockPath::Compressed(path));
} }
} else { } else {
path.set_extension("zst"); path.set_extension("zst");
if fs::metadata(&path).await.is_ok() { if fs::metadata(&path).await.is_ok() {
return Some(DataBlockPath::compressed(path)); return Some(DataBlockPath::Compressed(path));
} }
path.set_extension(""); path.set_extension("");
if fs::metadata(&path).await.is_ok() { if fs::metadata(&path).await.is_ok() {
return Some(DataBlockPath::plain(path)); return Some(DataBlockPath::Plain(path));
} }
} }
} }
@ -701,25 +709,24 @@ impl BlockManagerLocked {
tgt_path.set_extension("zst"); tgt_path.set_extension("zst");
} }
let existing_info = existing_path.map(|x| x.into_parts()); let to_delete = match (existing_path, compressed) {
let to_delete = match (existing_info, compressed) {
// If the block is stored in the wrong directory, // If the block is stored in the wrong directory,
// write it again at the correct path and delete the old path // write it again at the correct path and delete the old path
(Some((DataBlockHeader::Plain, p)), false) if p != tgt_path => Some(p), (Some(DataBlockPath::Plain(p)), false) if p != tgt_path => Some(p),
(Some((DataBlockHeader::Compressed, p)), true) if p != tgt_path => Some(p), (Some(DataBlockPath::Compressed(p)), true) if p != tgt_path => Some(p),
// If the block is already stored not compressed but we have a compressed // If the block is already stored not compressed but we have a compressed
// copy, write the compressed copy and delete the uncompressed one // copy, write the compressed copy and delete the uncompressed one
(Some((DataBlockHeader::Plain, plain_path)), true) => Some(plain_path), (Some(DataBlockPath::Plain(plain_path)), true) => Some(plain_path),
// If the block is already stored compressed, // If the block is already stored compressed,
// keep the stored copy, we have nothing to do // keep the stored copy, we have nothing to do
(Some((DataBlockHeader::Compressed, _)), _) => return Ok(()), (Some(DataBlockPath::Compressed(_)), _) => return Ok(()),
// If the block is already stored not compressed, // If the block is already stored not compressed,
// and we don't have a compressed copy either, // and we don't have a compressed copy either,
// keep the stored copy, we have nothing to do // keep the stored copy, we have nothing to do
(Some((DataBlockHeader::Plain, _)), false) => return Ok(()), (Some(DataBlockPath::Plain(_)), false) => return Ok(()),
// If the block isn't stored already, just store what is given to us // If the block isn't stored already, just store what is given to us
(None, _) => None, (None, _) => None,
@ -771,14 +778,18 @@ impl BlockManagerLocked {
} }
async fn move_block_to_corrupted(&self, block_path: &DataBlockPath) -> Result<(), Error> { async fn move_block_to_corrupted(&self, block_path: &DataBlockPath) -> Result<(), Error> {
let (header, path) = block_path.as_parts_ref(); let (path, path2) = match block_path {
DataBlockPath::Plain(p) => {
let mut path2 = path.clone(); let mut p2 = p.clone();
if header.is_compressed() { p2.set_extension("corrupted");
path2.set_extension("zst.corrupted"); (p, p2)
} else { }
path2.set_extension("corrupted"); DataBlockPath::Compressed(p) => {
} let mut p2 = p.clone();
p2.set_extension("zst.corrupted");
(p, p2)
}
};
fs::rename(path, path2).await?; fs::rename(path, path2).await?;
Ok(()) Ok(())
@ -788,7 +799,9 @@ impl BlockManagerLocked {
let rc = mgr.rc.get_block_rc(hash)?; let rc = mgr.rc.get_block_rc(hash)?;
if rc.is_deletable() { if rc.is_deletable() {
while let Some(path) = mgr.find_block(hash).await { while let Some(path) = mgr.find_block(hash).await {
let (_header, path) = path.as_parts_ref(); let path = match path {
DataBlockPath::Plain(p) | DataBlockPath::Compressed(p) => p,
};
fs::remove_file(path).await?; fs::remove_file(path).await?;
mgr.metrics.delete_counter.add(1); mgr.metrics.delete_counter.add(1);
} }

View file

@ -584,8 +584,8 @@ impl Worker for RebalanceWorker {
let prim_loc = self.manager.data_layout.load().primary_block_dir(&hash); let prim_loc = self.manager.data_layout.load().primary_block_dir(&hash);
if path.ancestors().all(|x| x != prim_loc) { if path.ancestors().all(|x| x != prim_loc) {
let block_path = match path.extension() { let block_path = match path.extension() {
None => DataBlockPath::plain(path.clone()), None => DataBlockPath::Plain(path.clone()),
Some(x) if x.to_str() == Some("zst") => DataBlockPath::compressed(path.clone()), Some(x) if x.to_str() == Some("zst") => DataBlockPath::Compressed(path.clone()),
_ => { _ => {
warn!("not rebalancing file: {}", path.to_string_lossy()); warn!("not rebalancing file: {}", path.to_string_lossy());
return Ok(WorkerState::Busy); return Ok(WorkerState::Busy);