简介
Sled是基于Bw树构建的嵌入式KV数据库,其API接近于一个线程安全的BTreeMap<[u8], [u8]>。而其Bw树的数据结构加上包括crossbeam-epoch的“GC”等技术,使得Sled成为一个lock-free的数据库而在并发环境中傲视群雄。忘记那些慢吞吞的锁吧~ 而官方宣称在一台16核的机器上,在一个小数据集上可以达到每分钟10亿次操作(95%读核5%写)
要使用sled,只需要在Cargo.toml中加入
sled = "0.32"
例子
基础用法
打开数据库let tree = sled::open("/tmp/welcome-to-sled").expect("open");
// 插入KV,读取Key对应的值tree.insert("KEY1", "VAL1");assert_eq!(tree.get(&"KEY1"), Ok(Some(sled::IVec::from("VAL1"))));
// 范围查询for kv in tree.range("KEY1".."KEY9") { ...}
// 删除tree.remove(&"KEY1");
// atomic compare and swap,可以用在并发编程中tree.compare_an