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

Question

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

我知道在討論解決問題的潛在方法（如樹結構，需要查找什麼類型的信息等）之前，可能需要考慮很多事情。但是，我只是在尋找關於如何處理類似任務的可能方法的一般描述/指導，並且可能只是關於給定方法的優點/缺點。

謝謝！

Answer 1

讀取每個條目並將其放入孩子 - >父母的Java地圖（只要每個條目很小）就可能。然後，您可以通過將這些關係跟隨到根，隨時計算它們，從而獲得給定實體的深度。

它的缺點是不能擴展到條目的數量，但一百萬可能沒問題。如果這是批量處理，它應該足夠快。