Поскольку это отношение «многие ко многим», вам понадобится таблица перекрестных ссылок, а не простой столбец внешнего ключа.
Таким образом, в таблице «Категория» нет FK для категории «Классифицировано», а для категории «Классификация» нет категории FK для категории. Вместо этого вы можете иметь новую таблицу:
XrefCategoryClassified
FK to Category NOT NULL
FK to Classified NOT NULL
Это типичный способ реализации отношения «многие ко многим». И теперь, вместо того, чтобы беспокоиться о пустых полях, если две записи не связаны, вы просто заботитесь о существовании или несуществовании записи внешней ссылки