Indeed LSM Tree
github.com
github.com
That's ridiculous. AFAIK, Kyoto has the fastest random reads as per a levelDB analysis[1]. Not sure how this stacks up against RocksDB, but stating that the IndeedLSM tree is 2 orders of magnitude faster sounds suspicious.
[1] http://leveldb.googlecode.com/svn/trunk/doc/benchmark.html