Apr 2014
21 Mon
22 Tue
23 Wed
24 Thu
25 Fri
26 Sat 09:30 AM – 05:00 PM IST
27 Sun
Redis is an advanced key-value store NoSQL database, often used as a cache (replacing Memcache) and messaging layer (replacing various message queues) in web apps.
As the glue that binds together larger components, Redis rarely gets the attention it deserves. You can be a hotshot NodeJS ninja or PostgreSQL guru, but without Redis your web app is unlikely to be scalable. Knowing what Redis is, how it works and how to use it effectively is an essential skill for any web developer.
Join us for the second Miniconf of 2014 as we examine Redis in detail. We’ve learnt from the first edition with AngularJS and restructured the day:
- The first half of the day will be a workshop for beginners, helping you get familiar with Redis, the data structures, API and command line. Advanced users can skip this.
- The second half of the day will be showcases by advanced Redis users, explaining how Redis glues their website together.
- The final part of the day is an open forum for any participant to open up their code and have their concerns addressed by an advanced user.
Ticketing is now closed. The event is sold out.
SV
Sreekanth Vadagiri
@sreeix
Bloom filters with redis
Submitted Mar 22, 2014
Section:
Showcase
Technical level:
Intermediate
To learn about this wonderful probablilistic data structure called Bloom filters and things that redis provides to support this really fast and low memory way of finding data.
Outline #
Bloom filters are probabilistic data structures that use very low memory to allow you to find if data does not existing. It gives false positives, but cannot give false negatives. This means that it can be used to query for existance of some stuff for sure. The structure also allows that you can tradeoff space to probability of false positives.
I also go over how we used it to store infomration about a large amount of video data( about 100 million) in a small 1G redis box.
(This was a ruby implementation and I can show some snippets of this code) also there will be a javascript version based on redback(which I contributed, but not used in production)
Speaker bio #
Sreekanth. Works with Activesphere as a developer. Interested in distributed systems , Ruby and javascript.
Links #
- Bloom Filters
- [Bloomfilter in redback, contributed by sreeix] (https://github.com/chriso/redback)
{{ gettext('Login to leave a comment') }}
{{ gettext('Post a comment…') }}{{ errorMsg }}
{{ gettext('No comments posted yet') }}