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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100

use crate::kernel::lsm::mem_table::{key_value_bytes_len, KeyValue};

pub(crate) trait Trigger {
    fn item_process(&mut self, item: &KeyValue);

    fn is_exceeded(&self) -> bool;

    fn reset(&mut self);
}

#[derive(Copy, Clone)]
pub(crate) struct CountTrigger {
    item_count: usize,
    threshold: usize,
}

impl Trigger for CountTrigger {
    fn item_process(&mut self, _item: &KeyValue) {
        self.item_count += 1;
    }

    fn is_exceeded(&self) -> bool {
        self.item_count >= self.threshold
    }

    fn reset(&mut self) {
        self.item_count = 0;
    }
}

#[derive(Copy, Clone)]
pub(crate) struct SizeOfMemTrigger {
    size_of_mem: usize,
    threshold: usize,
}

impl Trigger for SizeOfMemTrigger {
    fn item_process(&mut self, item: &KeyValue) {
        self.size_of_mem += key_value_bytes_len(item);
    }

    fn is_exceeded(&self) -> bool {
        self.size_of_mem >= self.threshold
    }

    fn reset(&mut self) {
        self.size_of_mem = 0;
    }
}

#[derive(Copy, Clone, Debug)]
pub enum TriggerType {
    Count,
    SizeOfMem,
}

pub(crate) struct TriggerFactory {}

impl TriggerFactory {
    pub(crate) fn create(trigger_type: TriggerType, threshold: usize) -> Box<dyn Trigger + Send> {
        match trigger_type {
            TriggerType::Count => Box::new(CountTrigger {
                item_count: 0,
                threshold,
            }),
            TriggerType::SizeOfMem => Box::new(SizeOfMemTrigger {
                size_of_mem: 0,
                threshold,
            }),
        }
    }
}

#[cfg(test)]
mod tests {
    use crate::kernel::lsm::trigger::{TriggerFactory, TriggerType};
    use bytes::Bytes;

    #[test]
    fn test_count_trigger() {
        let mut trigger = TriggerFactory::create(TriggerType::Count, 2);

        trigger.item_process(&(Bytes::new(), None));
        assert!(!trigger.is_exceeded());

        trigger.item_process(&(Bytes::new(), None));
        assert!(trigger.is_exceeded());
    }

    #[test]
    fn test_size_of_mem_trigger() {
        let mut trigger = TriggerFactory::create(TriggerType::SizeOfMem, 2);

        trigger.item_process(&(Bytes::from(vec![b'0']), None));
        assert!(!trigger.is_exceeded());

        trigger.item_process(&(Bytes::from(vec![b'0']), None));
        assert!(trigger.is_exceeded());
    }
}