Что быстрее 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 различается, хотя план у них одинаковый!!!

Новые блоги и статьи Все статьи Все блоги /
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .

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

	Что быстрее JOIN, IN или EXISTS 15.01.2013, 11:08. Показов 6318. Ответов 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