Redis with iDB Storage
======================


The branch adds a new [iDB](https://github.com/snowyu/idb.c) Disk Data Storage to
redis. You can use the redis as database storage with iDB. And iDB can be used to
replace the original RDB Disk Data Storage too.

Disk Data Storage Features Comparison
-------------------------------------

### RDB Storage

Purpose: Redis is a memcache, but can save the memcache data to disk.

* All save to disk even if it is only a change occurs.
* Support Asynchronous saved only.
* much greater than the memory capacity of the storage will cause problems

### iDB Storage

Purpose: the Key/value Database(Persistent data storage) with a memcache.

* Save changes only, not all.
* Support Synchronous or Asynchronous saved.
* No problem with large data storage.
* Support hierarchy key/value, like path of a key.
* Support subkeys with pagination or not.
* Support the local partition keys for pagination.


Configuration
-------------

the new options added to redis.conf:

    # enable/disable iDB storage
    idb-enabled yes
    # the store path for iDB
    idb-path ./my.idb
    # the max page size for idb
    # 0 means do not enable the pagination(partition key).
    idb-pagesize 0
    # enable/disable sync write or async write on background.
    idb-sync no
    # enabled/disable the redis dump file(rdb) storage.
    rdb-enabled no

Donot forget these options:

    #maybe u wanna limit the memory cache size:
    maxmemory 512mb
    #it's a cache only now, so just remove any key accordingly to the LRU algorith
    maxmemory-policy allkeys-lru


The database 0 means default and root database in iDB.
The others database number can be visited in the default database(just keep compatibility):

    select 1
    set KeyName 1
    select 2
    set KeyName 2
    select 0
    get .db1/KeyName  #get KeyName in the database 1.
    get .db2/KeyName  #get KeyName in the database 2.

Commands
--------

New commands list here:

* subkeys [KeyPath [subkeysPattern [Count [skipCount]]]]
  * the subkeys will iterate all matched subkeys in the keyPath for iDB.
  * skipCount: skip the count of matched subkeys before.
  * count: return the count of matched subkeys. it should be less than or equ idb-pagesize(if idb-pagesize enabled).
  * eg, subkeys, will return all the keys in the iDB if idb-pagesize == 0.
  * Note: keys command only return all keys in the memory cache.

Build
------

before building, you need ensure cmake installed, and run

    git submodule update --init --recursive


if you update the deps/idb/ by git pull, you should make idb too:

    cd deps/idb
    git checkout master
    git pull
    make

Todo
-----

* the current dbsize command only for the keys in memcache.
* the most of debug command only for the keys in memcache.
* ![Bug] AOF can not work on iDB. because AOF is still use dict(memcache) to save.
* !List, Set, Hash items should treat as subkey when saving to disk.
  * Or if items is very large to do so.
* !+ abstract new storage struct for memcache, aof, rdb, disk storage
* Exchange value should be as an atomic operation?
  * I use two dicts to keep the changed keys, one is dirtyKeys, another is dirtyQueue. (if asynchronous is enabled.)
  * modifies will be added to dirtyKeys if no saving.
  * any modifies will be added to dirtyQueue when bgsaving occurs.
  * the dirtyKeys will be empty and swap them(dirtyQueue, dirtyKeys) after saving
  * maybe it is no problem, after all redis is single thread.

Redis
=====


Where to find complete Redis documentation?
-------------------------------------------

This README is just a fast "quick start" document. You can find more detailed
documentation at http://redis.io

Building Redis
--------------

Redis can be compiled and used on Linux, OSX, OpenBSD, NetBSD, FreeBSD.
We support big endian and little endian architectures.

It may compile on Solaris derived systems (for instance SmartOS) but our
support for this platform is "best effort" and Redis is not guaranteed to
work as well as in Linux, OSX, and *BSD there.

It is as simple as:

    % make

You can run a 32 bit Redis binary using:

    % make 32bit

After building Redis is a good idea to test it, using:

    % make test

NOTE: if after building Redis with a 32 bit target you need to rebuild it
      with a 64 bit target you need to perform a "make clean" in the root
      directory of the Redis distribution.

Allocator
---------

Selecting a non-default memory allocator when building Redis is done by setting
the `MALLOC` environment variable. Redis is compiled and linked against libc
malloc by default, with the exception of jemalloc being the default on Linux
systems. This default was picked because jemalloc has proven to have fewer
fragmentation problems than libc malloc.

To force compiling against libc malloc, use:

    % make MALLOC=libc

To compile against jemalloc on Mac OS X systems, use:

    % make MALLOC=jemalloc

Verbose build
-------------

Redis will build with a user friendly colorized output by default.
If you want to see a more verbose output use the following:

    % make V=1

Running Redis
-------------

To run Redis with the default configuration just type:

    % cd src
    % ./redis-server
    
If you want to provide your redis.conf, you have to run it using an additional
parameter (the path of the configuration file):

    % cd src
    % ./redis-server /path/to/redis.conf

It is possible to alter the Redis configuration passing parameters directly
as options using the command line. Examples:

    % ./redis-server --port 9999 --slaveof 127.0.0.1 6379
    % ./redis-server /etc/redis/6379.conf --loglevel debug

All the options in redis.conf are also supported as options using the command
line, with exactly the same name.

Playing with Redis
------------------

You can use redis-cli to play with Redis. Start a redis-server instance,
then in another terminal try the following:

    % cd src
    % ./redis-cli
    redis> ping
    PONG
    redis> set foo bar
    OK
    redis> get foo
    "bar"
    redis> incr mycounter
    (integer) 1
    redis> incr mycounter
    (integer) 2
    redis> 

You can find the list of all the available commands here:

    http://redis.io/commands

Installing Redis
-----------------

In order to install Redis binaries into /usr/local/bin just use:

    % make install

You can use "make PREFIX=/some/other/directory install" if you wish to use a
different destination.

Make install will just install binaries in your system, but will not configure
init scripts and configuration files in the appropriate place. This is not
needed if you want just to play a bit with Redis, but if you are installing
it the proper way for a production system, we have a script doing this
for Ubuntu and Debian systems:

    % cd utils
    % ./install_server

The script will ask you a few questions and will setup everything you need
to run Redis properly as a background daemon that will start again on
system reboots.

You'll be able to stop and start Redis using the script named
/etc/init.d/redis_<portnumber>, for instance /etc/init.d/redis_6379.

Code contributions
---

Note: by contributing code to the Redis project in any form, including sending
a pull request via Github, a code fragment or patch via private email or
public discussion groups, you agree to release your code under the terms
of the BSD license that you can find in the COPYING file included in the Redis
source distribution.

Please see the CONTRIBUTING file in this source distribution for more
information.

Enjoy!