Skip to content

vanshjangir/xdb

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

30 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Xdb

Xdb is a B+Tree based storage engine with a partially implemented query executor.

Features

  • Atomic updates
  • Durable to process crashes and power failures
  • Point queries in O(logn) time
  • Range queries in O(k * logn) time
  • Secondary Indexes
  • Transactions

Implementation

  • B+trees
  • Copy-on-write
  • Mmap and fsync

Installation

git clone https://github.com/vanshjangir/xdb
cd xdb
go build -o xdb
./xdb

Usage (full of bugs)

Command Description
db create <database_name> Create new database
db ls List all databases
db show Show all tables
db use <database_name> Initialize/select database
db begin Start transaction
db commit Commit transaction
db rollback Rollback transaction

References

About

Database and storage engine

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages