mca201-DS-project

Data Structure Project. B Plus Tree (In-memory)

B+ Tree

• Insertion
• Deletion
• Traversal
• Search

References

• Intro
• Insertion
• Deletion
• BTree key-value pair - IN MEMORY
• BTree for DBMS - IN MEMORY
• Tutorial with its code

Tools

• CodeBlocks 16.01
• Default MingW compiler of codeblocks with option : -std=c++11
• Goto Setting > Compiler > Global Compiler Settings > Compiler Settings > Other compiler options, and then paste -std=c++11 in the text box. Test by running the following code. It should run fine.

  #include <iostream>
  using namespace std;
  int main() {
      cout << "Hello world!" << endl;
      int* n = nullptr;
      cout << "Bye world!" << endl;
      return 0;
  }

• Code Style : Google
• Goto Setting > Editor > source formatter and choose Google
• On code editor screen, Right click and format use AStyle to format.
• Codeblocks is not auto-wrapping after 80 chars. So using VS code default formatting.
• If you want to switch to dark color theme follow this video

Future scope

• Implement on-disk B-Plus Tree