The Internals of Redis -- From the author, antirez, in detail on Stack Overflow(stackoverflow.com)

http://stackoverflow.com/questions/9625246/what-are-the-underlying-data-structures-used-for-redis/9626334#9626334