Skip to content

vinland-avalon/lsm-KV-store

Repository files navigation


LSM-KV-STORE (IN DEVELOPMENT)

Key FeaturesHow To UseDownloadCreditsRelatedLicense

Key Features

  • Memtables, including an active memtable and an immutable memtable
    • implemented both in skip-list (half-done) and red-black-tree (done)
  • Sorted-string-table
    • implemented both in B+ tree (in development)
    • and sparse index (done) + bloom filter (in development)
  • Linux/C++
  • supported by CMake
  • one-layer sstable so far
  • memTable + immutableMemTable
  • header-only

How To Use

To clone and run this application, you'll need Git From your command line:

# to try such codes,
# you can now run the unittests in test.cpp (not test folder).

Note : not ready for install, but nearly.

Download

You can download the latest version.

Emailware

I'd like you send me an email at [email protected] or [email protected] about anything you'd want to say about this program. I'd really appreciate it!

Credits

This software uses the following open source packages:

Related

...

License

MIT


GitHub @vinland-avalon  ·  LinkedIn @Bohan Wu

About

a Log-Structured Merged-Tree store engine

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published