SimpleDB expands on the core functionality demonstrated in the book by adding additional features and optimisations. It aims to serve as a learning tool for understanding fundamental database concepts.

Overview

This project aims to create a simple, educational database system that demonstrates core concepts of database management systems. It includes components for file management, SQL parsing, query execution, and more.

Features

File-based storage: Each table and index is stored in separate files
SQL parsing and execution
Table scans and B-tree indexing
Log management for recovery
TCP server for client connections

Supported Data Types

SimpleDB currently supports the following data types:

INT: Integer values
TEXT: Variable-length character strings

Additional data types will be added in future updates to enhance the database's capabilities.

Supported SQL Statements

SimpleDB currently supports a subset of SQL statements. This list will expand as the project progresses:

CREATE TABLE
INSERT INTO
SELECT
UPDATE
DELETE
CREATE INDEX
ORDER BY

More complex queries and additional SQL statements will be added in future updates.

Getting Started

Prerequisites

Go (version 1.22 or later)

Installation

Clone the repository:

git clone https://github.com/yourusername/simpledb.git

Navigate to the project directory:
```
cd simpledb
```
Build the project:
```
go build ./cmd/simpledb
```

Usage

Run the SimpleDB server:

./simpledb

The server will start and listen on port 8765 by default.

Connect to the server using a TCP client (e.g., telnet):

telnet localhost 8765

You will be greeted with a welcome message and a prompt.
You can then enter SQL commands followed by a semicolon (;).

Example session:

Hello user! Thanks for using SimpleDB!
> CREATE TABLE users (id INT, name TEXT);
0
(5.69 ms)
> INSERT INTO users (id, name) VALUES (1, 'Alice');
1
(9.81 ms)
> SELECT id, name FROM users;

| id |  name   |
|----|---------|
| 1  | 'alice' |
---
1 record found.
(2.27 ms)
> exit
bye!

Project Structure

cmd/simpledb: Main application entry point
sql: SQL parsing and tokenization
record: Record management and table operations
log: Log management for recovery
file: File management for database storage
tx: Transaction and buffer management

Roadmap

Implement overflow pages for off-page data
Implement smaller header and metadata format for optimised access
Implement garbage collection for dead heap tuples
Implement MVCC and snapshot isolation for concurrency control
Improve B-tree indexing and concurrent index operations
Improve planner and executor for better query performance
Implement additional data types and SQL statements

License

This project is licensed under the MIT License.

Acknowledgments

Edward Sciore for the book "Database Design and Implementation"
All contributors to this project

# Packages

# README

SimpleDB