kip_db 0.1.2-alpha.26.fix1

轻量级、异步 基于LSM Leveled Compaction K-V数据库
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50

use crate::kernel::lsm::table::Table;
use itertools::Itertools;
use serde::{Deserialize, Serialize};

#[derive(Serialize, Deserialize, Debug, Clone, Copy, Eq, PartialEq, Default)]
pub(crate) struct TableMeta {
    pub(crate) size_of_disk: u64,
    pub(crate) len: usize,
}

impl TableMeta {
    pub(crate) fn fusion(metas: &[TableMeta]) -> Self {
        let mut meta = TableMeta {
            size_of_disk: 0,
            len: 0,
        };

        for TableMeta { size_of_disk, len } in metas {
            meta.len += len;
            meta.size_of_disk += size_of_disk;
        }

        meta
    }
}

impl From<&dyn Table> for TableMeta {
    fn from(value: &dyn Table) -> Self {
        TableMeta {
            size_of_disk: value.size_of_disk(),
            len: value.len(),
        }
    }
}

impl From<&[&dyn Table]> for TableMeta {
    fn from(value: &[&dyn Table]) -> Self {
        let mut sst_meta = TableMeta {
            size_of_disk: 0,
            len: 0,
        };

        for sst in value.iter().unique_by(|sst| sst.gen()) {
            sst_meta.len += sst.len();
            sst_meta.size_of_disk += sst.size_of_disk();
        }

        sst_meta
    }
}