在树数据结构中查找信息的最快方法。

Question

给定一个树结构，该结构由1..n嵌套节点组成，并表示为使用JPA / Hibernate映射到DB的相关实体对象集。并且，给出100k-1m记录的输入。对这棵树逐一处理所有记录并从树中锁定每条记录的相关信息的最快方法是什么。在查找期间，将应用不同的过滤规则，并将考虑节点的深度。

我知道在讨论问题的潜在方法（例如树结构，需要查找哪种信息等等）之前，可能需要考虑很多事情。但是，我只是在寻找关于如何处理类似任务的可能方法的一般描述/指导，也许还有一些关于给定方法的优缺点的说法。

谢谢！

Answer 1

读取每个条目并将其放入子级的Java Map中可能没问题 - ＆gt;父（只要每个条目都很小）。然后，您可以通过跟随这些与根的关系来获取给定实体的深度，并在您进行计算时计算它们。

缺点是它不能扩展到数百万条目，但百万可能还行。如果这是批量处理，它应该足够快。