rocksdb

History

Dmitri Smirnov ebab2e2d42 Enable MSVC W4 with a few exceptions. Fix warnings and bugs Summary: Closes https://github.com/facebook/rocksdb/pull/3018 Differential Revision: D6079011 Pulled By: yiwu-arbug fbshipit-source-id: 988a721e7e7617967859dba71d660fc69f4dff57		2017-10-19 10:57:12 -07:00
..
README	Change namespace from leveldb to rocksdb	2013-10-04 11:59:26 -07:00
redis_list_exception.h	rocksdb: Add missing override	2015-02-26 11:28:41 -08:00
redis_list_iterator.h	Revert "comment out unused parameters"	2017-07-21 18:26:26 -07:00
redis_lists_test.cc	Enable MSVC W4 with a few exceptions. Fix warnings and bugs	2017-10-19 10:57:12 -07:00
redis_lists.cc	RocksDBLite	2014-04-15 13:39:26 -07:00
redis_lists.h	RocksDBLite	2014-04-15 13:39:26 -07:00

README

This folder defines a REDIS-style interface for Rocksdb.
Right now it is written as a simple tag-on in the rocksdb::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.