/BPlusTree_and_LinearHashing

Implemented B+ Tree and Linear Hashing in python

Primary LanguagePython

B+ Tree:

This is a Bplus tree implementation to handle following queries:

  • INSERT x - To insert x into the B+ tree
  • FIND x - Outputs YES if x exists in the B+ tree, else NO
  • COUNT x - Outputs no. of occurances of x in the B+ tree
  • RANGE x y - Outputs no. of elements in between x and y in B+ tree

Usage

python3 BplusTree.py <input_filename>

Linear Hashing:

Implemented linear hashing and handled duplicate elimination.

Usage

python3 linearhashing.py <input_filename>