Это невозможно с механизмом таблиц MyISAM , но с InnoDB , например:
CREATE TABLE parent (id INT NOT NULL,
PRIMARY KEY (id)
) ENGINE=INNODB;
CREATE TABLE child (id INT, parent_id INT,
INDEX par_ind (parent_id),
FOREIGN KEY (parent_id) REFERENCES parent(id)
ON DELETE CASCADE
) ENGINE=INNODB;
В противном случае (с MyISAM) вам просто нужно проверить столбцывручную.Это все еще (по крайней мере, логичный) внешний ключ, но без ограничения.
В конце концов внешний ключ является просто ссылкой на другую таблицу.Стол не обязательно должен знать об этом, но это облегчает жизнь.