Skip to content

This project focused on implementing a B+ Tree index on a search key of integer type in a typical relation

License

GPL-3.0, Unknown licenses found

Licenses found

GPL-3.0
LICENSE
Unknown
License.txt
Notifications You must be signed in to change notification settings

kckotcherlakota/BadgerDB_Btree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

BadgerDB_Btree

PROJECT SUMMERY

This project focused on implementing a B+ Tree index on a search key of integer type in a typical relation. The idea behind implementing an index is to improve performance when accessing elements in the relation. This is accomplished by storing <key,rid> pairs into the B+ Tree index. Efficient use of the B+ Tree and Buffer Manager are important to the structure and must be taken into consideration.

instructions for 1st time run

  1. cd to make directory and then do the make, you will see a error called no .relA files, this is for second run ignore this error
  2. use ./src/badgerdb_main to run the exeu file

instructions for 2nd time run.

  1. cd to make dir, then use make clean
  2. then use make to build files
  3. use ./src/badgerdb_main to run the exeu file

testcases

  1. to edit test cases use main.cpp
  2. to change Btree algo use BTree.cpp

About

This project focused on implementing a B+ Tree index on a search key of integer type in a typical relation

Topics

Resources

License

GPL-3.0, Unknown licenses found

Licenses found

GPL-3.0
LICENSE
Unknown
License.txt

Stars

Watchers

Forks

Releases

No releases published

Packages