rocksdb/utilities/redis
Dhruba Borthakur 1186192ed1 Replace include/leveldb with include/rocksdb.
Summary: Replace include/leveldb with include/rocksdb.

Test Plan:
make clean; make check
make clean; make release

Differential Revision: https://reviews.facebook.net/D12489
2013-08-23 10:51:00 -07:00
..
README Completed the implementation and test cases for Redis API. 2013-06-11 11:19:49 -07:00
redis_list_exception.h Completed the implementation and test cases for Redis API. 2013-06-11 11:19:49 -07:00
redis_list_iterator.h Replace include/leveldb with include/rocksdb. 2013-08-23 10:51:00 -07:00
redis_lists.cc Replace include/leveldb with include/rocksdb. 2013-08-23 10:51:00 -07:00
redis_lists.h Replace include/leveldb with include/rocksdb. 2013-08-23 10:51:00 -07:00
redis_lists_test.cc Completed the implementation and test cases for Redis API. 2013-06-11 11:19:49 -07:00

This folder defines a REDIS-style interface for Rocksdb.
Right now it is written as a simple tag-on in the leveldb::RedisLists class.
It implements Redis Lists, and supports only the "non-blocking operations".

Internally, the set of lists are stored in a rocksdb database, mapping keys to
values. Each "value" is the list itself, storing a sequence of "elements".
Each element is stored as a 32-bit-integer, followed by a sequence of bytes.
The 32-bit-integer represents the length of the element (that is, the number
of bytes that follow). And then that many bytes follow.


NOTE: This README file may be old. See the actual redis_lists.cc file for
definitive details on the implementation. There should be a header at the top
of that file, explaining a bit of the implementation details.