Everybody Loves Redis And So Can You!

Slide 1

Slide 1 text

Everybody Loves Redis And So Can You! Mattt Thompson Steel City Ruby Conf 2012

Slide 2

Slide 2 text

@mattt

Slide 3

Slide 3 text

No content

Slide 4

Slide 4 text

key-value store

Slide 5

Slide 5 text

> SET foo 42

Slide 6

Slide 6 text

> GET foo

Slide 7

Slide 7 text

•strings •hashes •lists •sets •sorted sets

Slide 8

Slide 8 text

No content

Slide 9

Slide 9 text

http://try.redis-db.com

Slide 10

Slide 10 text

$ redis-cli

Slide 11

Slide 11 text

Strings

Slide 12

Slide 12 text

Strings

Slide 13

Slide 13 text

Strings > SET foo 42

Slide 14

Slide 14 text

Strings > SET foo 42 > GET foo

Slide 15

Slide 15 text

Strings

Slide 16

Slide 16 text

Strings > SET count 1

Slide 17

Slide 17 text

Strings > SET count 1 > INCR count

Slide 18

Slide 18 text

Strings > SET count 1 > INCR count > GET count

Slide 19

Slide 19 text

Hashes

Slide 20

Slide 20 text

{:key => “value”}

Slide 21

Slide 21 text

No content

Slide 22

Slide 22 text

Hashes

Slide 23

Slide 23 text

Hashes > HMSET users:1 name Mattt

Slide 24

Slide 24 text

Hashes > HMSET users:1 name Mattt > HMSET users:1 age 25

Slide 25

Slide 25 text

Hashes > HMSET users:1 name Mattt > HMSET users:1 age 25 > HMSET users:1 company Heroku

Slide 26

Slide 26 text

Hashes > HMSET users:1 name Mattt > HMSET users:1 age 25 > HMSET users:1 company Heroku > HKEYS users:1

Slide 27

Slide 27 text

Hashes > HMSET users:1 name Mattt > HMSET users:1 age 25 > HMSET users:1 company Heroku > HKEYS users:1 > HGET users:1 name

Slide 28

Slide 28 text

Hashes user = {} user[:name] = “Mattt” user[:age] = 25 user[:company] = “Heroku” user.keys user[:name]

Slide 29

Slide 29 text

$ gem install redis

Slide 30

Slide 30 text

Hashes require ‘redis’ REDIS = Redis.new REDIS.hset “users:1”, “name”, “Mattt” REDIS.hset “users:1”, “age”, “25” REDIS.hset “users:1”, “company”, “Heroku”

Slide 31

Slide 31 text

Hashes require ‘redis’ REDIS = Redis.new user = { name: “Mattt”, age: 25, company: “Heroku” } REDIS.hmset “users:1”, *user.flatten

Slide 32

Slide 32 text

Key Namespacing

Slide 33

Slide 33 text

Key Namespacing users

Slide 34

Slide 34 text

Key Namespacing users:1

Slide 35

Slide 35 text

Key Namespacing users:1:friends

Slide 36

Slide 36 text

Lists

Slide 37

Slide 37 text

[0, 1, 2, 3]

Slide 38

Slide 38 text

Lists

Slide 39

Slide 39 text

Lists > LPUSH fruit Apple Banana Cherry

Slide 40

Slide 40 text

Lists > LPUSH fruit Apple Banana Cherry > LLEN fruit

Slide 41

Slide 41 text

Lists > LPUSH fruit Apple Banana Cherry > LLEN fruit > LINDEX fruit 1

Slide 42

Slide 42 text

Lists > LPUSH fruit Apple Banana Cherry > LLEN fruit > LINDEX fruit 1 > LPOP fruit

Slide 43

Slide 43 text

Lists > LPUSH fruit Apple Banana Cherry > LLEN fruit > LINDEX fruit 1 > LPOP fruit > RPOP fruit

Slide 44

Slide 44 text

Lists > LPUSHX tattoos Kanji

Slide 45

Slide 45 text

Command Naming Conventions

Slide 46

Slide 46 text

No content

Slide 47

Slide 47 text

Command Naming Conventions

Slide 48

Slide 48 text

• _____ Command Naming Conventions

Slide 49

Slide 49 text

• _____ • H____ Command Naming Conventions

Slide 50

Slide 50 text

• _____ • H____ • L_____ Command Naming Conventions

Slide 51

Slide 51 text

• _____ • H____ • L_____ • R_____ Command Naming Conventions

Slide 52

Slide 52 text

• _____ • H____ • L_____ • R_____ • S_____ Command Naming Conventions

Slide 53

Slide 53 text

• _____ • H____ • L_____ • R_____ • S_____ • Z_____ Command Naming Conventions

Slide 54

Slide 54 text

• _____ • H____ • L_____ • R_____ • S_____ • Z_____ • *M___ Command Naming Conventions

Slide 55

Slide 55 text

• _____ • H____ • L_____ • R_____ • S_____ • Z_____ • *M___ • B____ Command Naming Conventions

Slide 56

Slide 56 text

• _____ • H____ • L_____ • R_____ • S_____ • Z_____ • *M___ • B____ • ____X Command Naming Conventions

Slide 57

Slide 57 text

Sets

Slide 58

Slide 58 text

(:a, :b, :c)

Slide 59

Slide 59 text

Sets > SADD users:1:friends 2 5 7 14 23 > SADD users:2:friends 1 5 6 12 14 22 > SCARD users:1:friends > SISMEMBER users:2:friends 3 > SINTER users:1:friends users:2:friends

Slide 60

Slide 60 text

Time Complexity

Slide 61

Slide 61 text

Big-O Notation

Slide 62

Slide 62 text

Time Complexity

Slide 63

Slide 63 text

• O(1) Time Complexity

Slide 64

Slide 64 text

• O(1) • O(log(n)) Time Complexity

Slide 65

Slide 65 text

• O(1) • O(log(n)) • O(n) Time Complexity

Slide 66

Slide 66 text

• O(1) • O(log(n)) • O(n) • O(n • log(n)) Time Complexity

Slide 67

Slide 67 text

• O(1) • O(log(n)) • O(n) • O(n • log(n)) • O(n2) Time Complexity

Slide 68

Slide 68 text

No content

Slide 69

Slide 69 text

Sorted Sets

Slide 70

Slide 70 text

*NameError*

Slide 71

Slide 71 text

No content

Slide 72

Slide 72 text

(foo, bar, baz) + {“foo” => 2}

Slide 73

Slide 73 text

Sorted Sets

Slide 74

Slide 74 text

Sorted Sets > ZADD numbers 1 "one" > ZADD numbers 2 "two" > ZADD numbers 3 "three"

Slide 75

Slide 75 text

Sorted Sets > ZADD numbers 1 "one" > ZADD numbers 2 "two" > ZADD numbers 3 "three" > ZSCORE numbers "one"

Slide 76

Slide 76 text

Sorted Sets > ZADD numbers 1 "one" > ZADD numbers 2 "two" > ZADD numbers 3 "three" > ZSCORE numbers "one" > ZRANGEBYSCORE numbers -inf +inf

Slide 77

Slide 77 text

Sorted Sets > ZADD numbers 1 "one" > ZADD numbers 2 "two" > ZADD numbers 3 "three" > ZSCORE numbers "one" > ZRANGEBYSCORE numbers -inf +inf > ZRANGEBYSCORE numbers 1 2

Slide 78

Slide 78 text

•strings •hashes •lists •sets •sorted sets

Slide 79

Slide 79 text

No content

Slide 80

Slide 80 text

No content

Slide 81

Slide 81 text

after hours

Slide 82

Slide 82 text

Json

Slide 83

Slide 83 text

json artist = { “name”: “Radiohead”, “songs”: [ “Kid A”, “Creep”, “Myxamatosis”, ... ] }

Slide 84

Slide 84 text

json

Slide 85

Slide 85 text

REDIS.set “artists:radiohead”, artist.to_json json

Slide 86

Slide 86 text

REDIS.set “artists:radiohead”, artist.to_json json = REDIS.get(“artists:1”) user = Artist.from_json(json) json

Slide 87

Slide 87 text

Concurrency

Slide 88

Slide 88 text

> MGET foo bar baz ... > SADD 1 2 3 5 8 13 21 34 ... > HMSET users:1 k1 v1 k2 v2 ...

Slide 89

Slide 89 text

Concurrency

Slide 90

Slide 90 text

REDIS.multi do Concurrency

Slide 91

Slide 91 text

REDIS.multi do redis.set "foo", "bar" Concurrency

Slide 92

Slide 92 text

REDIS.multi do redis.set "foo", "bar" redis.incr "baz" Concurrency

Slide 93

Slide 93 text

REDIS.multi do redis.set "foo", "bar" redis.incr "baz" end Concurrency

Slide 94

Slide 94 text

No content

Slide 95

Slide 95 text

> MULTI

Slide 96

Slide 96 text

> MULTI > SET foo bar

Slide 97

Slide 97 text

> MULTI > SET foo bar > INCR baz

Slide 98

Slide 98 text

> MULTI > SET foo bar > INCR baz > EXEC

Slide 99

Slide 99 text

Timestamps

Slide 100

Slide 100 text

{ timestamp: “2012-08-03 15:00”, ip_address: “127.0.0.1” }

Slide 101

Slide 101 text

REDIS.zadd “visitors”, timestamp.to_i ip_address

Slide 102

Slide 102 text

REDIS.zrangebyscore “visitors”, Time.now.to_i - 86400 Time.now.to_i

Slide 103

Slide 103 text

• Pub / Sub • Authentication • Lua Scripting • Transactions

Slide 104

Slide 104 text

Have Fun!

Slide 105

Slide 105 text

Resources • http://redis.io • Homebrew • Redis Gem • Little Redis Book - Karl Seguin