Эхх, щас как опишу задачу в художественной форме! :)
Вот слушайте.
Поле боя. Каждый боец сам за себя. У каждого бойца есть автомат. Из автомата можно стрелять только очередью. Очередь может состоять минимум из одной пули, максимум теоретически не ограничен. Выпускать очередь можно только в других бойцов на поле, и больше никуда. Одной очередью поразить более одной цели нельзя, но цели можно менять, начиная новую очередь. Перед тем, как давать очередь, нужно обязательно выбрать цель — другого конкретного бойца. И вот на поле боя бойцы стреляют друг в друга очередями. Месиво, короче говоря :)
В базе данных это месиво описывается у нас следующим образом:
1. Таблица q — "Очереди"
1.1. Поле id — идентификатор очереди (автоинкремент)
1.2. Поле shooter — "Стрелок" — боец, выпускающий очередь пуль
1.3. Поле target — "Цель" — боец, в которого стрелок выпускает очередь пуль
2. Таблица b — "Пули"
2.1. Поле id — идентификатор пули (автоинкремент)
2.2. Поле q_id — идентификатор очереди, из которой эта пуля
2.3. Поле time — время вылета пули
2.4. Поле damage — урон, нанесённый цели этой пулей
Задача:
По этим двум таблицам составить запрос, выясняющий:
1) В каких трёх последних бойцов (разных бойцов) стрелял заданный стрелок.
2) При этом для каждого из трёх бойцов узнать:
а) время последней вылетевшей в него пули,
б) урон, который нанесла эта пуля,
в) из какой очереди (id) была эта пуля
То есть, таблица-результат должна состоять из трёх строк и следующих четырёх столбцов:
1) r_target
2) r_time
3) r_damage
4) r_q_id
Строки таблицы должны располагаться в обратном порядке, то есть, начиная с последнего бойца, в которого он стрелял.
Идентификатор пули не участвует в запросе, от него ничего не зависит, его можно отбросить.
Такая вот задачка.
На самом деле у меня тут нет никаких бойцов и никакого месива, просто так понятнее должно быть :)
Решение, в общем-то, уже есть, только скорость запроса не устраивает.
20-40 миллисекунд, а хотелось бы 2-4 :)
Вот оно, это решение, работающее правильно, но его нужно усовершенствовать по скорости:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
SELECT * FROM(
SELECT id, if(@t<>target, @t:=target, NULL) target, time, damage FROM(
SELECT q.id id, target, time, damage
FROM q, b, (SELECT @t:='') init
WHERE shooter = 'John' AND q.id = q_id
ORDER BY target, time DESC
) x
) y
WHERE target IS NOT NULL
ORDER BY time DESC
LIMIT 3;
