Package: redis-server

"redis-server" package binaries on Debian:

/usr/bin/redis-sentinel /usr/bin/redis-server

You may install this package on Debian with apt-get install redis-server