php - [id pid]類型的表數據，取得每一個id的所有子級團隊數，資料量2W以上。

Question

有一張[id pid]類型的資料表，如下：

--- id --- pid ---
--- A  --- B   ---
--- A  --- C   ---
--- B  --- D   ---
--- B  --- E   ---
--- C  --- F   ---
--- C  --- G   ---

對應的結構：

        - D
        - E
    - B
A
    - C
        - F
        - G

如何統計A，B，C，D，E，F，G的下級團隊數（包括自己）。
例如

id   团队数
A    7
B    3
C    3
D    1
E    1
F    1
G    1

目前我是取出所有的數據，透過遞歸去獲取這樣的數據，如果存在下級就遞歸統計團隊數。

遇到的問題：
當資料量達到2W時候，取出所有數據，導致記憶體佔滿
請問各位有什麼好的處理方式？

Answer 1

逐級計數，不需要一次取出整棵樹；
另外可以每個節點記錄路徑；統計時只需 count（*）like '%A%' 例如求A 的子孫數