https://github.com/adityaprakash-bobby/simple-db
[WIP] A SQLite-like Database from scratch in C
https://github.com/adityaprakash-bobby/simple-db
c database dbms relational-databases sql
Last synced: 2 months ago
JSON representation
[WIP] A SQLite-like Database from scratch in C
- Host: GitHub
- URL: https://github.com/adityaprakash-bobby/simple-db
- Owner: adityaprakash-bobby
- Created: 2019-05-11T20:11:30.000Z (about 7 years ago)
- Default Branch: master
- Last Pushed: 2019-05-22T07:29:30.000Z (about 7 years ago)
- Last Synced: 2025-07-29T20:36:08.937Z (11 months ago)
- Topics: c, database, dbms, relational-databases, sql
- Language: C
- Homepage:
- Size: 57.6 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# simple-db
A Sqlite-like database written in pure C.
#### Execute the program
```bash
# compile the program
gcc main.c -o db
# run the executable
./db
# check the memory pattern in the db file
vim
:%!xxd
```
#### Features worked on till now:
- Basic REPL design.
- Execute insert and select operations.
- A single hard-coded users table.
- In-memory append-only database structure.
- Adding persistence to the database file created by user.
- B+Tree structure for indexing the database.
- DB now consists of a single leaf B Tree structure with size of 4096 bytes (can hold 13 key-value pairs, after which it throws `Table Full` error)