small-db

A small database writing in rust, inspired from mit 6.830

Features

Implemented

• B+ tree storage structure
• B+ tree insert
• B+ tree delete
• Buffer pool
• Iterator
• Search by condition

TODO

• WAL

License

``` run test: FILE=btreedeletetest TEST=testdeleteinternalpages export FILE=btreedeletetest TEST=testdeleteinternalpages RUSTLOG=info RUSTBACKTRACE=1 && cargo test --package small-db --test $FILE --all-features -- $TEST --exact --nocapture 2>&1 | tee out

build the test binary: cargo test --no-run

run the test binary: target/debug/deps/btreeinserttest-633392dbbebdad3c -- insertduplicatetuples --exact --nocapture

binary name example: target/debug/deps/btreeinserttest-633392dbbebdad3c

flamegraph: export TESTBINARY=./target/debug/deps/btreedeletetest-2d878ed737dff71a export TESTFUNC=testredistributeinternalpages RUSTLOG=info sudo flamegraph ${TESTBINARY} -- ${TESTFUNC} --exact --nocapture

show flamegraph: open flamegraph.svg */ ```