Redisの概要を知るには次の「薄い本」も参考になります。

・The Little Redis Book
http://openmymind.net/2012/1/23/The-Little-Redis-Book/

・The Little Redis Book（有志による和訳版）
https://github.com/craftgear/the-little-redis-book

Redisの公式サイトはこちらです。
http://redis.io/

全コマンドのリファレンスはこちらから。
http://redis.io/commands

なお、こちらからRedisを活用しているサイトを見ることができます。GithubやFlickrでも使われていますね。
http://redis.io/topics/whos-using-redis

現在選択しているデータベースのKeyをすべて削除したい場合には、flushdbを使います。
http://redis.io/commands/flushdb
さらに、現在選択しているデータベースに限らず、すべてのデータベースのKeyをすべて削除したい場合にはflushallを使います。
http://redis.io/commands/flushall

動画中、1:06あたりで「ちなみに String 型で要素の追加をする時には set、削除する時には get を使いました。」と発言していますが、「削除する時」ではなくて「取り出す時」の間違いでした…。お詫びして修正いたします。