С точки зрения производительности БД можно использовать первый метод, но таблицу tags_table кешировать в памяти и проводить соответствие в php, тут и БД придется с меньшими объемами данных работать, а также отдавать она будет вам меньший объем, что скажется на скорости работы.
