Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / MySQL [игнор отключен] [закрыт для гостей] / INNER JOIN по условию с OR / 8 сообщений из 8, страница 1 из 1
22.11.2004, 23:17
    #32795025
duhe
duhe
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
INNER JOIN по условию с OR
Есть две таблицы:

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
CREATE TABLE opa (
	id1 varchar( 128 ) NOT NULL,
	id2 varchar( 128 ) NOT NULL,
	PRIMARY KEY (id1, id2),
	KEY(id1),
	KEY(id2)
);

INSERT INTO opa (id1,id2) VALUES ('9','1');
INSERT INTO opa (id1,id2) VALUES ('2','1');
INSERT INTO opa (id1,id2) VALUES ('3','1');
INSERT INTO opa (id1,id2) VALUES ('4','2');
INSERT INTO opa (id1,id2) VALUES ('5','3');
INSERT INTO opa (id1,id2) VALUES ('6','4');

CREATE TABLE xex (
	id mediumint( 8 ) NOT NULL,
	symbol varchar( 128 ) NOT NULL,
	PRIMARY KEY (id),
	KEY (symbol)
);


INSERT INTO xex (id,symbol) VALUES ( 1 ,'1');
INSERT INTO xex (id,symbol) VALUES ( 2 ,'2');
INSERT INTO xex (id,symbol) VALUES ( 3 ,'3');
INSERT INTO xex (id,symbol) VALUES ( 4 ,'4');
INSERT INTO xex (id,symbol) VALUES ( 5 ,'5');
INSERT INTO xex (id,symbol) VALUES ( 6 ,'6');

К ним запрос

Код: plaintext
1.
2.
3.
EXPLAIN SELECT DISTINCT xex.*
FROM opa
INNER JOIN xex ON (opa.id1 = xex.symbol OR opa.id2 = xex.symbol)
WHERE opa.id2='1';

Смысл запроса: есть значение, получить из opa его 'синонимы' и использовать это значение и синонимы для поиска в таблице xex.

EXPLAIN запроса:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
+-------+------+-----------------+------+---------+-------+------+-----------------------------+
| table | type | possible_keys   | key  | key_len | ref   | rows | Extra
               |
+-------+------+-----------------+------+---------+-------+------+-----------------------------+
| opa   | ref  | PRIMARY,id1,id2 | id2  |      128  | const |     2  | where used; U
sing temporary |
| xex   | ALL  | symbol          | NULL |    NULL | NULL  |     6  | where used
               |
+-------+------+-----------------+------+---------+-------+------+-----------------------------+

Внимание, вопрос: как убрать ALL отсюда, чтобы при присоединении все-таки использовался ключ symbol? Потому как если он не используется, то запрос типа:
Код: plaintext
1.
2.
3.
4.
5.
EXPLAIN SELECT DISTINCT xex.*
FROM opa
INNER JOIN xex ON (opa.id1 = xex.symbol OR opa.id2 = xex.symbol)
INNER JOIN xex2 ON (xex.id = xex2.id)
INNER JOIN xex3 ON (xex2.id = xex3.id) ................
WHERE opa.id2='1';

сделает гигантскую таблицу (при условии, что таблица xex немаленькая)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
24.11.2004, 16:50
    #32798481
maXmo
maXmo
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
INNER JOIN по условию с OR
ибо сказано, что в OR-предикатах индексы не юзаются.

ma X mo
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
24.11.2004, 17:05
    #32798521
maXmo
maXmo
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
INNER JOIN по условию с OR
хотя нет... необходимо ведь перебрать все xex.symbol, правильно? вот они все и перебираются.

ma X mo
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
24.11.2004, 17:53
    #32798602
duhe
duhe
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
INNER JOIN по условию с OR
И что, никак не сделать, чтобы вместо перебора два раза использовался индекс? (и кстати, где сказано, что с OR индексы не используются - где почитать?)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
24.11.2004, 20:17
    #32798753
mahoune
mahoune
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
INNER JOIN по условию с OR
А что значит с OR индексы не используются!
Очень странное высказывание, хотя это возможно и правда!

Код: plaintext
mahoune
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
25.11.2004, 02:13
    #32798835
A
A
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
INNER JOIN по условию с OR
А вам не подойдет раскрытие одного запроса с OR и без индексов в два запроса с индексами соединенные через UNION? А используется индекс при OR или нет уже станет не важно.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
28.11.2004, 17:17
    #32802869
maXmo
maXmo
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
INNER JOIN по условию с OR
слухай сюды. Индекс используется, чтобы ограничивать область поиска нужного значения. Скажем, если мы знаем, что opa.id2='1', то индекс сообщает, что можно смотреть в первых трёх строчках, а в остальные даже не соваться, если нам требуется найти opa.id2='3', то индекс скажет сразу идти к пятой строчке.

Теперь смотри, когда ты делаешь opa INNER JOIN xex ON (opa.id1 = xex.symbol OR opa.id2 = xex.symbol), ты(вернее мускуль) берёшь первый xex.symbol и по индексу на opa.id1 очень быстро находишь требуемые значения opa.id1 = xex.symbol, то же самое происходит во втором сравнении, потом берёшь второй xex.symbol и так далее. В данном случае упускать из рассмотрения какое-то значение xex.symbol абсолютно некорректно. Потому что если мы не будем рассматривать значение, скажем, xex.symbol='2', то практически наверняка упустим записи, которые должны войти в результат(для '2' это вторая и червёртая строки в opa). Идекс служит для упускания некоторых записей из рассмотрения. Вот и подумай какие значения xex.symbol должны упускаться при накладывании условия (opa.id1 = xex.symbol OR opa.id2 = xex.symbol)?

Другое дело, если count(opa.id1)+count(opa.id2) < count(xex.symbol). В этом случае может оказаться выгоднее перебирать строки opa, а сравнение делать по индексу по xex.symbol. Для этого есть FORCE INDEX. Тебе просто надо выяснить, что будет дешевле перебрать - строки opa и xex. Но что-то перебирать придётся точно.

ma X mo
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
28.11.2004, 19:56
    #32802925
maXmo
maXmo
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
INNER JOIN по условию с OR
7.2.6 Index Merge Optimization

ma X mo
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / MySQL [игнор отключен] [закрыт для гостей] / INNER JOIN по условию с OR / 8 сообщений из 8, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 500ms
Закрыть
start [/forum/topic.php?fid=47&tablet=1&tid=1854580]:
 0ms
get settings:
 8ms
get forum list:
 17ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 204ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 41ms
get tp. blocked users:
 1ms
others: 212ms
total:  500ms
x
x
Закрыть


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