> Создать таблицу типа многие-ко-многим "объявления-теги", но там будет плодиться очень много значений после каждой вставки "объявления"
Что значит "много"? Столько, сколько тегов у объявления. Ни больше, ни меньше.
По 2…16 байт на один тег для одного объявления, как выше написали.
Меньше только если не использовать теги.
И объявления.