RUBYFUZA 2011 Talk

1. Let’s talk about Sets
ryan lemmer

2. * email
* password
* period: start => stop
* type: download, upload, visit

4. CREATE

5. CREATE
KEY VALUE
“User:1” {:email => “...”, :password => “...”}

6. CREATE
KEY VALUE
“UserID” 1
“User:1” {:email => “...”, :password => “...”}

7. CREATE
KEY VALUE
“UserID” 1
“User:1” {:email => “...”, :password => “...”}
“UsageID” 1
“Usage:1” {:start => ?, :stop => ?, :type => “download”, :user_id => 1}

8. GET ITEM

9. GET ITEM
KEY VALUE
“UserID” 1
“User:1” {:email => “...”, :password => “...”}
“UsageID” 1
“Usage:1” {:start => ?, :stop => ?, :type => “download”, :user_id => 1}

10. GET ITEM

11. GET ITEM
KEY VALUE
“UserID” 2
“User:1” {:email => “...”, :password => “...”}
“User:2” {:email => “...”, :password => “...”}
“User: zaphod@m.com” 1
“User: vortex@m.com” 2

12. GET ITEMS
“Usage:2”
“UserID” “User:5” “User:2”
“User:1” “User:4”
“Usage:3” “User:3” “Usage:7”
“Usage:5” “Usage:1”
“Usage:4”
“Usage:6”
“Usage:8”

13. GET ITEMS
KEY VALUE
“UserID” 2
“User:1” {:email => “...”, :password => “...”}
“User:2” {:email => “...”, :password => “...”}
“User:3” {:email => “...”, :password => “...”}
“Users” <1,2,3>

14. GET ITEMS
KEY VALUE
“UserID” 2
“User:1” {:email => “...”, :password => “...”}
“User:2” {:email => “...”, :password => “...”}
“User:3” {:email => “...”, :password => “...”}
“Users” <1,2,3>

15. SORTED
ITEMS

16. SORTED
ITEMS
“User:1:usages” “3” “2” “4” “1” “5” value
1262325600 1262348100 1262369700 1262416500 1262512860 score

17. SORTED
ITEMS
“User:1:usages” “3” “2” “4” “1” “5” value
1262325600 1262348100 1262369700 1262416500 1262512860 score
0 1 2 3 4 index

18. SORTED
ITEMS
“User:1:usages” “3” “2” “4” “1” “5” value
1262325600 1262348100 1262369700 1262416500 1262512860 score

19. SORTED
ITEMS
KEY VALUE
“UserID” 2
“User:1” {:email => “...”, :password => “...”}
“User:2” {:email => “...”, :password => “...”}
“User:3” {:email => “...”, :password => “...”}
“Users” <1,2,3>
“User:1:usages” <(s1,1), (s2,2), (s3,3), (s4,4), (s5,5)>
“User:2:usages” <(s6,6), (s7,7), (s8,8)>

20. FILTER
ITEMS

21. FILTER
ITEMS
Downloads
“1” “5”
“7” “8”
Uploads
“2” “4”
“6”
Visits
“3”

22. FILTER
ITEMS
Downloads
“1” “5”
“7” “8”
Uploads
“2” “4”
“6”
Visits
“3”

23. FILTER
ITEMS
Downloads
User:1:usages
“1” “5”
“7” “8”
“1” “3”
“4” “5” Uploads
“2” “2” “4”
“6”
Visits
“3”

24. FILTER
ITEMS
INTERSECTION
“3”
User:1:usages
“1” “7” Usage:downloads
“4” “5” “8”
“2”

25. FILTER
ITEMS
Usage:downloads
“1” “5”
“7” “8”
Usage:uploads
“2” “4”
“6”

26. FILTER
ITEMS
User:1:usages Usage:downloads
“1” “3” “1” “5”
“4” “5” “7” “8”
“2”
Usage:uploads
“2” “4”
“6”

27. Checkout...
github.com/ezmobius/redis-rb
ohm.keyvalue.org
ryan lemmer