最高效的多对多对象映射（JSON 格式）

Question

我需要使用 JSON 表示两组不同对象之间的多对多对象映射。例如，假设我的第一组对象是“学生”，第二组是“课程”。每个学生可以有很多课程，但每门课程也可以有很多学生。是否有表示这种模式的标准方法，以使查找尽可能高效？

例如，我知道我可以这样做

"ELEC1000": ["Bob", "Jessica", "Jeff"],
"MECH1000": ["Aaron", "Bob", "Ben", "Sally"] 

在尝试查找 ELEC1000 注册的学生时，这会导致非常快速的结果，但会导致搜索 Bob 注册的课程效率低下。我怀疑我需要使用某种哈希图，但不完全确定如何实现。

提前致谢！

Answer 1

如果您希望双向高效查找，则需要复制数据（以数据库称为索引的形式）。

例如，除了您已有的地图（课程 => 学生列表）之外，还要构建对面的地图（学生 => 课程列表）。

当然，当有更新时，你需要维护这两个地图。