Skip to content

Implementing Nosql key-value database from Scratch with persistent store on disk using GO. SStable is used for storing key-value data and LSM tree is use to hold SStables and SStables go undercomplaction process after user defined threshold.

Notifications You must be signed in to change notification settings

abhishinde24/Simple-NoSQL

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Simple-NoSQL

Implementing NoSQL database from Scratch with Minimum Complexity while Covering Fundamental characteristics for database.

Working

  • Memtable for storing data for quick access before flushing into SStable
  • SStable for storing flushed memtable data into persistent file
  • LSMTable is array of SSTable table ,Compaction of SStables into smaller one happen after certain threshold

About

Implementing Nosql key-value database from Scratch with persistent store on disk using GO. SStable is used for storing key-value data and LSM tree is use to hold SStables and SStables go undercomplaction process after user defined threshold.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages