支持分布式处理的树形结构

Question

我写了一个工作流分发平台，主要用于不同文件类型的文本提取。它的工作原理是处理一个文件，然后递归遍历该文件中所有可文本提取的嵌入项。创建的每个工作项都由一个 GUID 唯一标识，并且还具有一个父 GUID。对于没有嵌入项的文件，工作项 GUID 和父 GUID 相等。如果文件具有嵌入项，则会为每个具有唯一 GUID 且其父 GUID 等于文件的 GUID 的嵌入项创建工作项。例如，Outlook 消息文件可以包含附件，而这些附件又可以包含嵌入的项目（即在 Word 文档中插入电子表格）。

我想提供一个接口，当原始文件处理过程中任何项目的递归完成时，该接口将向客户端发送通知。我已经写了一个树结构来做我想做的事，但它似乎有点蹩脚和幼稚。是否有已知的模式或库可以提供我上面概述的内容？

Answer 1

您可以使用四叉树和四键。四键通常用于地图应用程序，但使用四键，您还可以按不同的顺序对树进行排序。当您希望将并行进程分配给特定内核时，它可以帮助分布式并行进程。