Phone icon Зв'язатись з нами

Програмування

Що таке проблема N+1?

Проблема N+1 — це поширена проблема продуктивності під час роботи з ORM, коли для отримання списку з N записів і їхніх пов’язаних даних виконується не один запит, а N+1: один для самого списку й по одному додатковому для кожного запису.

Наприклад, завантажили 100 курсів, а потім у циклі звертаєтеся до ментора кожного курсу. Через ліниве завантаження Hibernate щоразу робить окремий SELECT — разом 101 запит замість одного чи двох. На маленьких даних це непомітно, але з ростом кількості записів сторінка помітно сповільнюється.

Виправляють проблему, завантажуючи потрібні зв’язки заздалегідь: запитом із JOIN FETCH, анотацією @EntityGraph у репозиторії Spring Data, пакетним завантаженням (batch fetching) або проєкцією в DTO, що одразу вибирає потрібні поля з об’єднаних таблиць.

Де застосовується

Проблему N+1 доводиться шукати в будь-якому застосунку з ORM: на Hibernate й Spring Data JPA, Django ORM, SQLAlchemy, Entity Framework, Prisma. Вона ж виникає в GraphQL-серверах, де її вирішують інструментом DataLoader.

Виявляють проблему через логи SQL-запитів (spring.jpa.show-sql), статистику Hibernate, інструменти моніторингу на кшталт APM чи тести, які перевіряють кількість запитів. Це класичне запитання на співбесідах Java- і Python-бекенд-розробників.

Приклад

Цикл, що спричиняє N+1, і три способи виправлення.

// N+1: 1 query for courses + N queries for mentors
List<Course> courses = courseRepository.findAll();
for (Course c : courses) {
    System.out.println(c.getMentor().getName());   // extra SELECT each time
}

// Fix 1: JOIN FETCH
@Query("select c from Course c join fetch c.mentor")
List<Course> findAllWithMentor();

// Fix 2: EntityGraph
@EntityGraph(attributePaths = "mentor")
List<Course> findByActiveTrue();

// Fix 3: batch loading
// spring.jpa.properties.hibernate.default_batch_fetch_size=50
JOIN FETCH, @EntityGraph і пакетне завантаження.

Часті запитання

Чи вирішує проблему перехід на FetchType.EAGER?

Ні, найчастіше лише погіршує: дані завантажуються завжди, навіть коли не потрібні, а для списків Hibernate однаково може виконати окремі запити. Краще залишати LAZY і явно підвантажувати потрібне.

Як знайти N+1 у застосунку?

Увімкнути логування SQL і подивитися, чи не повторюється однаковий запит із різними id. Також допомагає статистика Hibernate і бібліотеки, які в тестах перевіряють кількість виконаних запитів.

Чому JOIN FETCH з пагінацією буває проблемним?

При вибірці колекцій через JOIN FETCH разом із лімітом Hibernate може завантажити всі рядки в пам’ять і обрізати їх уже там. Для таких випадків використовують пакетне завантаження або два окремі запити.

Навчання програмуванню в OWU

Опануйте професію в IT на практичних курсах із менторами та реальними проєктами.

Обрати курс