the wonders of redis key value store series - day 2 - distributed... · the wonders of redis key...

The Wonders of Redis key-value store

Shashank Tiwariblog: shanky.org | twitter: @tshanky

[email protected]

Tuesday, January 25, 2011

mailto:[email protected]

mailto:[email protected]

List cmd: LINDEX

redis> lindex myList 1

"fourth_element"

redis> lrange myList 0 4

1) "seventh_element"

2) "fourth_element"


List cmd: LINSERT(BEFORE or AFTER)

redis> linsert myList before "fourth_element" eighth_element

(integer) 3



2) "eighth_element"

3) "fourth_element"


List cmd: LSET(set element at index to value)

redis> lset myList 2 ninth_element

OK



2) "eighth_element"

3) "ninth_element


List cmd: BLPOP, BRPOP

• Blocking counterparts of LPOP and RPOP

• BLPOP list1 list2 list2 <timeout>

• Blocked until lpush, rpush or timeout.


List cmd: BRPOPLPUSH

• Blocking version of RPOPLPUSH

• Blocked until lpush, rpush or timeout


Set Commands


Set cmd: SADD(element added only once)

• redis> sadd mySet first_element

• (integer) 1

• redis> sadd mySet first_element

• (integer) 0


Set cmd: SCARD(set cardinality)

redis> scard mySet

(integer) 1


Set cmd: SDIFF

redis> sadd set_1 a

(integer) 1

redis> sadd set_1 b

(integer) 1

redis> sadd set_2 a

(integer) 1


Set cmd: SDIFFSTORE

• SDIFF and store result to destination


Set cmd: SINTER

redis> sinter set_1 set_2

1) "a"


Set cmd: SINTERSTORE

• SINTER and store result to destination


Set cmd: SMEMBERS(list all)

redis> smembers set_3

1) "a"


Set cmd: SISMEMBER

redis> sismember set_3 "a"

(integer) 1


Set cmd: SPOP, SRANDMEMBER

redis> spop set_1

"a"

pops a random member


Set cmd: SREM

redis> srem set_1 "a"

(integer) 1


Set cmd: SMOVE(from source to destination)


1) "a"

2) "b"

redis> smove set_1 set_2 "a"

(integer) 1


Set cmd: SUNION


1) "b"


1) "a"

redis> sunion set_1 set_2

1) "a"


Set cmd: SUNIONSTORE

• SUNION and store result to destination


Sorted Set Commands


Sorted Set cmd:

• A set similar to that of the Set commands

• ZADD, ZCARD, ZRANGE, ZUNIONSTORE and more

• (not covered in this presentation)


Authentication

• Password protection

• redis.conf -- requirepass <password>

• AUTH <password>

• then commands


SELECT a db

redis> select 0

OK

redis> select 1

OK

new connection uses db 0


Redis Internal Storage

• Everything is stored as strings

• Even lists, sets, sorted sets and maps are composed of strings


Simple dynamic string (SDS)

• Special structure

• buff – a character array that stores the string

• len – a long type that stores the length of the buff array

• free – number of additional bytes available for use


Write to disk

• Everything resides in primary memory till its written to disk

• does not use mmap files


Why not memory mapped files?

• http://code.google.com/p/redis/wiki/VirtualMemorySpecification

• http://antirez.com/post/redis-virtual-memory-story.html

• swap pages and redis object don’t map one to one

• format in memory and disk are not same. Disk formats are compressed.


http://code.google.com/p/redis/wiki/VirtualMemorySpecification




http://antirez.com/post/redis-virtual-memory-story.html




Master-slave

• Slave connects and sends SYNC command

• All database and commands relayed from master to slave

• For replication slave config -- slaveof <master ip> 6379


the wonders of redis key value store series - day 2 - distributed... · the wonders of redis key...

Documents