在樹數據結構中查找信息的最快方法。

Question

給定一個由1..n個嵌套節點組成的樹結構，並表示為使用JPA / Hibernate映射到DB的一組相關實體對象。 並且，輸入100k-1m條記錄。 最快捷的方法是針對此樹一一處理所有記錄並鎖定樹中每條記錄的相關信息。 在查找過程中，將應用不同的過濾規則，並將節點的深度考慮在內。

我了解在討論一種解決問題的潛在方法之前，可能需要考慮很多事情（例如樹結構，需要查找哪些信息等等）。 但是，我只是在尋找有關如何解決類似任務的可能方法的一般性描述/指南，也許只是關於給定方法的利弊的幾句話。

謝謝！

Answer 1

讀取每個條目並將其放入子級->父級的Java Map（只要每個條目很小）可能就可以了。 然后，您可以通過將這些關系跟蹤到根，並在進行過程中對它們進行計數來獲得給定實體的深度。

不利的一面是它不能擴展到成千上萬個條目，但是一百萬個就可以了。 如果這是用於批處理，則應該足夠快。