B+-Tree

Run

# for macOS
g++ -std=c++2a main.cpp -DALIGNED_MEM -DCACHELINESIZE=`sysctl -a | grep "hw.cachelinesize" | awk '{ print $2 }'`
# for Linux
g++ -std=c++2a main.cpp -DALIGNED_MEM -DCACHELINESIZE=`getconf LEVEL1_DCACHE_LINESIZE`

Notes

This is still a work in progress:

Implemented So Far

• insert (key and record)
• search
• rangeSearch
• clear (destructor)
• inorder keys

To Be Implemented

• remove
• ASC and DESC options for the rangeSearch
• inorder iterator
• inorder records (ASC and DESC)
• search optimization