fsqlite-btree 0.1.10

B-tree storage engine
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

#[cfg(test)]
mod tests {
    use crate::cursor::{BtCursor, MemPageStore};
    use crate::traits::BtreeCursorOps;
    use fsqlite_types::PageNumber;
    use fsqlite_types::cx::Cx;

    #[test]
    fn test_table_seek_bug_on_deleted_max_key() {
        let cx = Cx::new();
        let root = PageNumber::new(2).unwrap();
        let store = MemPageStore::with_empty_table(root, 4096);
        let mut cursor = BtCursor::new(store, root, 4096, true);

        // Insert a bunch of rows to create an interior node.
        for i in 0..100 {
            cursor.table_insert(&cx, i, b"value").unwrap();
        }

        // Let's print the tree or just delete some elements.
        for i in 40..50 {
            assert!(cursor.table_move_to(&cx, i).unwrap().is_found());
            cursor.delete(&cx).unwrap();
        }

        // Now let's try to seek to 45.
        // 45 was deleted. So table_move_to should return NotFound.
        // And cursor.rowid() should be 50.
        let res = cursor.table_move_to(&cx, 45).unwrap();
        assert!(!res.is_found());
        let rowid = cursor.rowid(&cx).unwrap();
        assert_eq!(rowid, 50);
    }
}