l-iberty/BPlusTree

C++ implementation of B+Tree, using dot to visualize

C++ implementation of B+Tree

• Reference
  • Book Database System Concepts 7th Edition-2019
  • CMU 15.445 2017
• API
  • Insert
  • Lookup
  • Delete
• Using dot to visualize. Here is an example:

In order to validate the parent pointer of each node, another picture is drawn as follow: