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

Question

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

我知道在讨论解决问题的潜在方法（如树结构，需要查找什么类型的信息等）之前，可能需要考虑很多事情。但是，我只是在寻找关于如何处理类似任务的可能方法的一般描述/指导，并且可能只是关于给定方法的优点/缺点。

谢谢！

Answer 1

读取每个条目并将其放入孩子 - >父母的Java地图（只要每个条目很小）就可能。然后，您可以通过将这些关系跟随到根，随时计算它们，从而获得给定实体的深度。

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