sim3x

Нет, но если будешь придерживаться в проекте единого стиля именования все будут только рады
stackoverflow.com/questions/199498/foreign-key-nam...

Хотя оракл имеет oracle-base.com/articles/misc/naming-conventions.php
Ну и просто люди любят учить как нужно https://launchbylunch.com/posts/2014/Feb/16/sql-na...

стоит ли заводить отдельную таблицу

зависит от ORM, частоты изменения значений и использования СУБД, как бекенда для обработки (иногда извращаются и пишут в БД код).

По-хорошему тебе нужна очередь.

По-плохому, сделай метки в таблице о том что происходит с тасками (в обработке, в очереди, ...)

Дерево получить низзя, список - можно.
Для джанги это был бы запрос с select_related()

Мне нужно выбрать из таблицы1 все подкатегории определенной категории (сейчас там два уровня вложенности, врядли будет больше) и связанные с ними записи из таблицы2. В некоторых категориях связей с таблицей2 нет.

тут не понятно - категории у которых нет товаров, тоже выводить или нет?