fork of https://github.com/oxigraph/rocksdb and https://github.com/facebook/rocksdb for nextgraph and oxigraph
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
Dhruba Borthakur
1186192ed1
|
11 years ago | |
|---|---|---|
| .. | ||
| README | 12 years ago | |
| redis_list_exception.h | 12 years ago | |
| redis_list_iterator.h | 11 years ago | |
| redis_lists.cc | 11 years ago | |
| redis_lists.h | 11 years ago | |
| redis_lists_test.cc | 12 years ago | |
README
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.