Для LevebDB вы можете использовать leveldb :: Iterator для итерации пространства ключей и сохранять только те ключи, которые соответствуют вашему шаблону.
Для Redis вы можете использовать команду SCAN для сканирования пространства клавиш с шаблоном.