Conforme mostrado na seção de introdução dos documentos
redis.Redis e redis.StrictRedis ambos recebem um inteiro db argumento como um parâmetro do construtor. Isso lhe dará uma instância efetivamente isolada. Você poderia fazer algo como o seguinte:
rs1 = redis.Redis(host="localhost", db=0)
rs2 = redis.Redis(host="localhost", db=1)
flushdb() irá limpar todas as chaves do banco de dados ao qual você está conectado, enquanto flushall() irá limpar todas as chaves para cada banco de dados.