Skip to content

Latest commit

 

History

History
65 lines (42 loc) · 831 Bytes

README.md

File metadata and controls

65 lines (42 loc) · 831 Bytes

基于B+树的磁盘索引

支持查找、插入、删除、可视化,支持范围操作

两个存储文件:index存储数据,boot存储B+树的信息

设置.index位置和命名,用于存放数据

Set data index file name (e.g. /tmp/data.index):

设置_block_size,用于存放B+树节点在内存中的缓存

Set index file block size (bytes, power of 2, e.g. 4096): 

输入命令

Please input command (Type 'h' for help):

帮助文档,插入、删除、查找、可视化、退出

i: Insert key. e.g. i 1 4-7 9
r: Remove key. e.g. r 1-100
s: Search by key. e.g. s 41-60
d: Dump the tree structure.
q: quit.

编译

make
make clean

运行

./bplustree_demo.out

库文件

lib
|----bplustree.h
|----bplustree.c

demo

bplustree_demo.c