php - [id pid] taip data jadual, dapatkan bilangan semua sub-pasukan untuk setiap id, volum data lebih daripada 2W.

Question

Terdapat jadual data jenis [id pid], seperti berikut:

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

Struktur sepadan:

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

Cara mengira bilangan pasukan bawahan A, B, C, D, E, F, G (termasuk anda sendiri).
Sebagai contoh

nombor id pasukan
A 7
B 3
C 3
D 1
E 1
F 1
G 1

Pada masa ini, saya sedang mengeluarkan semua data dan secara rekursif mendapatkan data tersebut Jika ada orang bawahan, saya akan mengira bilangan pasukan secara rekursif.

Masalah yang dihadapi:
Apabila volum data mencapai 2W, semua data dikeluarkan, menyebabkan memori menjadi penuh
Adakah anda mempunyai sebarang penyelesaian yang baik?

Answer 1

Mengira langkah demi langkah, tidak perlu mengeluarkan keseluruhan pokok sekaligus
Selain itu, laluan boleh direkodkan untuk setiap nod, hanya mengira (*) seperti '%A%', contohnya, untuk mencari bilangan keturunan A