In-Memory Database with MVCC, ACID, and Serializable Snapshot Isolation
内容提要
Skipdb是一个嵌入式、内存中的数据库引擎，具有ACID、MVCC、可串行化快照隔离、并发安全和几乎无锁的特点。它支持零拷贝和原地压缩，可以并发执行事务，提供可串行化快照隔离，避免写偏斜。它还提供了类似BTreeMap的用户友好API，并且所有迭代器都实现了Iterator trait，可以在迭代数据库时使用Rust强大的组合器。它还支持各种异步运行时，如tokio、async-std、smol、wasm-bindgen-futures等。
延伸解读
零拷贝与原地压缩如何提升性能
Skipdb 采用零拷贝和原地压缩设计，键和值直接存储，没有 Arc 包装，压缩时无需额外分配和复制。这减少了内存开销和 GC 压力，对于内存数据库来说，能显著提升吞吐量并降低延迟。但这也意味着用户需确保键值类型满足特定约束，且数据库可能直接持有数据所有权。
可串行化快照隔离与写偏斜避免
Skipdb 提供可串行化快照隔离（SSI），能并发执行事务并避免写偏斜。写偏斜是快照隔离下常见的异常，SSI 通过检测事务间的读写依赖来防止。对于需要强一致性的应用，这比普通快照隔离更安全，但可能增加事务中止率，需在冲突较多时考虑重试逻辑。
线程安全与无生命周期烦恼
读事务和写事务都是 Send + Sync + 'static，读事务完全无锁且可多线程共享。这消除了 Rust 中常见的生命周期管理负担，让并发编程更简单。但写事务之间可能仍需协调，且无锁读意味着读操作不会阻塞写，适合读多写少的场景。
异步运行时无关与 API 友好性
Skipdb 的异步版本不绑定特定运行时，支持 tokio、async-std、smol 等，提高了可移植性。其 API 类似 BTreeMap，迭代器实现 Iterator trait，可充分利用 Rust 组合器。这降低了学习成本，但用户需注意异步操作可能带来的额外开销，尤其是在单线程运行时中。
Q&A
Skipdb的主要特点是什么？
Skipdb是一个嵌入式、内存中的数据库引擎，具有ACID、MVCC、可串行化快照隔离、并发安全和几乎无锁的特点。
Skipdb如何支持并发事务执行？
Skipdb支持并发执行事务，提供可串行化快照隔离，避免写偏斜。
Skipdb的读事务有什么优势？
Skipdb的读事务是无锁的，可以在多个线程中共享，确保线程安全。
Skipdb支持哪些异步运行时？
Skipdb支持多种异步运行时，包括tokio、async-std、smol和wasm-bindgen-futures。
Skipdb的API设计如何？
Skipdb提供类似BTreeMap的用户友好API，所有迭代器实现了Iterator trait。
Skipdb如何处理内存分配？
Skipdb支持零拷贝和原地压缩，避免额外的内存分配和复制。
