The thesis focuses on comparing existing benchmarks for NoSQL databases, and developing a new benchmark to compare NoSQL databases on efficiency and (horizontal and vertical) scalability. Specifically databases are compared that differ in their core indexing structures, which can be B+-trees, LSM trees or Sorted Elastic Arrays.