optymalny algorytm wyszukiwania Opcje

[leon1313]

Z góry przepraszam za mało znaczący tytuł tematu.
Posiadam tabelę w bazie danych w mysql o strukturze:
`id` - int, autoincremental
`name` - varchar
`status` - varchar
`start` - datetime
`stop` - datetime
`opis` - longtext

Przechowywane i dopisywane są w niej nazwy wykonanych zadań wraz z datą startu, stopu, oraz statusie zakończenia + w opisie log.
Wartości dla `name` są powtarzalne, jest to ok 150 różnych wpisów (chociaż zawsze mogą dojść nowe). `status` możne przyjmować tylko 3 wartości- 'O' (o.k) , 'B' (bad), 'U' (unknown).

Problemik polega na wyszukaniu wszystkich zadań, które ostatnio zakończyły się (`stop`) co najmniej 3-krotnym niepowodzeniem (`status` = 'B'), przy czym status 'U' zadania nie jest brany w ogóle pod uwagę.
Raport musi zawierać:
nazwę zadania ( `name`),
ile razy się nie udał ,
ostatni udany (`id`),
ostatni nieudany(`id`)
Proste wyszukiwanie poprzez wyciągnięcie wszystkich możliwych nazw i późniejszą iterację (w PHP ) po wszystkich rekordach o danym `name` jest lekko nieefektywne ze względu na ok 1 mln rekordów w tabeli - codziennie pojawia się ok 5000 nowych.

Typ silnika i indexy mogę dowolnie zmieniać.

[erix]

A nie prościej przez group by...? Trochę zagmatwałeś - np. nie wiem, w jaki sposób mamy rozróżnić na podstawie podanych przez Ciebie danych, ile razy wystąpiło niepowodzenie?

[heaven]

Tu masz rozwiązanie

[SQL] pobierz, plaintext 
SELECT name, GROUP_CONCAT(STATUS ORDER BY stop DESC SEPARATOR '') AS statusy FROM testowa WHERE STATUS <> 'U' GROUP BY name HAVING LENGTH(statusy)>LENGTH(TRIM(LEADING 'BBB' FROM statusy));
 
+------+------------+
| name | statusy    |
+------+------------+
| zda1 | BBBOOOOOBB |
+------+------------+
[SQL] pobierz, plaintext 

wysciwetlą Ci sie nazwy i lista statusow jakie mialy pokolei jesli liczba bledow ostatnich wynosi wiecej niz 2 pomijajac status 'U'
jesli chcesz wiecej danych to musisz pokombinować. Np. zeby jeszcze podawal ile ostatnich razy pod rzad sie nie udał (pomijajac 'U')

[SQL] pobierz, plaintext 
SELECT *,(LENGTH(statusy)-LENGTH(TRIM(LEADING 'B' FROM statusy))) AS 'ilosc_B' FROM (SELECT name, GROUP_CONCAT(STATUS ORDER BY stop DESC SEPARATOR '') AS statusy FROM testowa WHERE STATUS <> 'U' GROUP BY name HAVING LENGTH(statusy)>LENGTH(TRIM(LEADING 'BBB' FROM statusy))) AS tab;
 
+------+------------+---------+
| name | statusy    | ilosc_B |
+------+------------+---------+
| zda1 | BBBOOOOOBB |       3 |
+------+------------+---------+
[SQL] pobierz, plaintext 

dodatkowe dane jesli to zapytanie nie zwraca duzo wierszy mozesz pobrac dodatkowymi zapytaniami juz dla konkretnych name pobranych powyzszym zapytaniem

Ten post edytował heaven 27.05.2009, 11:16:58

[leon1313]

Sprawdzę jutro na tabeli i zapodam wynik.
Obecnie algorytm wyszukuje wszystkie unikalne nazwy:
SELCET DISTINCT name FROM tabela ORDER BY name;

a z uzyskanej listy wybierane są rekordy dla konkretnego zadania

SELECT id, status FROM tabela WHERE name='zadanieX' ORDER BY id DESC;

w PHP następuje zliczanie rekordów ze `status`=' B' od najnowszego( największe `id`) aż do tego, który ma `status`= 'O'

Napiszę szczerze, że nie wiem, w jaki sposób wyciągnąć jednym zapytaniem listę zadań, których ostatni `status`='B'.
(nadal muszę uwzględnić to, że `status`='U' w ogóle nie jest brany pod uwagę!!!)
Wtedy byłoby znacznie mniej do przeglądania.