wingman87
07-07-2010, 02:13
Devo fare l'intersezione di un numero imprecisato di select (costruisco la query runtime in php).
Volevo sapere se esiste un modo efficiente per farlo o se mi conviene eseguire le varie query e poi farmi l'intersezione a parte con php. O se mi conviene rinunciare alla perfezione per qualcosa di più efficiente.
Esempio pratico, che è poi quello per cui mi serve:
abbiamo dei manga con dei tag associati. Voglio cercare i manga con i tag x, y, z... (mi piacerebbe poi poter cercare anche tag parziali)
Purtroppo non ho un database abbastanza grosso su cui provare. Ho scritto delle possibili query però quella completa (sempre che lo sia) credo che abbia un costo quadratico nella dimensione delle tabelle.
Dimenticavo poi che ho il problema dei sinonimi: siccome è possibile inserire dei tag come ad esempio "shōnen" e il carattere 'ō' non è presente sulla tastiera ho pensato di associare dei sinonimi ai tag, in modo ad esempio che "shōnen" abbia come sinonimo "shonen" che è più semplice da digitare.
Query1 (quella completa, credo :) ):
select name
from mangas
where
name in (
select manga from mangatags,tags
where
(mangatags.tag=tags.name or mangatags.tag=tags.synonym) and
(tags.name regexp 'x' or tags.synonym regexp 'x')
) and
name in (
select manga from mangatags,tags
where
(mangatags.tag=tags.name or mangatags.tag=tags.synonym) and
(tags.name regexp 'y' or tags.synonym regexp 'y')
)
;
Query2 (trovata su internet):
select manga
from mangatags,tags
where
(mangatags.tag=tags.name or mangatags.tag=tags.synonym) and
(
tags.synonym in('x','y') or
tags.name in('x','y')
)
group by manga
having count(manga)=2;
Quest'ultima è incline ad errori per via dei sinonimi: se ad esempio cercassi "shōnen sport" lo stesso manga potrebbe essere selezionato 2 volte, una per "shōnen" e una per "shonen" ma mai per "sport".
Scusate se sono stato poco chiaro ma è anche tardi... Domani se qualcuno mi risponde eventualmente chiarisco ciò che non è chiaro.
Volevo sapere se esiste un modo efficiente per farlo o se mi conviene eseguire le varie query e poi farmi l'intersezione a parte con php. O se mi conviene rinunciare alla perfezione per qualcosa di più efficiente.
Esempio pratico, che è poi quello per cui mi serve:
abbiamo dei manga con dei tag associati. Voglio cercare i manga con i tag x, y, z... (mi piacerebbe poi poter cercare anche tag parziali)
Purtroppo non ho un database abbastanza grosso su cui provare. Ho scritto delle possibili query però quella completa (sempre che lo sia) credo che abbia un costo quadratico nella dimensione delle tabelle.
Dimenticavo poi che ho il problema dei sinonimi: siccome è possibile inserire dei tag come ad esempio "shōnen" e il carattere 'ō' non è presente sulla tastiera ho pensato di associare dei sinonimi ai tag, in modo ad esempio che "shōnen" abbia come sinonimo "shonen" che è più semplice da digitare.
Query1 (quella completa, credo :) ):
select name
from mangas
where
name in (
select manga from mangatags,tags
where
(mangatags.tag=tags.name or mangatags.tag=tags.synonym) and
(tags.name regexp 'x' or tags.synonym regexp 'x')
) and
name in (
select manga from mangatags,tags
where
(mangatags.tag=tags.name or mangatags.tag=tags.synonym) and
(tags.name regexp 'y' or tags.synonym regexp 'y')
)
;
Query2 (trovata su internet):
select manga
from mangatags,tags
where
(mangatags.tag=tags.name or mangatags.tag=tags.synonym) and
(
tags.synonym in('x','y') or
tags.name in('x','y')
)
group by manga
having count(manga)=2;
Quest'ultima è incline ad errori per via dei sinonimi: se ad esempio cercassi "shōnen sport" lo stesso manga potrebbe essere selezionato 2 volte, una per "shōnen" e una per "shonen" ma mai per "sport".
Scusate se sono stato poco chiaro ma è anche tardi... Domani se qualcuno mi risponde eventualmente chiarisco ciò che non è chiaro.