Стратегия кеширования в распределённой системе

В системе применяется горизонтальное шардинг‑таблиц SQL‑БД с репликацией для повышения отказоустойчивости. Сформулируйте и спроектируйте подход к кешированию:

• Где разместить кеш‑слой (перед базой, в API‑шлюзе, внутри микросервисов)?
• Какие данные кешировать: сопоставление short_link → long_link, часто запрашиваемые записи, сроки жизни (TTL) и т.д.
• Какой тип кеша использовать: in‑memory (Redis, Memcached), локальный или распределённый?
• Какие стратегии управления кешем применять: TTL, LRU, write‑through, write‑around и прочие?
• Как гарантировать согласованность данных между кешем и базой?