[PHP/SQL] Zliczanie rekordów Opcje

[LonelyKnight]

Mam mały problem. Istnieje drzewo kategorii mające max. 3 poziomy (A-najwyższy, C-najniższy). Chcę zliczyć ilość rekordów w danej kategorii. Problem w tym, aby uwzględnić również rekordy ze wszystkich poziomów niższych niż wskazany. Np.

A - Śmieszne filmy
--- B - Kabarety
------ C - Ani mru mru
---------- skecz 1
---------- skecz 2
---------- skecz 3
------ C - KMN
---------- skecz 1
---------- skecz 2
--- B - ukryta kamera
------ film 1
------ film 2
------ film 3
------ film 4

Teraz jak zrobić aby optymalnie policzyć ilość filmików w kategorii Śmieszne filmy znając tylko id kategorii A?

W BD są takie informacje jak ID, ID rodzica, BOOL czy ma dzieci czy nie. Np. Śmieszne filmy ID:1, rodzic:0 (nie ma rodziców), 1. Jakoś nie widzę tego, w obecnej strukturze BD, bez rekurencji a takie rozwiązanie mnie nie zadowala...

Ten post edytował LonelyKnight 28.03.2009, 16:45:09

[LonelyKnight]

Podbijam. Ma ktoś pomysł? Próbowałem z czymś takim:

[SQL] pobierz, plaintext 
SELECT C.id, C.parentID, count(M.id) AS moves FROM categories C LEFT JOIN moves M ON M.categoryID=C.id GROUP BY C.parentID ORDER BY C.parentID DESC';
[SQL] pobierz, plaintext 

[PHP] pobierz, plaintext 
<?php
while ($arrResult = mysql_fetch_assoc($resResult)) {
        
     if (isset($arrTmp[$arrResult['id']]))     {     
         $arrTmp[$arrResult['id']]['moves'] += $arrResult['moves'];
     }
     else {          
         $arrTmp[$arrResult['id']]['moves'] = $arrResult['moves'];
         $arrTmp[$arrResult['id']]['id'] = $arrResult['id'];
     }
         
     if (isset($arrTmp[$arrResult['parentID']])) {          
         $arrTmp[$arrResult['parentID']]['moves'] += $arrResult['moves'];
     }
     else {          
         $arrTmp[$arrResult['parentID']]['moves'] = $arrResult['moves'];
        $arrTmp[$arrResult['parentID']]['id'] = $arrResult['id'];
     }     
}
?>
[PHP] pobierz, plaintext 

...ale nie zlicza prawidłowo i nie wiem ile jest filmów u rodzica najwyższego poziomu.

[SQL] pobierz, plaintext 
CREATE TABLE IF NOT EXISTS `categories` (
  `id` mediumint(9) NOT NULL AUTO_INCREMENT,
  `parentID` mediumint(9) NOT NULL DEFAULT '0',
  `title` varchar(255) NOT NULL DEFAULT '',
  `published` tinyint(1) NOT NULL DEFAULT '0',
  `child` tinyint(1) NOT NULL DEFAULT '0',
  `rows` mediumint(8) UNSIGNED NOT NULL DEFAULT '0',
  PRIMARY KEY (`id`)
) ENGINE=MyISAM;
 
 
CREATE TABLE IF NOT EXISTS `moves` (
  `id` int(10) UNSIGNED NOT NULL AUTO_INCREMENT,
  `categoryID` smallint(5) UNSIGNED NOT NULL DEFAULT '0',
  `title` varchar(70) NOT NULL DEFAULT '',
  PRIMARY KEY (`id`)
) ENGINE=MyISAM;
[SQL] pobierz, plaintext 

Może to być tak średnio optymalne bo i tak będzie odpalane cronem co jakiś czas, jednak 1000 zapytań wolałbym uniknąć ;-)

Ten post edytował LonelyKnight 22.05.2009, 12:02:44