Add designs for B+ tree layer and update all calls to match new design - Githubissues

NITCbase / nitcbase.github.io

The entire documentation on implementing the NITCbase project.

https://nitcbase.github.io/

MIT License

10 stars 6 forks source link

Add designs for B+ tree layer and update all calls to match new design #55

Closed clifordjoshy closed 1 year ago

clifordjoshy commented 1 year ago

bPlus tree has been implemented following the below class structure.

class BPlusTree {
 public:
    static int bPlusCreate(int relId, char attrName[ATTR_SIZE]);
    static int bPlusInsert(int relId, char attrName[ATTR_SIZE], union Attribute attrVal, RecId recordId);
    static RecId bPlusSearch(int relId, char attrName[ATTR_SIZE], union Attribute attrVal, int op);
    static int bPlusDestroy(int rootBlockNum);
};

The documentation for that was also written.

In addition, the following changes were introduced

Buffer Layer

updated compare function to compareAttrs and made that part of the header file

Cache Layer

Added resetSearchIndex function similar to RelCacheTable

Block Access Layer

removed cond and the need for SET and UNSET
added the necessary bplus tree operations as required

Schema Layer

added the necessary bplus tree operations
expanded dropIndex to search for the attribute in the record and then drop the index

Algebra Layer

completed the index creation part of the join operation