5

每个人都认为 SQL 中时限层次结构的最佳表示是什么？

我的意思是：
- 在任何给定日期，您都有一个正常的树层次结构
- 这个层次结构可以每天更改
- 每个孩子在任何给定日期仍然只有一个父母

第一天...

Business
 |
 |-Joe
 |  |-Happy
 |  |-Sneezy
 |  |-Doc(*)
 |
 |-Moe
    |-Bashfull
    |-Sleepy

第二天...

Business
 |
 |-Joe
 |  |-Happy
 |  |-Sneezy
 |
 |-Moe
    |-Doc(*)
    |-Bashfull
    |-Sleepy

在任何时候，孩子都可以第一次加入层次结构，也可以完全离开层次结构。（例如，新员工和退休员工。）

主要考虑：

  • 更新层次结构
  • 查看整个日期范围内的整个层次结构
  • 报告层次结构中的整个子树
  • 跨日期范围报告整个子树

我知道我目前是怎么做的，但我很想知道其他人会怎么做:)

编辑

我天真地假设了一些考虑因素，所以会更明确......

  • 每个“团队”或“个人”在其他地方的维度表中都有一个唯一的 ID
  • 其他事实表将使用这些 ID（例如，存储性能指标）
  • 该结构需要促进跨日期范围的历史报告
  • 使用 ETL 或触发器来维护替代结构是一种选择

通用性是最重要的（仅形成通用关系模式的一部分），并结合了易于使用的驱动报告（适用于任何日期范围内的树的任何部分）和可靠更新的能力。

4

4 回答 4

8

这里有几本不同的相关书籍 - 一组用于“时间数据库”，另一组用于“RDBMS 中的层次结构”。

在我看来，您问题的棘手部分是：

  • 查看整个日期范围内的整个层次结构

  • 跨日期范围报告整个子树

其他项目，如果不是直截了当的，那么可以使用书中概述的技术以及其他答案中建议的方式进行管理。部分问题在于理解这两个要点的含义。在某种意义上，它们是“相同的”；“整个层次结构”只是“整个子树”的一个特例。但更深层次的问题是“你想如何展示——可视化、表示——随着时间的推移层次结构的变化？” 您是要比较开始和结束时间的状态，还是要查看中间变化？你想如何在一个层次结构中表示一个人的动作？

问题多于答案 - 但我希望这些指针能有所帮助。

于 2009-04-19T11:58:41.527 回答
0

几张平板可以在这里工作。对于每一行，我们需要列 ID、Name、ParentID 和 InactivatedDatetime（默认为 null）。为属于 Joe 的旧 Doc 设置日期时间，指示该记录不再有效并将其移至存档表（为了清洁），然后为新 Doc 创建一个新行（原始行的近似副本）以 Moe 的 ID 作为 ParentID。这种方法的缺点是被移动的人必须获得一个新的 ID，这可能不方便。

于 2009-04-19T10:36:36.637 回答
0

我可以想到几个合理的解决方案，具体取决于您的数据是如何被使用的以及它是如何变化的。

1）假设今天的等级制度是最重要的。我会在每条记录中使用传统的 ParentId 列存储今天的层次结构。对于以前版本的层次结构，我有一个历史表

ItemId, ParentId, ValidFromDate, ValidToDate

每当层次结构发生变化时，您都会在历史表中添加一个新行。

2）如果任何/所有层次结构都同等重要，我会存储一个基线层次结构，然后实现一个层次结构事务表。

TransactionId, ItemId, Action (Move/Delete/Add), DateTime, OldParentId, NewParentId
于 2009-04-19T10:38:41.487 回答
0 
table item(id, ...)

table item_link(parent_item, child_item, from_date, until_date)

链接将存储树的表示一段时间

这种结构代表了一个网络，而不是一个简单的层次结构，但它支持在层次结构中移动事物，而且还可以回顾时间。在应用程序逻辑中需要检查的一些事情是不允许 joe 同时链接到层次结构中的不同位置。

通过前面的子句连接（在 oracle 中），报告相对容易

如果要在关系上指定附加数据，则其他详细信息可以与项目甚至项目链接相关。

于 2009-04-19T12:08:33.673 回答