Ja, databas är att föredra. Oftast för all typ av innehåll som ska lagras och bearbetas.
Tre tabeller behövs för en enkel implementation:
Objekt, taggar och relationer.
I objekt ligger inlägg, bilder, whatever som du vill märka upp. I taggar har du taggens namn (etikett) och en unik räknare. I tabellen relationer lagrar du den unika räknaren från både objekt och taggar och får på så vis fram vilka taggar som är kopplade till vilket objekt.
Mycket svårare än så behöver det inte vara för att få ett fullt fungerande klassificeringssystem med taggar.