Devs HiveDevs Hive
System DesignНове
AI InterviewНове
Питання на інтервʼю
Роадмапи
Курси

Підготовка до інтерв'ю

  • КвізиПеревір знання на час і з рейтингом
  • МенторствоМок-інтерв'ю та персональна підготовка

Навчання

  • Корисні книгиДобірка книг, які варто прочитати
Увійти
Меню
System DesignНовеAI InterviewНовеПитання на інтервʼюРоадмапиКурси

Підготовка до інтерв'ю

КвізиМенторство

Навчання

Корисні книги
© 2026 Devs Hive. Всі права захищені.
Політика конфіденційності·LinkedInYouTube
System DesignНове
AI InterviewНове
Питання на інтервʼю
Роадмапи
Курси

Підготовка до інтерв'ю

  • КвізиПеревір знання на час і з рейтингом
  • МенторствоМок-інтерв'ю та персональна підготовка

Навчання

  • Корисні книгиДобірка книг, які варто прочитати
System DesignНовеAI InterviewНовеПитання на інтервʼюРоадмапиКурси

Підготовка до інтерв'ю

КвізиМенторство

Навчання

Корисні книги

Приєднуйтесь до нас

Увійдіть, щоб отримати доступ до всіх можливостей

УвійтиСтворити акаунт
←Повернутися до всіх запитань

Що таке SEMI JOIN і чим він відрізняється від INNER JOIN?

  • Databases
  • Junior
  • Middle
Devs Hive

Devs Hive

Зустрічали на інтервʼю: 2 користувачів

Коротка відповідь

SEMI JOIN повертає рядки з однієї таблиці, для яких існує хоча б один збіг в іншій. Він не додає колонки другої таблиці й не дублює рядки через множинні збіги. У PostgreSQL таку операцію можна виразити через EXISTS.

SEMI JOIN — це операція, яка повертає рядки з однієї таблиці, якщо для них існує хоча б один відповідний рядок в іншій таблиці.

При цьому дані з другої таблиці не додаються до результату, а кількість збігів не створює додаткових копій рядків.

Яку проблему він вирішує?

Уявімо, що в нас є інтернет-магазин із двома таблицями:

  1. users — користувачі.
  2. orders — їхні замовлення.

Нам потрібно отримати всіх користувачів, які зробили хоча б одне замовлення.

Якщо використати звичайний INNER JOIN, користувач із п’ятьма замовленнями з’явиться в результаті п’ять разів — по одному разу для кожного замовлення. А нам потрібен лише список користувачів.

Саме таку задачу вирішує SEMI JOIN: перевіряє наявність збігу, не розмножуючи рядки через кілька відповідних замовлень.

Як написати такий запит?

У PostgreSQL немає окремого ключового слова SEMI JOIN. Цю операцію можна виразити через EXISTS:

SELECT u.id, u.name
FROM users u
WHERE EXISTS (
SELECT 1
FROM orders o
WHERE o.user_id = u.id
);

Для кожного користувача ми перевіряємо: чи існує хоча б одне його замовлення? Якщо так — користувач потрапляє в результат.

Неважливо, скільки в нього замовлень: одне, п’ять чи сто. Кожен рядок із users потрапить у результат не більше одного разу.

SELECT 1 тут не означає «повернути одне замовлення». Для EXISTS важливий лише факт наявності хоча б одного рядка, а не значення, яке повертає підзапит.

Чим SEMI JOIN відрізняється від INNER JOIN?

  1. INNER JOIN повертає всі відповідні пари рядків і дозволяє отримати колонки з обох таблиць.
  2. SEMI JOIN повертає лише рядки першої таблиці, для яких є збіг у другій.

SEMI JOIN корисний для запитів на кшталт: «користувачі, які мають замовлення», «товари, які хоча б раз купували», «автори, які опублікували хоча б одну статтю».

Зустрічав на інтервʼю?

Повʼязані питання

  • DatabasesJunior/Middle/SeniorЩо таке SQL Partitioning і які проблеми він вирішує?Partitioning — це спосіб розділити одну велику таблицю на декілька менших частин (partitions), щоб базі даних було простіше працювати з великою кількістю записів. Уявімо, що ми розробляємо банківський застосунок, який зберігає всі транзакції користувачів у таблиці transactions. Щодня з'являються сотні тисяч нових транзакцій, і через декілька років таблиця містить уже декілька мільйонів записів. При цьому найчастіше користувачі переглядають транзакції лише за останній місяць. Як тут допоможе Partitioning? Замість того щоб зберігати всі транзакції в одній величезній таблиці, ми можемо розділити її на частини за місяцями: transactions_january — транзакції за січень. transactions_february — транзакції за лютий. transactions_march — транзакції за березень. Тепер, коли користувач захоче переглянути транзакції за лютий, база даних зможе звернутися лише до відповідної частини таблиці, не перевіряючи решту. Цей механізм називається Partition Pruning. При цьому для розробника все виглядає як одна звичайна таблиця transactions. База даних сама визначає, у яку частину записувати нові дані та звідки їх читати. Які бувають типи Partitioning? У PostgreSQL є три основні типи: Range — розділення за діапазонами. Наприклад, транзакції за місяцями або роками. List — розділення за конкретними значеннями. Наприклад, замовлення за країнами: Україна, Польща, Румунія. Hash — розподіл записів між частинами на основі хешу певного поля, наприклад user_id. Чи завжди Partitioning пришвидшує запити? Ні. Якщо запит не дозволяє визначити потрібну частину таблиці, базі даних усе одно може знадобитися пройтися по всіх partitions. Крім того, Partitioning ускладнює структуру бази даних, тому його не варто використовувати без потреби (як і будь-який інструмент в програмуванні). Отже, Partitioning — це спосіб організувати зберігання великих обсягів даних, який може пришвидшити окремі запити та спростити обслуговування великих таблиць.
  • DatabasesJunior/Middle/SeniorЩо таке replica lag?Replica lag — це затримка, з якою зміни з основної бази даних потрапляють до її копії — репліки. Уявімо, що ми розробляємо інтернет-магазин і використовуємо дві бази: Основна база (primary) — приймає зміни: нові замовлення, оновлення цін та інші записи. Репліка (read replica) — отримує копію цих даних і обслуговує запити на читання, щоб зменшити навантаження на основну базу. Користувач змінює адресу доставки й одразу оновлює сторінку. Нову адресу вже збережено в основній базі, але запит на читання потрапляє на репліку, яка ще не отримала цю зміну. У результаті користувач бачить стару адресу, хоча збереження пройшло успішно. Через деякий час репліка наздожене основну базу, і адреса стане актуальною. Чому виникає затримка? При асинхронній реплікації основна база підтверджує збереження, не чекаючи, поки репліка застосує зміни. Їх передавання та обробка потребують часу. Через повільну мережу або високе навантаження затримка може збільшуватися. Як із цим працювати? Якщо важливо одразу побачити щойно збережені дані, такий запит можна направити в основну базу. Наприклад, після зміни адреси чи створення замовлення. Важливий нюанс: replica lag не обов’язково означає втрату даних. Репліка просто може тимчасово повертати застарілу інформацію, і це потрібно враховувати під час розробки.
  • JuniorMiddleDatabasesЯк працює FULL JOIN?FULL JOIN - це тип JOIN, який повертає всі рядки з обох таблиць. Якщо між таблицями є збіг, рядки будуть об’єднані в один результат. Якщо збігу немає, то для відсутніх значень буде NULL. Тобто FULL JOIN поєднує в собі поведінку LEFT JOIN і RIGHT JOIN одночасно. Розберемо приклад Ми маємо дві таблиці: users і subscriptions. Наша задача полягає в тому, щоб отримати всіх користувачів і всі підписки, навіть якщо для деяких користувачів немає підписки або якщо є підписка, яка не прив’язана до жодного користувача. -- users id | name ------------ 1 | Alice 2 | Bob 3 | John -- subscriptions id | user_id | plan_name ------------------------- 1 | 1 | Basic 2 | 2 | Premium 3 | 5 | Enterprise Запит буде мати наступний вигляд. Давайте розберемо його детальніше: -- Вибираємо стовпці, які хочемо бачити в результаті: -- name - з таблиці users -- plan_name - з таблиці subscriptions SELECT users.name, subscriptions.plan_name FROM users -- Робимо FULL JOIN таблиці subscriptions -- по полю users.id та subscriptions.user_id FULL JOIN subscriptions ON users.id = subscriptions.user_id; В результаті виконання запиту, ми отримаємо такий результат: name | plan_name ------------------------- Alice | Basic Bob | Premium John | NULL NULL | Enterprise Важливо пам’ятати FULL JOIN повертає всі записи з обох таблиць. Якщо збіг є - дані об’єднуються. Якщо збігу немає - з однієї зі сторін буде NULL.

Коментарі (0)

Поки що немає коментарів. Будьте першим!

Коментарі (0)

Увійдіть, щоб залишити коментар

Поки що немає коментарів. Будьте першим!