Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/auxten/go-sqldb
A pure golang SQL database for database theory research
https://github.com/auxten/go-sqldb
Last synced: 11 days ago
JSON representation
A pure golang SQL database for database theory research
- Host: GitHub
- URL: https://github.com/auxten/go-sqldb
- Owner: auxten
- License: apache-2.0
- Created: 2021-04-10T12:56:50.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2021-08-31T02:44:00.000Z (about 3 years ago)
- Last Synced: 2024-10-12T10:07:03.359Z (about 1 month ago)
- Language: Go
- Homepage:
- Size: 60.5 KB
- Stars: 825
- Watchers: 11
- Forks: 75
- Open Issues: 2
-
Metadata Files:
- Readme: README-zh.md
- License: LICENSE
Awesome Lists containing this project
README
# Go SQL DB
[English](README.md)
"Go SQL DB" 是一个研究目的的支持 SQL 查询的关系型数据库。主要的目标是为了向数据库爱好者展示一个关系型数据库的基本原理和关键设计。因此，为了便于理解，采取了很多取巧但不是很严谨的设计，代码量控制在了 2000 行左右（包含约 400 行单元测试代码）。
## 特性列表
1. 纯 Golang 实现，不依赖任何第三方包。仅在单元测试中引入了 goconvey
1. 单元测试覆盖率≈ 73.5%
#### 存储引擎
1. 基于 B+Tree 的数据检索结构
1. 基于 4KB 分页的磁盘持久化引擎
1. 接近 POD（Plain Old Data）的序列化 & 反序列化
#### SQL Parser
1. Tokenizer 基于 text/scanner 实现
1. 支持简单的 SELECT、INSERT 语法
1. SELECT 支持数值类型的 WHERE
1. 支持 LIMIT，但暂不支持 ORDER BY
1. 如果你想要了解可以生产可用的 SQL Parser 是如何实现的，请参考我从 CockroachDB 剥离的 SQL-2011 标准支持的 [SQL Parser](https://github.com/auxten/postgresql-parser)
#### 执行计划 Planner
1. 基于火山模型（Volcano Model）的 [Select 实现](planner/select.go)
1. 基于 HTTP 的查询和插入接口
## 实现的局限
1. 暂时没有实现 DDL，仅有固定的 Schema
```go
struct Row {
Id uint32
Sex byte
Age uint8
Username [32]byte
Email [128]byte
Phone [64]byte
}
```
2. SQL 语法的有限支持，参见[单测用例](parser/parser_test.go)
3. Tokenizer 由于是基于 Golang 语言本身的一个取巧实现，对于一些字符串里的特殊字符支持会出现问题，可以通过加 `"` 解决
## 运行方式
1. 运行
```bash
go run . test.db
```
2. 插入数据
执行 `INSERT INTO table (id, username, email) VALUES (10, auxten, "auxtenwpc_gmailcom")`
可以访问：http://localhost:8080/exec?q=INSERT%20INTO%20table%20(id,%20username,%20email)%20VALUES%20(10,%20auxten,%20%22auxtenwpc_gmailcom%22)
3. 查询数据
执行 `SELECT * FROM table WHERE id > 3 LIMIT 10`
可以访问：http://localhost:8080/query?q=SELECT%20*%20FROM%20table%20WHERE%20id%20%3E%203%20LIMIT%2010
## 特别感谢
1. [SQL-2011 SQL Parser](https://github.com/auxten/postgresql-parser)
1. [Marshal/Unmarshal Code generation](https://github.com/andyleap/gencode/)
1. [Document-oriented, embedded SQL database: genji](https://github.com/genjidb/genji)
1. [CockroachDB](https://github.com/cockroachdb/cockroach)
1. [Let's Build a Simple Database](https://cstack.github.io/db_tutorial/)