Databases

Setup YCSB & MapKeeper to benchmark LevelDB

  • 1 min read

LevelDB gets its own benchmark binary called “db_bench” under the directory “out-shared” after make. But there are other tools could benchmark LevelDB like MapKeeper. YCSB is a Yahoo! cloud service benchmark without the support for LevelDB. It is a possibility to constitute YCSB into MapKeeper to benchmark LevelDB. Here are my so far steps on doing so with an RHEL 7 on AWS.

  1. In...

    Read More

How Sorted String Table Works and LevelDB Performs one LookUp

  • 1 min read

The very basic idea behind LevelDB and BigTable of Google is Log-Structure Merge tree and Sorted String Table. Generally LSM tree use a log to trace all index hence it has better read performance while trade off write performance. From bLSM (reference spot), we can easily spot the difference on design principles between LSM tree and B-tree.

Read More