Skip to content

from-nibly/gobase

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

#gobase gobase is a database that I am building up from scratch. I am using a B+ tree index for the indexing data structure. B+ trees are fast (not the fastest), easy to persist to disk (and therefore cache), and easy to select all items (as it has a link list at the bottom of the tree).

All data is kept at the bottom of the tree not intermingled in the middle.

#Roadmap

  • Deletes

  • Persistance

  • Caching

  • Schema

  • Command line utility with multiple tables

  • (don't know how yet but want)

  • RA engine

  • Data Definition Language

  • Data Manipulation Language

  • Modularity (swap out all parts like caching and persistance with different modules etc)

  • Network interface

  • SQL Engine? maybe (or maybe new language)

  • Database Drivers

#Progress

####06/03/2014 Inserts are working!

Clocked in on my computer at 78,000ish inserts per second!

Ran a test that would insert one item and then check to make sure each item was still in the database one at a time. This clocked in at about 5,000 for the first second making that about 13,000,000 reads per second on top of 5,000 inserts during the same second.

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages