Question

我有一个考试问题：我的名字是D.我是三个孩子的父亲，A，B和C.我有一个父母Z.我的父母有一个父母X，我有一个兄弟，Y。我存储在一个Mysql DB中。

CREATE TABLE `test_tree` (
`idperson` int(11) NOT NULL,
`name` varchar(45) DEFAULT NULL,
`prime` int(11) DEFAULT NULL,
`product` int(11) DEFAULT NULL,
PRIMARY KEY (`idperson`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8

INSERT INTO `temp`.`test_tree`
(`idperson`,
 `name`,
 `prime`,
 `product`)
 VALUES
 ('1', 'x', '2', '2'),
 ('2', 'z', '3', '6'),
 ('3', 'y', '17', '102'),
 ('4', 'd', '5', '30');

注意：Prime和产品用于计算我家的父子关系。 Prime =下一个可用的素数产品=（素数*父母的产品）。素数的每个乘积只能用这些素数除。

问题：可以使用哪些其他方法创建树，以及它们与当前解决方案的比较方式？

我的回答：

Solution 1:
**test_tree**
-id pk
-parent_id fk (references id)
-name

Solution 2:
**person**
-id pk
-name

**relation**
-child_id fk (references person.id)
-parent_id fk (references person.id)

For me, solution 2 has redundant table.

你可以建议我为这种关系创建表的其他方法吗？

Answer 1

您已省略用于表示层次结构的“嵌套集模型”。

http://en.wikipedia.org/wiki/Nested_set_model

维基百科文章提供了一个示例，以及包含大量示例的其他参考文献的链接。

父子关系可能的mysql数据库表结构

1 个答案: