我有一个关于存储依赖项的数据库技术的问题。我知道那里有很多，但我不能轻易地将它们放在我需要的方案中。我创建了简单的图像：
正如你所看到的，我需要的是创建一个相互依赖的技能树（就像在游戏中一样）。因此，例如，如果有人想要拥有技能 8，我可以告诉他他需要首先拥有技能 1,2 和 5。
这对于数据库中的分层数据可能很好，但我不太清楚如何动态地执行此模型。我遇到的问题是，技能将一直添加到树中所有可能的位置。没完没了。可以在任何级别添加技能。
现在，在第一个问题之后，还有一个更复杂的问题。我也需要有水平的技能。因此，例如技能 1 可以有 10 个级别。并且只有在达到技能1 5级后才能达到技能2。
对于玩魔兽世界这类游戏的人来说应该是可以理解的。
还有一点需要注意的是，技能可以随时添加，但是添加后不能更改。在正常的基础上。万一某些技能非常糟糕或类似的东西，它会被删除，但这种情况很少发生。
感谢您的建议、链接或任何其他材料！
正如你所看到的，我需要的是创建一个相互依赖的技能树（就像在游戏中一样）。
我也需要有水平的技能。因此，例如技能 1 可以有 10 个级别。
这意味着您将需要一个表格来存储技能和技能的最高级别，基本上：
create table skills(
skill_id integer,
skill_name varchar(500) not null,
skill_max_level integer not null,
primary key(skill_id));
并且您需要使用所需的可选级别设置依赖项：
create table skills_depend
( skill_id integer
, skill_depend integer
, level_depend integer
, primary key(skill_id, skill_depend)
, foreign key (skill_id)
references skills (skill_id)
, foreign key (skill_depend)
references skills (skill_id) );
查询将取决于您要检查的内容（例如，如果用户具有获得技能的先决条件）。
结合用户水平和他已经拥有的技能，我认为这是一个起点。
还有一点需要注意的是，技能可以随时添加，但是添加后不能更改。在正常的基础上。万一某些技能非常糟糕或类似的东西，它会被删除，但这种情况很少发生。
您需要在应用程序级别控制此要求（让用户仅添加或删除技能）。
你可以在SQLFiddle上玩这个
我有足够的挑战来解决这个问题，但我没有足够的挑战在 MySQL 中解决它。考虑到这一点，这是您的问题的 Postgresql 版本：
with recursive
skill_list(skill_id) as
(
select distinct skill_id from skill_req
where req is not null
union
select distinct req from skill_req
where req is not null
)
,skill_tree(skill_group, depend_on) as
(
select skill_id, skill_id -- seeds
from skill_list
union
select st.skill_group, sr.req
from skill_req sr
join skill_tree st
on sr.skill_id = st.depend_on
)
,skills_required as
(
select skill_group, depend_on
from skill_tree
where skill_group <> depend_on -- remove seeds
)
select
sl.skill_id,
array_agg(sr.depend_on order by depend_on) as array_version,
array_to_string(array_agg(sr.depend_on order by depend_on), ',')
as group_concat_version
from skill_list sl
left join skills_required sr on sr.skill_group = sl.skill_id
group by sl.skill_id
数据：
CREATE TABLE skill_req
(skill_id int, req int);
INSERT INTO skill_req
(skill_id, req)
VALUES
(2, 1),
(4, 3),
(5, 1),
(6, 4),
(6, 2),
(7, 6),
(7, 9),
(8, 2),
(8, 5),
(9, 3),
(10, 4),
(10, 5),
(10, 9);
输出：
skill_id | array_version | group_concat_version
----------+---------------+----------------------
1 | {NULL} |
2 | {1} | 1
3 | {NULL} |
4 | {3} | 3
5 | {1} | 1
6 | {1,2,3,4} | 1,2,3,4
7 | {1,2,3,4,6,9} | 1,2,3,4,6,9
8 | {1,2,5} | 1,2,5
9 | {3} | 3
10 | {1,3,4,5,9} | 1,3,4,5,9
(10 rows)