greg/hanoidb
1
0
Fork 0
Code Issues 10 Pull requests 3 Projects Releases Packages Wiki Activity

Update README

Browse source
This commit is contained in:
Kresten Krab Thorup 2012-04-26 17:12:37 +02:00
parent ce898b5063
commit eba7f820ef
1 changed files with 10 additions and 9 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

19
README.md
View file

@ -1,16 +1,14 @@
# Hanoi Key/Value Storage Engine # Hanoi Ordered Key/Value Storage
This storage engine implements a structure somewhat like LSM-trees Hanoi implements an ordered key/value storage engine, implemented
(Log-Structured Merge Trees, see docs/10.1.1.44.2782.pdf). The notes in using "doubling sizes" persistent ordered sets of key/value pairs,
DESIGN.md describe how this storage engine work; I have not done extensive much like LevelDB.
studies as how it differs from other storage mechanisms, but a brief review of
available research on LSM-trees indicates that this storage engine is quite
different in several respects.
Here's the bullet list: Here's the bullet list:
- Insert, Delete and Read all have worst case log<sub>2</sub>(N) complexity. - Insert, Delete and Read all have worst case log<sub>2</sub>(N) latency.
- The cost of evicting stale key/values is amortized into insertion - Incremental space reclaimation: The cost of evicting stale key/values
is amortized into insertion
- you don't need a separate eviction thread to keep memory use low - you don't need a separate eviction thread to keep memory use low
- you don't need to schedule merges to happen at off-peak hours - you don't need to schedule merges to happen at off-peak hours
- Operations-friendly "append-only" storage - Operations-friendly "append-only" storage
@ -25,6 +23,9 @@ Here's the bullet list:
- Low CPU overhead - Low CPU overhead
- ~2000 lines of pure Erlang code in src/*.erl - ~2000 lines of pure Erlang code in src/*.erl
Hanoi is developed by Trifork, a Riak expert solutions provider. You're most
welcome to contact us if you want help optimizing your Riak setup.
### How to deploy Hanoi as a Riak/KV backend ### How to deploy Hanoi as a Riak/KV backend
This storage engine can function as an alternative backend for Basho's Riak/KV. This storage engine can function as an alternative backend for Basho's Riak/KV.