Skip to content

This project involves implementing a dynamic index structure, specifically the B+Tree, to enable fast data retrieval without exhaustive database table searches.

Notifications You must be signed in to change notification settings

nooriaali9/B-Tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 

Repository files navigation

B-Tree

This project involves implementing a dynamic index structure, specifically the B+Tree, to enable fast data retrieval without exhaustive database table searches. The B+Tree is a balanced tree structure, with internal nodes directing searches and leaf nodes containing pointers to data entries. The implementation requires handling split and merge logic for dynamic growth and shrinking of the tree. The provided BPlusTree classes contain the required API, with the option to add helper functions and member variables to realize the functionality. The assumption is that unique integers serve as keys, with simulated disk pages using two node types and the MAX_FANOUT parameter.

About

This project involves implementing a dynamic index structure, specifically the B+Tree, to enable fast data retrieval without exhaustive database table searches.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages