技能依赖的Mysql技术

Question

我有一个关于存储依赖项的数据库技术的问题。我知道那里有很多，但我不能轻易地将它们放在我需要的方案中。 我创建了简单的图像：

如您所见，我需要创建一个相互依赖的技能树（就像在游戏中一样）。因此，例如，如果有人想要拥有技能 8，我可以告诉他他需要先拥有技能 1,2 和 5。

这对于数据库中的分层数据可能很好，但我不太清楚如何动态地执行此模型。我遇到的问题是，技能将一直添加到树中所有可能的位置。没完没了。可以在任何级别添加技能。

在第一个问题之后，还有一个复杂的问题。我也需要有水平的技能。因此，例如技能 1 可以有 10 个级别。并且只有达到技能1的5级才能达到技能2。

对于玩魔兽世界这类游戏的人来说应该是可以理解的。

再注意一点，技能可以随时添加，但是添加后不能更改。在正常的基础上。以防万一某些技能非常糟糕或类似的情况，则将其删除，但这种情况很少发生。

感谢您的建议、链接或任何其他材料！

Answer 1

我面临足够的挑战来解决问题，但我没有足够的挑战来解决 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)

现场测试：http://www.sqlfiddle.com/#!1/77894/1

Answer 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上玩这个