No me preocuparía la carga en la base de datos a menos que realmente encuentre que es un problema. De hecho, la opción de mantener un conteo requiere una actualización adicional en cada operación CRUD, por lo que creo que sería más general que un conteo ocasional. Ir con KISS primero, y si encuentra un problema, arréglelo :)
Solución de problemas de replicación de MySQL:segunda parte
SQL Server ORDER BY date y nulls last
Impulsando el rendimiento de PostgreSQL con HAProxy
Tendencias de PostgreSQL:proveedores de nube más populares, idiomas, VACUUM, estrategias de gestión de consultas y tipos de implementación en la empresa