最有效的多对象映射（在JSON中）

Question

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

我知道我可以，例如，做

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

试图找到学生在ELEC1000就读什么时，这会导致非常快的结果，但会使搜索类鲍勃是低效就读。我怀疑我需要使用某种类型的哈希映射，但我不完全确定如何实现这一点。

在此先感谢！

Answer 1

如果您想要两种方式进行高效查找，则需要复制数据（以数据库称为索引的形式）。例如，除了已经拥有的地图（课程=>学生列表）之外，还要构建相反的地图（学生=>课程列表）。

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