Что быстрее JOIN, IN или EXISTS

@KamilBek · Регистрация: 17.12.2011

Студворк — интернет-сервис помощи студентам

У меня две таблицы:
A(id,a2) и B(a_id,b2)//A.id - PK, B.a_id - FK
N - количество записей в А , M - количество записей в B

Что быстрее бцдет работать в FireBird 2.5

select B.b2 from B join A on A.id=B.a.id

select B.be from B where B.a_id in (select id from A)

или

select B.be from B where exists(select 1 from A where B.a_id=id)

С точки зрения математики
Быстрее всего 3-ий M*(logN),
Далее 2-ой, Выполняется за N+M*logN
Далее 1-ий M*N

Но как это в FireBird. На сколько оптимизированы эти операции?

@Bit_Man · 15.01.2013, 11:49

помойму, 1 будет быстрее

arni · 15.01.2013, 13:07

При замере производительности первое дело - наличие нужных индексов, и отсутствие ненужных. У вас об этом ни слова.

@KamilBek · 15.01.2013, 14:21 **[ТС]**

Есть индекс по B.a_id и индекс по A.id.
Повторюсь: A.id - Primary Key, B.a_id -FK

Скандербег · 17.01.2013, 09:55

Зацепило. Решил проверить.
Таблицы: VAL_INT (аналог "B" у ТС), 116 665 строк; CARDS (аналог "A" у ТС), 10 004 строк.
Все три запроса возвращают одинаковое кол-во записей - 116 665.

1.
select val_int.val, cards.iddef from val_int join cards on cards.id = val_int.idcard
PLAN JOIN (CARDS NATURAL, VAL_INT INDEX (VAL_INT_IDX3)) //индекс на поле, участвующее в запросе "IDCARD"
Время выполнения запроса = 16 ms

2.
select val_int.val from val_int where val_int.idcard in (select id from cards)
--select B.be from B where B.a_id in (select id from A)
PLAN (CARDS INDEX (RDB$PRIMARY1))
PLAN (VAL_INT NATURAL)
Время выполнения запроса = 47 ms

3.
select val_int.val from val_int where exists(select 1 from cards where cards.id = val_int.idcard)
--select B.be from B where exists(select 1 from A where B.a_id=id)
PLAN (CARDS INDEX (RDB$PRIMARY1))
PLAN (VAL_INT NATURAL)
Время выполнения запроса = 31 ms

---
Каждый запрос выполнялся по 3 раза, чередуясь.
Время выполнения каждого из запросов IBExpert выдавал одно и то же (плюс-минус 1 мск).

@KamilBek · 18.01.2013, 09:59 **[ТС]**

Почему такие результаты?

П еще интереснее почему 2 и 3 различается, хотя план у них одинаковый!!!

Новые блоги и статьи Все статьи Все блоги /
Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .

@KamilBek 0 / 0 / 0 Регистрация: 17.12.2011 Сообщений: 4

	Что быстрее JOIN, IN или EXISTS 15.01.2013, 11:08. Показов 6361. Ответов 5 Метки нет (Все метки) У меня две таблицы: A(id,a2) и B(a_id,b2)//A.id - PK, B.a_id - FK N - количество записей в А , M - количество записей в B Что быстрее бцдет работать в FireBird 2.5 select B.b2 from B join A on A.id=B.a.id select B.be from B where B.a_id in (select id from A) или select B.be from B where exists(select 1 from A where B.a_id=id) С точки зрения математики Быстрее всего 3-ий M(logN), Далее 2-ой, Выполняется за N+MlogN Далее 1-ий M*N Но как это в FireBird. На сколько оптимизированы эти операции? 0

@Bit_Man 480 / 393 / 113 Регистрация: 24.04.2012 Сообщений: 1,632 Записей в блоге: 3
	15.01.2013, 11:49
	помойму, 1 будет быстрее 0

arni 914 / 879 / 62 Регистрация: 06.01.2010 Сообщений: 2,367 Записей в блоге: 6
	15.01.2013, 13:07
	При замере производительности первое дело - наличие нужных индексов, и отсутствие ненужных. У вас об этом ни слова. 0

@KamilBek 0 / 0 / 0 Регистрация: 17.12.2011 Сообщений: 4
	15.01.2013, 14:21 [ТС]
	Есть индекс по B.a_id и индекс по A.id. Повторюсь: A.id - Primary Key, B.a_id -FK 0

Скандербег 1076 / 989 / 340 Регистрация: 07.08.2012 Сообщений: 2,790
	17.01.2013, 09:55
	Зацепило. Решил проверить. Таблицы: VAL_INT (аналог "B" у ТС), 116 665 строк; CARDS (аналог "A" у ТС), 10 004 строк. Все три запроса возвращают одинаковое кол-во записей - 116 665. 1. select val_int.val, cards.iddef from val_int join cards on cards.id = val_int.idcard PLAN JOIN (CARDS NATURAL, VAL_INT INDEX (VAL_INT_IDX3)) //индекс на поле, участвующее в запросе "IDCARD" Время выполнения запроса = 16 ms 2. select val_int.val from val_int where val_int.idcard in (select id from cards) --select B.be from B where B.a_id in (select id from A) PLAN (CARDS INDEX (RDB$PRIMARY1)) PLAN (VAL_INT NATURAL) Время выполнения запроса = 47 ms 3. select val_int.val from val_int where exists(select 1 from cards where cards.id = val_int.idcard) --select B.be from B where exists(select 1 from A where B.a_id=id) PLAN (CARDS INDEX (RDB$PRIMARY1)) PLAN (VAL_INT NATURAL) Время выполнения запроса = 31 ms --- Каждый запрос выполнялся по 3 раза, чередуясь. Время выполнения каждого из запросов IBExpert выдавал одно и то же (плюс-минус 1 мск). 0

@KamilBek 0 / 0 / 0 Регистрация: 17.12.2011 Сообщений: 4
	18.01.2013, 09:59 [ТС]
	Почему такие результаты? П еще интереснее почему 2 и 3 различается, хотя план у них одинаковый!!! 0