Skip to content
vardhanPublic

About

A toy log structured merge tree database

Resources

Stars

2 stars

Watchers

2 watching

Forks

Latest commit

 

History

52 Commits

Folders and files

Repository files navigation

lsmdb

lsmdb Coverage Status

A toy log structured merge tree database.

The design is based off LevelDB and RocksDB.

API

See db.rs for the public interface. Roughly:

  • DB::open(root_dir) to open a new (or reopen an existing) database, persisting the data under root_dir.
  • DB::put(key, value) to write a key and associated value to the database.
  • DB::get(key) to get the value associated with the key
  • DB::scan(key_prefix) to get an iterator which returns all keys which begin with key_prefix, in sorted key order.
  • DB::delete(key) to delete the key and its value.

TODO

In rough order:

  • Performance
    • Bloom filter for each sstable
  • Concurrency
    • Do compaction in the background
    • SSTableReader can have multiple reads and scans in-flight
    • Lock DB. Only 1 instance of the database can be opened.
  • Transactions
    • MVCC?
  • Large values

About

A toy log structured merge tree database

Resources

Stars

2 stars

Watchers

2 watching

Forks

Releases

Packages

Used by

Contributors

Languages