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

Concurrent grouping operation in a hierarchical structure

本文关键字：操作 并发 结构 分层      更新时间：2023-09-26

给定一个Drive Realtime API中的对象树，在两个或多个客户端中进行并发操作，其中现有的子节点被移动到新的父节点(想想图形编辑器中的分组操作)，避免a)重复现有的子节点和b)空的新父节点的最佳数据结构是什么?

每个孩子只能有一个家长吗?

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

您可以通过在启动时对子节点进行一次扫描，然后监听子节点上的更改事件并相应地更新该集合，从而轻松地维护父节点集。1111

相关文章：