BestSonny / B-plusTree

BPlusTree

Implementation of B+ Tree (In-memory)

Installation

1. Get the code.

https://github.com/BestSonny/B-plusTree.git
cd B-plusTree

2. Build and run the code

make
./treesearch file_name

Sample file

1. We provide a sample file (located at ./data folder)

2. Run ./treesearch ./data/sample.txt, the result should be

Value41
(-0.31, Value84), (0.89, Value42), (1.04, Value50), (15.52, Value73), (22.75, Value48), (26.72, Value49), (27.37, Value9)
Value212, Value184, Value149, Value113
(-28.83, Value99), (-28.74, Value100), (-20.28, Value125), (-13.78, Value86), (-12.82, Value199), (-8.95, Value222), (-4.66, Value47), (-3.84, Value207), (-0.31, Value84), (0.89, Value42), (1.04, Value50), (15.52, Value73), (17.99, Value170), (22.75, Value48), (25.29, Value139), (26.72, Value49), (27.37, Value9), (34.58, Value186), (36.57, Value226), (37.58, Value168), (37.78, Value71), (39.46, Value164), (42.02, Value23), (44.15, Value133), (46.7, Value103), (48.68, Value135), (54.56, Value60), (54.74, Value213), (56.49, Value132)
Value7219
(10.46, Value792), (10.51, Value1018), (10.63, Value3458), (10.64, Value5376), (10.94, Value5868), (11.14, Value3533), (11.14, Value877), (11.2, Value3202), (11.31, Value6699), (11.32, Value7023), (11.77, Value3391), (11.81, Value6215), (11.84, Value2988), (11.92, Value6099), (12.02, Value2612), (12.28, Value3971), (12.29, Value4365), (12.42, Value6303), (12.43, Value5350), (12.51, Value4808), (12.66, Value5501), (12.85, Value5127), (12.99, Value1133), (13, Value5073), (13.25, Value684), (13.41, Value579), (13.44, Value1019), (13.7, Value6921), (13.74, Value5563), (13.81, Value6078), (14.12, Value5875), (14.14, Value5404), (14.15, Value1027), (14.25, Value5216), (14.49, Value3884), (14.55, Value4719), (14.75, Value7043), (14.75, Value6437), (14.97, Value1572), (14.98, Value7159), (15.06, Value715)
Null
Value9983, Value9957
Value9952
Null