【文件属性】:
文件名称:btree:纯 golang btree
文件大小:11KB
文件格式:ZIP
更新时间:2021-07-02 14:40:24
Go
B树库
这是纯 golang btree 库。 它是写 btree 的副本。
go get github.com/datastream/btree
应用程序接口
NewRecord(key, value []byte)
创造记录
NewBtree()
创建一个 btree
LEAFSIZE = 1 << 5
NODESIZE = 1 << 6
NewBtreeSize(叶大小,节点大小)
使用自定义的叶子大小/节点大小创建新的 btree
btree.Insert(键,值)
插入一条记录,插入成功返回nil
btree.Update(键,值)
更新一条记录,如果更新成功则返回nil
btree.Delete(key)
删除一条记录,删除成功返回nil
btree.Search(key)
搜索一个key,如果找到,则返回值,nil
btree.Marshal(文件名)
【文件预览】:
btree-master
----serialize.go(942B)
----insert.go(3KB)
----debug.go(993B)
----split.go(771B)
----update.go(1KB)
----btree.go(3KB)
----LICENSE(2KB)
----search.go(748B)
----delete.go(2KB)
----metadata.pb.go(4KB)
----.gitignore(35B)
----btree_test.go(3KB)
----README.md(856B)
----utils.go(2KB)
----metadata.proto(554B)
----merge.go(2KB)