É um erro comum que aparece quando você não instalou o tcl8.5 ( fonte ).
Você precisa instalar tcl8.5
sudo apt-get install -y tcl
Como instalar com sucesso o redis-server no Ubuntu 11.04 .. Estou recebendo um erro! Eu queria instalar os redis estáveis atuais no Ubuntu 11.04
Eu vejo que no apt-repository o último que eles têm é
Maintainer: Ubuntu Developers <[email protected]>
Original-Maintainer: Chris Lamb <[email protected]> Architecture: i386
Source: redis Version: 2:2.0.1-2 Depends: libc6 (>= 2.7), adduser
Filename: pool/universe/r/redis/redis-server_2.0.1-2_i386.deb
2.6.38-11-generic #48-Ubuntu SMP Fri Jul 29 19:05:14 UTC 2011 i686 i686 i386 GNU/Linux
Procedimento de instalação
$ wget http://redis.googlecode.com/files/redis-2.2.12.tar.gz
$ tar xzf redis-2.2.12.tar.gz
$ cd redis-2.2.12
$ make
cd src && make test
make[1]: Entering directory '/home/<username>/redis-2.2.12/src'
(cd ..; tclsh8.5 tests/test_helper.tcl --tags "" --file "")
/bin/sh: tclsh8.5: not found
make[1]: *** [test] Error 127
make[1]: Leaving directory '/home/<usernam>/redis-2.2.12/src'
make: *** [test] Error 2
Você precisa instalar o tcl
$ sudo apt-get install tcl8.5
Após a instalação, faça o teste
$ make test