Wygląda na to, że dla Jedisa „usuwanie według wzorca” jest w zasadzie pobraniem wszystkich kluczy określonego wzorca, a następnie przejściem przez niego pętli.
czyli
Set<String> keys = jedis.keys(pattern);
for (String key : keys) {
jedis.del(key);
}