Мы вроде говорили про то как организовать хранение. Шардирование и кеш это немного из другой области и никак не относятся к организации структуры хранения.
Ну вот чтобы не быть голословным - на БОЛЬШИЕ объемы данных. То есть реально вот - миллионы записей на десятки миллионов тегов. Внимательно слушаю.