From b81846fb643b3903bcc95ae683210729aa2241e8 Mon Sep 17 00:00:00 2001 From: Russell Sears Date: Mon, 2 Apr 2012 10:14:14 -0700 Subject: [PATCH] update readme for github --- README | 30 +++++++++++++++++++++++++++++- 1 file changed, 29 insertions(+), 1 deletion(-) diff --git a/README b/README index e5f2b80..febd9a9 100644 --- a/README +++ b/README @@ -1,3 +1,31 @@ +bLSM initial release +==================== + +This is an initial release of bLSM, which is scheduled to appear in +Sigmod 2012. bLSM is a general-purpose log structured merge tree that +targets highly-available, scalable, key-value storage systems. + +We have been careful to minimize the number of seeks performed by read +and scan optimizations, and have introduced a new spring-and-gear "level +scheduler" that bounds write latencies. + +The implementation is currently geared toward performance testing, and +has a number of limitations that we plan to address in short order: + + * Recovery does not work until after enough data has been inserted to + start filling disk with data. + + * bLSM does not take advantage of write skew to reduce write + amplification. As a side effect, certain heavily skewed workloads will + lead to unacceptably write latencies. We plan to address this by + partitioning the state on disk, and scheduling merges based on the heat of + each partition. + +In the mean time, feel free to drop me a line at sears@cs.berkeley.edu + +Licensing +========= + bLSM uses several 3rd party open source libraries and tools. This file summarizes the tools used, their purpose, and the licenses @@ -34,4 +62,4 @@ Apache 2.0 license: http://svn.apache.org/viewvc/thrift/trunk/LICENSE?view=marku Boost is a collection of utility libraries for C++: http://www.boost.org/ -Boost Software License: http://www.boost.org/users/license.html \ No newline at end of file +Boost Software License: http://www.boost.org/users/license.html