Помогите составить запрос

[Русская мафия]

Всем привет!

Есть таблица:

id - znak

4 - 1
4 - 5
3 - 1
4 - 4
2 - 8

Как мне выбрать id, znak которого имеет значения 1 && 5 && 4. Т.е. мне должно выдать 4.


Без переборов на php можно обойтись? Чисто запросами к MySQL получится?

Чёт не допру...

[boric]

Русская мафия,
Самый простой вариант - это джоинами соединить таблицу саму с собой несколько раз по числу искомых параметров) и отфильтровать типа:
t1.id = t2.id and t2.id = t3.id and t1.znak = 1 and t2.znak = 4 and t3.znak = 5

Но если число параметров большое, то джоины не подойдут.

Добавлено через 5 минут
Также можно попробовать сделать группировку по id составить запрос.

[Русская мафия]

Сообщение от boric

Но если число параметров большое, то джоины не подойдут.

Что вы имеете ввиду под параметрами? Не понял...

Количество строк с одинаковым id и разными znak может сотни достигать, а то и больше...

Добавлено через 19 минут

Сообщение от boric

Также можно попробовать сделать группировку по id составить запрос.

Ну а как? Я думал про группировку, но ведь не получится так. Как составить можно это?

Добавлено через 7 минут
Придумал!

Можно что то типа этого:

PHP код:

SELECT id,COUNT(id) from my_table WHERE znak IN (1,5,4) GROUP BY id;
....

while ....
{
 if($count==3) echo 'WIN! - '.$id;
 } 


Будет работать?
Базы пока нет чтобы проверить - пока только проектирую всё в голове, как делать...

[boric]

Сообщение от Русская мафия

Придумал!

Можно что то типа этого:

PHP код:

SELECT id,COUNT(id) from my_table WHERE znak IN (1,5,4) GROUP BY id;
....

while ....
{
 if($count==3) echo 'WIN! - '.$id;
 } 


Будет работать?
Базы пока нет чтобы проверить - пока только проектирую всё в голове, как делать...

Пхп не нужен.

PHP код:

SELECT id,COUNT(id) as c from my_table WHERE znak IN (1,5,4) GROUP BY id HAVING c = 3; 


У меня в поисковой системе (с обратным индексо, морфологией и пр.) подобный запрос успешно используется. Только на таблице в 30 миллионов записей начинает тормозить - за 5-10 сек отрабатывает. Но в новых версиях mysql большие таблицы можно на части разбивать.

[Русская мафия]

boric,понятно, спасибо

[Atomic]

Что вы имеете ввиду под параметрами? Не понял...

Это называется SELF JOIN. При большом кол-ве соединений можно получить непредсказуемые результаты.

Как мне выбрать id, znak которого имеет значения 1 && 5 && 4. Т.е. мне должно выдать 4.

Не ясно что нужно. Все id имеющие znak 1,5 или 4? 4 результата выдаст в вашем примере.

-- Структура таблицы `test`
--

CREATE TABLE IF NOT EXISTS `test` (
`id` int(11) NOT NULL auto_increment,
`pid` int(11) NOT NULL,
PRIMARY KEY (`id`)
) ENGINE=MyISAM DEFAULT CHARSET=cp1251 AUTO_INCREMENT=7 ;

--
-- Дамп данных таблицы `test`
--

INSERT INTO `test` (`id`, `pid`) VALUES
(1, 3),
(2, 4),
(3, 2),
(4, 5),
(5, 5),
(6, 4);

Запрос SELECT * FROM `test` WHERE pid IN (4,5)
выдаст

id pid
2 4
4 5
5 5
6 4

[Русская мафия]

Atomic,

в общем эта таблица - список свойств предметов.

id - это id предмета.
znak - это свойство предмета

и нужно по этой таблице сделать поиск предметов, у которых совпадают все свойства.

Сообщение от Русская мафия

4 - 1
4 - 5
3 - 1
4 - 4
2 - 8

тут у предмета 4 есть 3 свойства: 1,5,4

Вот нужно сделать поиск по этой таблице предметов с совпадением всех свойств

[boric]

Русская мафия
Это тоже самое, что поиск по инвертированному индексу, который из себя представляет таблицу с полями: doc_id, word_id. У вас предмет обладает набором свойств, а здесь документ имеет набор слов. В общем все тоже самое.

Эксперимент показал, что запрос с джоинами работает быстрее до примерно пяти слов на входе, а выше начинают тормоза расти по экспоненте. А вот запрос с группировкой на коротких фразах работает медленней, зато нет экспонентной зависимости от числа слов. Если критична скорость, то можете скомбинировать оба варианта в зависимости от числа свойств искомых предметов.

[Русская мафия]

boric,спасибо за замеры. Скорость не критична, буду использовать группировку