分层结构中的并发分组操作

时间:2013-05-27 08:49:41

标签: javascript google-drive-api google-drive-realtime-api

给定Drive Realtime API中的对象树,其中两个或多个客户端中的并发操作将现有子节点移动到新父节点(考虑图形编辑器中的分组操作),避免使用哪个最佳数据结构是什么? )复制现有的孩子和b)空的新父母?

1 个答案:

答案 0 :(得分:2)

每个孩子都可以只有一个父母吗?

如果是这种情况,我建议在子对象上有一个“父”字段。这保证了每个子节点只有一个父节点,并且通过查找所有父节点隐式创建非空父节点集。

您可以通过在启动时对子项进行一次性扫描,然后在子项上侦听更改事件并相应地更新集合来轻松维护此父集.111