Я себе реализовал такую функциональность.
Суть в том, что ключи кэша являют собой строчки, которые имеют слэш в качестве разделителя, то есть выглядят как пути в файловой системе (изначально был файловый движок кэша), потому удобно удалять как-бы директории, например, почистить кэш всех пользователей.
Можете посмотреть как это работает тут:
Memcached.php#L73
Не составит труда отделить класс и использовать в другом проекте. Будут вопросы — обращайтесь.