多級目錄樹（森林）的三種數據庫存儲結構介紹

去年做過一個項目，需要每日對上千個Android內存泄漏（OOM）時core dump出的hprof文件進行分析，希望藉助海量數據來快速定位內存泄漏的原因。最終的分析結果是一個類森林，因爲時隔較遠，只找到下面這個截圖了。 點擊打開摺疊的項目，會看到該類的每個屬性，類有多少個實例，佔用的大小等等信息，樹的深度可以達到10^2級別。重點是項目需要實時，每個hprof文件解析出來的節點達到5w+，千萬級

>>阅读原文<<