Если вы имеете в виду, что при распределении одинакового количества ключей по нескольким базам данных ваши операции KEYS и SORT будут выполняться быстрее, тогда ответ будет положительным.
Это связано с тем, что проверяемых ключей меньше, а временная сложность обеих этих операций зависит от количества ключей.
В то же время сортировка двух наборов результатов в двух разных базах данных будет намного дороже.
См:
- Команды Redis - Сортировка
- Команды Redis - клавиши