代码之家  ›  专栏  ›  技术社区  ›  ninesided

在数据库中建模用户定义的层次关系的最佳方法是什么?

  •  3
  • ninesided  · 技术社区  · 17 年前

    本质上,我希望用户能够定义一个层次模型,但随后我需要允许用户在其定义的模型中存储数据。这有道理吗?因此,用户将能够创建新的“单元类型”,以分层的方式进行组织,并决定如何组织这些类型的单元。一个简单的例子:在我假设的界面中,用户创建了三种单元类型:主干、分支和叶。然后用户定义它们之间的关系。叶可以存在于层次结构中的任何点上,分支必须具有作为父级的主干。然后,用户可以创建这些单元类型的实例(作为单元),并根据模型中定义的规则组织它们…在数据库中有没有一个好的方法来做这个?

    3 回复  |  直到 17 年前
        1
  •  3
  •   Adam Robinson    17 年前

    这是一个非常广泛的问题,但这可能会给你指明正确的方向。注意,您只能将关系规则存储在数据库中。执行它们将取决于您的客户机代码。试试这个尺寸。

    unit:
        unit id,
        name,
    
    unit relationship:
        unit id,
        foreign unit id
    

    然后可以按以下方式使用单位关系表。

    unit id 与它描述的单位有关。 foreign unit id 应该可以为空。

    一 unit 没有关系的记录只能存在于继承关系的根目录中。一 单元 用一个 null 国外单位ID 可以要其他的吗 单元 作为其父母。否则,A 单元 一定还有一个 单元 作为其父级,它的类型必须是在其关系记录中定义的类型之一。

    至于存储实例本身,这应该很简单。

    instance:
        instance id,
        unit id,
        parent instance_id
    

    我敢肯定还有其他你需要的字段(例如,name),但我想你会明白其中的意思。

        2
  •  2
  •   cdonner    17 年前

    您需要实现三个概念:

    • “单元类型”及其允许的关联
    • 等级制度
    • 实际单位

    这些概念可以或多或少地在模型中独立地共存,但可以协同工作。

    create table unittype
    (
        id int;
        name varchar(20);
    )
    
    create table unitrelationship
    (
        id int;
        parent_id int;
    )
    

    您可以将层次结构建模为自引用表:

    create table hierarchy
    (
        id int;
        parent_id int;
        unit_type_id int;
        unit_id int;
    )
    

    然后,您可以将单元实例放在一个或多个表中,并按照您描述的方式处理它们。

    create table unit
    {
        id int;
        ....
    }
    

    好消息是,您只限制了允许的父类型,这在用户界面中很容易实现,例如,从允许类型的所有现有单元的列表中选择父类型。

        3
  •  1
  •   Cymen    17 年前

    我正在处理一个类似的问题,尽管我需要支持多个层次结构(一组子级,多个层次视图)。我发现JoeCelko的“智能SQL中的树和层次结构”(ISBN:1558609202)很有用。我仍在研究这个问题,但在讨论这个话题时,经常会提到这个问题,这似乎很恰当。