Нужна помощь со сложным оператором Join в SQL - PullRequest
Новая
       10

Нужна помощь со сложным оператором Join в SQL

3 голосов
/ 18 декабря 2008

Как можно объединить таблицу с редким числом дат и другую таблицу с исчерпывающим числом дат, чтобы промежутки между редкими датами принимали значения предыдущей разреженной даты?

Иллюстративный пример: 

PRICE table (sparse dates):
date        itemid  price
2008-12-04  1       $1
2008-12-11  1       $3
2008-12-15  1       $7


VOLUME table (exhaustive dates):
date         itemid  volume_amt
2008-12-04   1       12345
2008-12-05   1       23456
2008-12-08   1       34567
2008-12-09   1       ...
2008-12-10   1
2008-12-11   1
2008-12-12   1
2008-12-15   1
2008-12-16   1
2008-12-17   1
2008-12-18   1

Желаемый результат: 

date       price  volume_amt
2008-12-04 $1     12345
2008-12-05 $1     23456
2008-12-08 $1     34567
2008-12-09 $1     ...
2008-12-10 $1
2008-12-11 $3
2008-12-12 $3
2008-12-15 $7
2008-12-16 $7
2008-12-17 $7
2008-12-18 $7

Обновление:

Пара человек предложили коррелированный подзапрос, который достигает желаемого результата. (Коррелированный подзапрос = подзапрос, содержащий ссылку на внешний запрос.)

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

Ответы [ 5 ]

7 голосов
/ 18 декабря 2008

Это не так просто, как одиночное внешнее соединение с левой таблицей, потому что вы хотите, чтобы пустые значения, оставленные внешним соединением, были заполнены самой последней ценой. 

EXPLAIN SELECT v.`date`, v.volume_amt, p1.item_id, p1.price
FROM Volume v JOIN Price p1
  ON (v.`date` >= p1.`date` AND v.item_id = p1.item_id)
LEFT OUTER JOIN Price p2
  ON (v.`date` >= p2.`date` AND v.item_id = p2.item_id
    AND p1.`date` < p2.`date`)
WHERE p2.item_id IS NULL;

Этот запрос сопоставляет Volume со всеми строками в Price, которые были ранее, а затем использует другое соединение, чтобы убедиться, что мы находим только самую последнюю цену.

Я проверял это на MySQL 5.0.51. Он не использует ни коррелированных подзапросов, ни группировать по.

edit: Обновлен запрос для соответствия item_id и дате. Кажется, это тоже работает. Я создал индекс на (date) и индекс на (date, item_id), и план EXPLAIN был идентичен. Индекс на (item_id, date) может быть лучше в этом случае. Вот вывод EXPLAIN для этого: 

+----+-------------+-------+------+---------------+---------+---------+-----------------+------+--------------------------------------+
| id | select_type | table | type | possible_keys | key     | key_len | ref             | rows | Extra                                |
+----+-------------+-------+------+---------------+---------+---------+-----------------+------+--------------------------------------+
|  1 | SIMPLE      | p1    | ALL  | item_id       | NULL    | NULL    | NULL            |    6 |                                      | 
|  1 | SIMPLE      | v     | ref  | item_id       | item_id | 22      | test.p1.item_id |    3 | Using where                          | 
|  1 | SIMPLE      | p2    | ref  | item_id       | item_id | 22      | test.v.item_id  |    1 | Using where; Using index; Not exists | 
+----+-------------+-------+------+---------------+---------+---------+-----------------+------+--------------------------------------+

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

edit: Я вставил неправильный вывод EXPLAIN раньше. Вышеуказанное исправлено и показывает лучшее использование индекса (item_id, date).

3 голосов
/ 18 декабря 2008

Предполагается, что есть только 1 цена за дату / itemid: 

select v.date, v.itemid, p.price
from volume v
join price p on p.itemid = v.item_id
where p.date = (select max(p2.date) from price p2
                where p2.itemid = v.itemid
                and p2.date <= v.date);
2 голосов
/ 18 декабря 2008 
SELECT v.date, p.price, v.volume
FROM volume v
LEFT JOIN Price p ON p.itemID=v.itemID
    AND p.[date] = (
                    SELECT MAX([date] )
                    FROM price p2 
                    WHERE p2.[date] <= v.[date] AND p2.itemid= v.itemid
                    GROUP BY p2.[date]
                   )
0 голосов
/ 18 декабря 2008

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

dev> select * from price;

AS_OF               ID     AMOUNT
----------- ---------- ----------
04-Dec-2008          1          1
11-Dec-2008          1          2
15-Dec-2008          1          3

dev> select * from volume;

DAY                 ID     VOLUME
----------- ---------- ----------
05-Dec-2008          1          1
06-Dec-2008          1          2
07-Dec-2008          1          3
08-Dec-2008          1          4
09-Dec-2008          1          5
10-Dec-2008          1          6
11-Dec-2008          1          7
12-Dec-2008          1          8
13-Dec-2008          1          9
14-Dec-2008          1         10
15-Dec-2008          1         11
16-Dec-2008          1         12
17-Dec-2008          1         13
18-Dec-2008          1         14
19-Dec-2008          1         15
20-Dec-2008          1         16
21-Dec-2008          1         17
22-Dec-2008          1         18
23-Dec-2008          1         19

dev> select day, volume, amount from (
  2    select day, volume, (select max(as_of) from price p where p.id = v.id and as_of <= day) price_as_of
  3      from volume v
  4  )
  5  join price on as_of = price_as_of
  6  order by day;

DAY             VOLUME     AMOUNT
----------- ---------- ----------
05-Dec-2008          1          1
06-Dec-2008          2          1
07-Dec-2008          3          1
08-Dec-2008          4          1
09-Dec-2008          5          1
10-Dec-2008          6          1
11-Dec-2008          7          2
12-Dec-2008          8          2
13-Dec-2008          9          2
14-Dec-2008         10          2
15-Dec-2008         11          3
16-Dec-2008         12          3
17-Dec-2008         13          3
18-Dec-2008         14          3
19-Dec-2008         15          3
20-Dec-2008         16          3
21-Dec-2008         17          3
22-Dec-2008         18          3
23-Dec-2008         19          3
0 голосов
/ 18 декабря 2008 
 SELECT  Volume.date, volume.itemid, price.price, volume.volume_amt
 FROM Volume 
 LEFT OUTER JOIN Price
 ON Volume.date = Price.date

Возможно. Мой SQL-фу слабый

...