Skip to content

jarulraj/buzzdb

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

115 Commits
.gitignore
.gitignore
 
 
01-buzzdb.cpp
01-buzzdb.cpp
 
 
02-buzzdb.cpp
02-buzzdb.cpp
 
 
03-buzzdb.cpp
03-buzzdb.cpp
 
 
04-buzzdb.cpp
04-buzzdb.cpp
 
 
05-buzzdb.cpp
05-buzzdb.cpp
 
 
06-buzzdb.cpp
06-buzzdb.cpp
 
 
07-buzzdb.cpp
07-buzzdb.cpp
 
 
08-buzzdb.cpp
08-buzzdb.cpp
 
 
09-buzzdb.cpp
09-buzzdb.cpp
 
 
10-buzzdb.cpp
10-buzzdb.cpp
 
 
11-buzzdb.cpp
11-buzzdb.cpp
 
 
12-buzzdb.cpp
12-buzzdb.cpp
 
 
13-buzzdb.cpp
13-buzzdb.cpp
 
 
14-buzzdb.cpp
14-buzzdb.cpp
 
 
15-buzzdb.cpp
15-buzzdb.cpp
 
 
16-buzzdb.cpp
16-buzzdb.cpp
 
 
17-buzzdb.cpp
17-buzzdb.cpp
 
 
18-buzzdb.cpp
18-buzzdb.cpp
 
 
23-buzzdb-2.cpp
23-buzzdb-2.cpp
 
 
23-buzzdb.cpp
23-buzzdb.cpp
 
 
24-buzzdb.cpp
24-buzzdb.cpp
 
 
25-buzzdb.cpp
25-buzzdb.cpp
 
 
26-buzzdb.cpp
26-buzzdb.cpp
 
 
27-buzzdb.cpp
27-buzzdb.cpp
 
 
28-buzzdb.cpp
28-buzzdb.cpp
 
 
29-buzzdb.cpp
29-buzzdb.cpp
 
 
30-buzzdb.cpp
30-buzzdb.cpp
 
 
31-buzzdb.cpp
31-buzzdb.cpp
 
 
32-buzzdb.cpp
32-buzzdb.cpp
 
 
33-buzzdb.cpp
33-buzzdb.cpp
 
 
34-buzzdb.cpp
34-buzzdb.cpp
 
 
35-buzzdb.cpp
35-buzzdb.cpp
 
 
36-buzzdb.cpp
36-buzzdb.cpp
 
 
37-buzzdb.cpp
37-buzzdb.cpp
 
 
38-buzzdb.cpp
38-buzzdb.cpp
 
 
39-buzzdb.cpp
39-buzzdb.cpp
 
 
40-buzzdb.cpp
40-buzzdb.cpp
 
 
41-buzzdb.cpp
41-buzzdb.cpp
 
 
42-buzzdb.cpp
42-buzzdb.cpp
 
 
43-buzzdb.cpp
43-buzzdb.cpp
 
 
44-buzzdb.cpp
44-buzzdb.cpp
 
 
45-buzzdb.cpp
45-buzzdb.cpp
 
 
46-buzzdb.cpp
46-buzzdb.cpp
 
 
LICENSE
LICENSE
 
 
README.md
README.md
 
 
compile.py
compile.py
 
 
generate-data.cpp
generate-data.cpp
 
 
hash_table_simulator.py
hash_table_simulator.py
 
 
sales.py
sales.py
 
 
social_media.db
social_media.db
 
 
social_media_analytics_app.py
social_media_analytics_app.py
 
 
war_and_peace.txt
war_and_peace.txt
 
 
z-bank-2.cpp
z-bank-2.cpp
 
 
z-bank.cpp
z-bank.cpp
 
 
z-btree.cpp
z-btree.cpp
 
 
z-columnar-compression-simd.cpp
z-columnar-compression-simd.cpp
 
 
z-columnar-compression.cpp
z-columnar-compression.cpp
 
 
z-columnar.cpp
z-columnar.cpp
 
 
z-complex-neural-network.cpp
z-complex-neural-network.cpp
 
 
z-compress.cpp
z-compress.cpp
 
 
z-hash-table.cpp
z-hash-table.cpp
 
 
z-hnsw.cpp
z-hnsw.cpp
 
 
z-inverted-index.cpp
z-inverted-index.cpp
 
 
z-learned-index-neural.cpp
z-learned-index-neural.cpp
 
 
z-learned-index-regression.cpp
z-learned-index-regression.cpp
 
 
z-ndrtree.cpp
z-ndrtree.cpp
 
 
z-neural-network.cpp
z-neural-network.cpp
 
 
z-perf.cpp
z-perf.cpp
 
 
z-perf.py
z-perf.py
 
 
z-rtree.cpp
z-rtree.cpp
 
 
z-simd-1.cpp
z-simd-1.cpp
 
 
z-simd-2.cpp
z-simd-2.cpp
 
 
z-simd-3.cpp
z-simd-3.cpp
 
 
z-simd-4.cpp
z-simd-4.cpp
 
 
z-simd-simple-2.cpp
z-simd-simple-2.cpp
 
 
z-simd-simple.cpp
z-simd-simple.cpp
 
 
z-stack.cpp
z-stack.cpp
 
 
z-trie-bitset.cpp
z-trie-bitset.cpp
 
 
z-trie.cpp
z-trie.cpp
 
 

Repository files navigation

BuzzDB: An Educational Database System

Website: https://buzzdb-docs.readthedocs.io/


buzzdb

BuzzDB is a relational database system written in C++ with a modular design for educational purposes.

It consists of advanced storage management, indexing, query execution components.

Getting Started

To compile BuzzDB, ensure your environment is set up for C++ development. Follow the environment setup guides below for Mac and Linux:

Modules

BuzzDB includes the following core components:

  • Data Types and Fields: Defines a Field class that can store different data types (INT, FLOAT, STRING), allowing flexible use in various database operations.
  • Tuple Management: Implements a Tuple class that aggregates multiple Field instances, representing rows in a database table with support for serialization.
  • Page and Slot Management: Provides a SlottedPage class for fixed-size page storage, using slots to efficiently manage data within pages.
  • Buffer Management: Offers a BufferManager that maintains in-memory pages, applying an LRU replacement policy to manage a cache of pages.
  • Storage Manager: Manages on-disk storage by loading and flushing pages to a persistent storage file.
  • Hash Index: Implements a simple hash-based indexing mechanism for efficient data access.
  • Multi-threaded Hash Index: Parallelized hash index implementation for high-throughput environments
  • Range Queries: B+tree-based index for range-based data retrieval
  • Query Operators: Includes operators like ScanOperator, SelectOperator, and HashAggregationOperator for query execution.

BuzzDB also includes the following additional projects:

  • Patricia Trie: Optimized trie for fast lookups and memory-efficient storage.
  • Learned Indexes: Neural network and regression models for predictive indexing
  • Columnar Storage & Compression: Efficient data storage with SIMD-based columnar compression
  • SIMD Operations: High-performance operations using SIMD for complex queries

Compilation Instructions

To compile BuzzDB, use the following commands:

  • Compilation: Compile a particular version of BuzzDB as follows:
  g++ -std=c++17 -O3 -Wall -Werror -Wextra <module_name>.cpp
  • Compilation with Debugging Symbols: Use -g flag to enable debugging with gdb or lldb:
g++ -std=c++17 -O3 -Wall -Werror -Wextra -g <module_name>.cpp

On Apple silicon Macs, the error error: use of undeclared identifier 'assert' occurs on compilation as #include is not currently there in the buzzdb.cpp file. Add the header file to resolve this error.

Contributions

We welcome contributions to enhance BuzzDB’s performance and extend its capabilities. Feel free to submit pull requests, report issues, and join discussions.

License

BuzzDB is licensed under the Apache-2.0 License.

About

BuzzDB is intended for use in educational and research contexts. Contributions from database enthusiasts and students are welcome.

About

Educational database system developed at Georgia Tech

buzzdb-docs.readthedocs.io/

Resources

Readme

License

Apache-2.0 license
Activity

Stars

32 stars

Watchers

3 watching

Forks

8 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages