文件名称：btree:锈病中的持久性B + Tree实现
文件大小：12KB
文件格式：ZIP
更新时间：2024-04-04 09:48:44
algorithms data-structures btree Rust
树 重要的 该项目正在进行中，出于教育目的被视为正在进行中。 受启发的持久性B + Tree实现，被设计为键值存储的索引。 设计 每个BTree结构都与包含其节点的文件关联。 每个节点都有一个预定义的结构。 单元测试可作为API使用的有用示例。 磁盘上的节点结构 有两个NodeType变种- Internal和Leaf ; 每个变体在磁盘上都有其自己的预定义结构。 叶子节点具有以下结构： | IS-ROOT 1-byte| NODE-TYPE 1-byte | PARENT OFFSET - 8 bytes | Number of pairs - 8 bytes | | Key #0 - 10 bytes | Value #0 - 10 bytes | ... | Key #N - 10 bytes | Value #N - 10 bytes | 磁盘上内部节点的结构如下： | I
【文件预览】：
btree-master
----Cargo.toml(211B)
----src()
--------btree.rs(8KB)
--------error.rs(283B)
--------page_layout.rs(2KB)
--------page.rs(9KB)
--------node_type.rs(2KB)
--------pager.rs(1KB)
--------lib.rs(113B)
--------node.rs(11KB)
----README.md(2KB)
----.gitignore(19B)