好的...想出了以下似乎效果很好的解决方案。

如果有人感兴趣,这里是创建的 sql:
CREATE TABLE recipe_node (
id INT UNSIGNED NOT NULL AUTO_INCREMENT,
recipe_id INT,
product_id INT,
created_at DATETIME NOT NULL,
updated_at DATETIME,
deleted TINYINT NOT NULL DEFAULT 0,
deleted_at DATETIME,
PRIMARY KEY (id),
UNIQUE INDEX UNQ_PRODUCT_ID (product_id),
UNIQUE INDEX UNQ_RECIPE_ID (recipe_id),
CONSTRAINT FK_RECIPE_NODE_RECIPE_ID_RECEPT_RECEPTID FOREIGN KEY (recipe_id) REFERENCES recept(receptid) ON UPDATE RESTRICT ON DELETE CASCADE,
CONSTRAINT FK_RECIPE_NODE_PRODUCT_ID_PRODUCT_PRODUCTID FOREIGN KEY (product_id) REFERENCES product(productid) ON UPDATE RESTRICT ON DELETE CASCADE
) ENGINE=INNODB CHARSET=utf8 COLLATE=utf8_general_ci;
CREATE TABLE recipe_graph (
id int(10) unsigned NOT NULL AUTO_INCREMENT,
parent_id int(10) unsigned NOT NULL,
child_id int(10) unsigned NOT NULL,
quantity int(10) unsigned NOT NULL DEFAULT '1',
sequence_number int(10) unsigned NOT NULL DEFAULT '1',
created_at datetime NOT NULL,
PRIMARY KEY (id),
UNIQUE KEY UNQ_PARENT_ID_CHILD_ID (parent_id,child_id),
KEY IDX_CHILD_ID_PARENT_ID (child_id,parent_id),
CONSTRAINT FK_RECIPE_GRAPH_CHILD_ID_RECIPE_NODE_ID FOREIGN KEY (child_id) REFERENCES recipe_node (id) ON DELETE CASCADE,
CONSTRAINT FK_RECIPE_GRAPH_PARENT_ID_RECIPE_NODE_ID FOREIGN KEY (parent_id) REFERENCES recipe_node (id) ON DELETE CASCADE
) ENGINE=INNODB CHARSET=utf8 COLLATE=utf8_general_ci;