用于反向导航多对多关系的模式/结构？

Question

用户故事：

我们应用程序的用户创建公路旅行。 公路旅行是一系列连续的有趣目的地。每个目的地都有一些有关在那里进行的活动或景点的详细信息。通过这种方式，我们的用户定义了两次公路旅行，其中每次旅行都有一些独特的目的地和一些两者共同的目的地——例如，两次旅行都包括史密森学会。该应用程序在内存中维护所有更新，并且仅在用户单击“保存”时才提交到数据库。用户主动更新这两个行程，并且可以随意切换。在我们的应用程序中，我们有时会处理史密森尼目的地，但有时我们需要将对象层次结构从目的地导航到其包含的公路旅行。问题是目的地参加了两次公路旅行。

RoadTrip1
 |
 +-Destination1
 +-Destination2
 +-Destination3
 +-Smithsonian (A) //Navigate up to RoadTrip1

RoadTrip2
 |
 +-Destination4
 +-Smithsonian (B) //Navigate up to RoadTrip2
 +-Destination5

我们可以使用什么好的设计模式或数据结构来允许向后导航，同时确保我们只有目标对象的一个​​副本？

要求：

1. 您的模型涉及多对多关系。
2. 所有模型仅在内存中表示一次（身份映射）。
3. 您的数据结构应该易于导航。您不仅可以从父级导航到子级，还可以从子级导航回到最初获取子级的父级。
4. 我想避免向数据模型引入额外的模式。

到目前为止，我最好的想法是用上下文对象包装每个目标对象（类似于链表包装节点的方式）。上下文对象将维护一个指向最初从中获取它的父对象的指针。我们总是通过其包装来处理每个目的地。我相信这将是代理模式或装饰器模式（我倾向于代理模式）。 （这本质上不是与 jQuery 对象包含许多元素并且多个 jQuery 对象共享对相同元素的引用的想法相同吗？）

我考虑维护一个“当前公路旅行”上下文变量并使用它从目的地向上导航到其包含的公路旅行。这并不像实际的“获取上下文”那么可靠。事实上，这是一种完全不同的策略，我不确定我是否喜欢它。

我记得 ActiveRecord 也有同样的问题（尽管我已经有一段时间没有使用它了）。在 AR 中，如果我从 RoadTrip1 开始，然后获取其目的地，我就无法很好地从目的地导航回公路旅行（通过某种获取上下文）。相反，我需要考虑父母双方（公路旅行），并且没有任何迹象表明我是如何到达那里的。正确的？

其他人以前是否遇到过这个问题——也就是说，想要向后导航，而向后导航却被许多家长所困惑？你有没有问过“我是从哪位父母那里来到这里的？”你是怎么回答的？

Answer 1

您必须有 3 个类别：Roadtrip、Destination 和 Place。因此，您的目的地 A 和 B 是两个不同的对象，它们都引用同一个地点。

Answer 2

我能够在使用代理模式后找到解决方案。我真正想要的是“获取上下文”的概念。我想知道我最初从哪个父母那里获取了模型（一个有多个父母的孩子）。

解决问题的关键是认识到维护获取上下文是我们的查询对象的责任，而不是我们的模型的责任。

var activity = roadtrip.destinations().all().activities().first();

我们从roadtrip模型开始并调用destinations函数。该函数返回一个查询对象。此查询对象在设计上与 Rails 的 Arel 实现类似，因为它是惰性的，在调用 all、first、each 等。查询对象有一个 context 变量，该变量指向其父级 - roadtrip 模型。

all 调用返回一个集合对象，其context 指向调用它的查询。集合中的每个项目都是一个代理（查询项目），它包装每个底层目标模型。代理维护对其集合的引用。实现这个代理的最简单的方法是这样的：

var proxied_destination = Object.create(destination);

这样你就可以将上下文分配给代理而不影响原来的。

proxied_destination.context = collection;

这允许“主”模型保持不变，从而进行身份映射。如果我们的模型维护对其集合的直接引用，这是不可能的，因为模型可以参与多个结果集（我们可以运行任意数量的查询），并且在我的场景中，我们期望只有一个上下文（父级）。

我们调用activities，它为我们提供了另一个查询对象，其上下文是代理的destination。我们调用first，我们得到的不是一个集合，而是一个代理activity，它具有指向活动查询对象的上下文。

因此，使用代理允许我们向上指向并“攀爬”对象层次结构，同时仍然维护身份映射模型，这些模型仍然不关心该层次结构，并且可以轻松参与多个集合（结果集）。