代码之家 › 专栏 › 技术社区 › Mike Burton

将两个独立的结构同步到同一主数据

c#-2.0 tree data-structures

1

Mike Burton · 技术社区 · 16 年前

例如,以下树可能引用相同的数据:

A
|_
  B
  |_ 
    C
    |_
      D
|_
   E
   |_
     B
     |_
       C
       |_
         D


A
|_
   B
   E
C
|_
  D

A
|_
  B
  C
  D
  E

这些二级结构遵循内部规则,但它们的总体结构通常由用户决定。在所有情况下(包括主元素),任何元素都可以在多个位置和多个树中使用。当我向树中的任何元素添加子元素时,我想要么自动为“主”元素的每个实例构建二级结构,要么至少向用户公布这种情况,并允许他们手动生成二级树所需的数据。

有什么模式可以适用于这种情况吗?我一直把它当作一个视图问题来处理,但是当你看到最初生成的数据时,它会变得更复杂。

1 回复 | 直到 16 年前

1

0

Prachi 16 年前

树实现应该是一个很好的起点。主副本将是完整的树。

副本中的节点可以是包含数据和对主树中相应节点的引用的复合对象。

当添加子节点或在其中一个副本中的节点上发生任何其他修改时,该节点可以向主树发送一条消息,其中包含主树中相应节点的引用和更改的详细信息。

然后主机会修改自己并更新其他副本。