Redis is an open source, advanced key-value store. Installing it on Linux debian platforms is pretty easy.
There are two ways of getting this done, one is perhaps an easy and less verbose method and it involves using an alternative repository Dotdeb.
A while ago I had posted a tutorial about installing redis from the googlecode repo, but things have changed since then and here I post a fairly latest way of installing it.