Skip to content

Implementation of a B+ tree in C, as a project in "Implementation of Database Management Systems" course.

Notifications You must be signed in to change notification settings

Myrto-Iglezou/B-plus-Tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation


B-plus-Tree

Compile: make

Project Description

The main task of this project is the implementation of generic 2-field disk file, using B+ tree, based on a given BlockFile library. For better file management Access method - AM - functions were implemented. It supports string, integer and floating point data. Specifically, the functions asked:

  • AM_Init() : initialize a global internal data structures.
  • AM_CreateIndex() : create a file , based on a B+ tree index.
  • AM_DestroyIndex() : destroy a file , based on a B+ tree.
  • AM_OpenIndex() : open a previously created file , based on a B+ tree.
  • AM_CloseIndex () : close an opened file , based on a B+ tree.
  • AM_InsertEntry() : insert a new entry to a file, based on a B+ tree.
  • AM_OpenIndexScan() : open a scan of the file, in order to find the entries that, satisfy a relationship between them indicated by a comparison operator. An example of comparison operator is EQUAL (key field == value of value).
  • AM_FindNextEntry() : find the next entry that satisfies the comparison operator of a previous scan.
  • AM_CloseIndexScan() : close a scan of the file, based on a B+ tree.
  • AM_PrintError() : print the text shown by the errString parameter and then prints the message corresponding to the last error resulting from any of the AM level routines.
  • AM_Close() : destroy any data structures created.

Directories

  • bin: The code of the executables that are created.
  • build: Contains all object files created during compilation.
  • include: Contains all the header files project has.
  • lib: Contains all the libraries you needed for project. It includes the libbf.so file, which is the library for the BF level.
  • src: The code files (.c) of the application.
  • examples: It contains a main file (bf_main.c) that uses the BF level as well as the main (main1.c, main2.c, main3.c) which use the AM level.

© Myrto Iglezou && Konstantinos Nikoletos

About

Implementation of a B+ tree in C, as a project in "Implementation of Database Management Systems" course.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages