search

yahoo / HaloDB

A fast, log structured key-value store.
https://yahoodevelopers.tumblr.com/post/178250134648/introducing-halodb-a-fast-embedded-key-value
Apache License 2.0
508 stars 100 forks source link

Add key iterator for HaloDB #50

Closed bellofreedom closed 4 years ago

bellofreedom commented 4 years ago

Fast iterator which only traverse the keys of the HaloDB.

I confirm that this contribution is made under the terms of the license found in the root directory of this repository's source tree and that I have the authority necessary to make this contribution on behalf of its copyright owner.

bellofreedom commented 4 years ago

Test the record iterator and key iterator with same data set. RecordIterator - record count 178703123, iterating time: 573s KeyIterator - record count 178703123, iterating time: 100s

Those iterator are run in single thread-mode and with PCIe-SSD card.