Php satır satır okuduğu için ne kadar satır o kadar zaman demektir. Ayrıca sizin bu bahsettiğiniz şeylerde illaki zaman kaybı olacaktır lakin bizler bunu farkedemeyiz mikro saniyeler farkı olur..

Dipnot:
Eğer recursive bir yapı kullanacaksanız eğer tüm veriyi tek seferde uygun bir array yaratıp orada saklayıp sonrasında ise o arrayı recursive olarak listelemek mysql i büyük bir yükten kurtarır. Hatta ve hatta bu oluşturulan arrayı zaman zaman da güncel verilere göre yeniden oluşturmak yani bir nevi cache yapmak çok daha performans sağlar...