/* * CS 4420: Database System Implementation * Class Project - Skeleton Code for Implementation of Indexing using B+ Trees * AUTHOR: Tushar Sugandhi * Last Updated:02/12/2007 * * * NOTE: This code is for the purpose of giving you an idea * about signature of public functions. * * You may use the public functions in this class for implementing * indexing in your database system. Currently, I am giving you this * "skeleton code" so as to give an insight of the functionality that * will be provided. It will be helpful for you while designing your system. * * Also note that each object of BTree class is capable of handleing ATMOST * 20 indices. (That is, it can handle indexing on 20 attributes.) * * WARNING: This is NOT a fully functional code. This is just a skeleton code. * The purpose of this code is to make your designing job easier. * You can also use these functions as a place holder in your code * to make sure your code compiles. * A fully functional code will be provided to you soon. * * */ class BTree{ public: //open or create index file, find free entry in index information table, //fill in entry, dupKeys is true if duplicate keys are allowed, false if not, //return number of entry in table int OpenIndex (const char * name, bool dupKeys) {return 0;} //insert key & ptr in index file //'index' is the entry in index information table where information about index file is stored //return 0 for success, nonzero for error int Insert(int index, long key, long ptr) {return 0;} //return pointer for corresponding key in index file where key <= inputKey, //return -1 if none long Lookup(int index, long inputKey) {return 0;} // close Index file, free entry in index information table void CloseIndex(int index) {return;} };