建模树或图 SQL：如何分离节点属性和节点信息

Question

我正在建模一个概念本体，例如 polytree。

使用 边缘列表模型 它将是：

CREATE TABLE nodes(
  nodeID CHAR(1) PRIMARY KEY
);

CREATE TABLE edges(
  childID CHAR(1) NOT NULL,
  parentID CHAR(1) NOT NULL,
  PRIMARY KEY(childID,parentID)
);

我的问题是我怎样才能在 SQL 中对其进行建模，以便节点可以具有其他属性，例如“类型”。例如。

(father-node) **Music**  

有

(child-node) **jazz** [type: genre], **soul** [type: genre]
(child-node) **concert** [type: performed], **DJ set** [type: performed]

Answer 1

您应该查看 Celkos 嵌套集模型， http://mikehillyer.com/articles /managing-hierarchical-data-in-mysql/

但无论如何只需将流派 id 添加到您的节点表中

CREATE TABLE nodes(
  nodeID CHAR(1) PRIMARY KEY
  genre_id
);