Indeed LSM Tree

#1

Post by Zolmeister0 » Tue, May 05, 2015, 6:34 PM UTC

Re: Indeed LSM Tree

#2

Post by fizwhiz » Tue, May 05, 2015, 10:53 PM UTC

>> Random Reads: Indeed LSM Tree ->454 seconds; Kyoto Cabinet B-Tree->50 hours

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

Re: Indeed LSM Tree

#3

Post by mhuffman » Wed, May 06, 2015, 9:07 AM UTC

fizwhiz wrote: post #2

>> Random Reads: Indeed LSM Tree ->454 seconds; Kyoto Cabinet B-Tree->50 hours 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

Agreed, something has to be wonky with his(her?) Kyoto Cabinet configuration or drivers. I have always had blazing results with KC and this is showing it as being the slowest in every test.