Skip to content

Тhis is implementation of several data structures: List, Deq and B-tree. (training project: database from scratch)

License

Notifications You must be signed in to change notification settings

davidmiheev/Database-D

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Database-D

This project is an implementation of simple database from scratch in one file. It uses B-tree to store tables and Deques to store the data in each table. Database-D has been created as an educational project (database for processing the data about students of some school or university) and not intended for production, at least in current state.

Requirements

  • C++ compiler (e.g. gcc or clang)
  • Python 3 (for tests)

Install

git clone https://github.com/DavidOSX/Database-D
cd Database-D
chmod +x install.sh
./install.sh

Usage

After you install this database to run it just type:

./database-d

Nowadays you can use these commands:

  • 'add' - add student's name and group number
  • 'search' - search for a student by the name and the group number
  • 'search_by_num' - search for a students by the group number
  • 'del' - removal of information about the certain student
  • 'del_by_num' - removal of information about the certain group
  • 'q' - quit
  • 'test' - test the database with the data about 10000 students (you can change size of test dataset if run following command python3 test.py)

Note: group-students tables can be easily correct for arbitrary use

About

Тhis is implementation of several data structures: List, Deq and B-tree. (training project: database from scratch)

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published