Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / MySQL [игнор отключен] [закрыт для гостей] / Очень сложный запрос! / 5 сообщений из 5, страница 1 из 1
10.06.2016, 21:45
    #39254511
Юрий_22yd77s
Юрий_22yd77s
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Очень сложный запрос!
Добрый вечер, друзья!

Не подскажите или хотя бы не дадите направление в какую сторону смотреть для решения такого запроса? Дали тестовое задание такого плана:


Есть таблица товаров.
CREATE TABLE `goods` (
`id` int(11) unsigned NOT NULL AUTO_INCREMENT,
`name` varchar(64) NOT NULL,
PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8
Она содержит следующие значения.
`id` `name`
1 Яблоки
2 Яблоки
3 Груши
4 Яблоки
5 Апельсины
6 Груши
Напишите запрос, выбирающий уникальные пары `id` товаров с одинаковыми `name`, например:
(1,2), (4,1), (2,4), (6,3)
При решении задачи необходимо учесть, что пары (x,y) и (y,x) — одинаковы.

Приведите несколько вариантов решения задачи, какой вариант будет работать быстрее? Почему?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.06.2016, 21:57
    #39254513
Akina
Akina
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Очень сложный запрос!
Запрос - элементарный.
Юрий_22yd77sв какую сторону смотреть для решения такого запроса?
В сторону использования двух копий таблицы с правильными условиями отбора.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.06.2016, 22:14
    #39254515
Юрий_22yd77s
Юрий_22yd77s
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Очень сложный запрос!
Имеется в виду, что-то похожее на:

Код: sql
1.
goods cross join goods
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
11.06.2016, 07:18
    #39254549
rfq
rfq
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Очень сложный запрос!
Юрий_22yd77s,

Я могу понять смысл потска товаров с одинаковыми названиями. Но зачем результат представлять в виде пар? Число пар рстет квадратично, 3 товара - 3 пары, 10 товаров - 45 пар. И что с этими парами делать?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
11.06.2016, 08:55
    #39254564
Юрий_22yd77s
Юрий_22yd77s
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Очень сложный запрос!
rfq, Да, я понимаю Ваше недоумение, но это тестовое задание от самого Яндекса! А они там повёрнуты на алгоритмах, особенно на графах.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / MySQL [игнор отключен] [закрыт для гостей] / Очень сложный запрос! / 5 сообщений из 5, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 497ms
Закрыть
start [/forum/topic.php?fid=47&tablet=1&tid=1831674]:
 0ms
get settings:
 10ms
get forum list:
 16ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 183ms
get topic data:
 12ms
get forum data:
 3ms
get page messages:
 37ms
get tp. blocked users:
 1ms
others: 229ms
total:  497ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]