有一張[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時候,取出所有數據,導致記憶體佔滿
請問各位有什麼好的處理方式?
逐級計數,不需要一次取出整棵樹;
另外可以每個節點記錄路徑;統計時只需 count(*)like '%A%' 例如求A 的子孫數