Что такое декартово произведение в контексте SQL?

Декартово произведение (или кросс-произведение) — это фундаментальная операция теории множеств и реляционной алгебры, лежащая в основе работы с базами данных. В SQL оно соответствует операции CROSS JOIN.

Как работает декартово произведение

Представьте две таблицы: Colors с цветами (Красный, Синий) и Sizes с размерами (Большой, Маленький). Их декартово произведение даст все возможные комбинации:

-- Таблица Colors
-- id | name
-- 1  | Красный
-- 2  | Синий

-- Таблица Sizes
-- id | name
-- 1  | Большой
-- 2  | Маленький

-- Декартово произведение (CROSS JOIN)
SELECT * FROM Colors CROSS JOIN Sizes;

-- Результат:
-- Colors.id | Colors.name | Sizes.id | Sizes.name
-- 1         | Красный     | 1        | Большой
-- 1         | Красный     | 2        | Маленький
-- 2         | Синий       | 1        | Большой
-- 2         | Синий       | 2        | Маленький

Как видно, каждая строка из первой таблицы была соединена с каждой строкой из второй, итого 2 * 2 = 4 строки.

Где и как применяется

Явное использование CROSS JOIN встречается реже, но бывает полезно в специфических сценариях:

• Генерация всех возможных комбинаций: например, для создания полной матрицы тестовых данных или календаря.
• Основа для других JOIN: Все другие типы JOIN (INNER, LEFT и т.д.) логически являются фильтрованным декартовым произведением, к которому применяется условие связи (ON или WHERE).

Чаще же декартово произведение возникает неявно и ошибочно, когда в запросе перечислено несколько таблиц в FROM без указания условия JOIN, или условие указано некорректно (например, забыто в WHERE). Это приводит к катастрофическому росту числа строк в результате (N * M * K * ...) и является частой причиной падения производительности.

Пример с ошибкой и исправлением

-- ОШИБКА: Неявное декартово произведение (устаревший синтаксис без WHERE)
SELECT e.name, d.name 
FROM employees e, departments d;
-- Результат: каждый сотрудник будет выведен для каждого отдела!

-- ПРАВИЛЬНО: Явное указание связи
SELECT e.name, d.name 
FROM employees e 
INNER JOIN departments d ON e.department_id = d.id;

Вывод: Декартово произведение — мощный инструмент, который нужно использовать осознанно. Явный CROSS JOIN применяйте для генерации комбинаторных наборов данных. Всегда проверяйте условия в JOIN и WHERE, чтобы избежать случайного, нежелательного декартова произведения, которое может "положить" базу данных.