Создаем внешний ключ (foreign keys) для таблицы product.
Связываем ее с таблицей shop.brand, выбираем для колонки brand_id связь с id.
Если On Delete = NO ACTION, то БД не даст удалить бренд, если есть товар с этим брендом в таблице product.
Если On Delete = CASCADE, то БД при удалении бренда каскадно удаляет и все товары с этим брендов в таблице product.
P.S. Возникла проблема с сохранением. Когда-то в таблице были некорректные данные и они коряво удалились. Поэтому Workbench думает, что они есть и не дает установить внешние ключи. Пришлось удалить таблицу и создать заново, чтобы все заработало.