Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Як індекс прискорює пошук даних?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)Індекс прискорює пошук, бо база **не переглядає всі рядки підряд**, а шукає потрібні дані за **структурою, схожою на дерево** (найчастіше B-tree): без індексу база йде порядково - повний перебір (`full scan`), з індексом - за відсортованими ключами, швидко знаходячи потрібне місце. **Ключове:** для таблиці з мільйоном рядків без індексу треба перевірити всі 1 000 000, а з індексом база проходить деревом пошуку й робить логарифмічну кількість кроків - наприклад, близько 20 замість мільйона.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)ЗображенняІндекс прискорює пошук, бо база **не переглядає всі рядки підряд**, а шукає потрібні дані за **структурою, схожою на дерево** (найчастіше B-tree). ### Принцип - Без індексу база йде порядково - **повний перебір** (`full scan`). - З індексом вона йде за **відсортованими ключами**, швидко знаходячи потрібне місце - як у словнику за першою літерою. ### Приклад Таблиця `users` з мільйоном рядків. Запит: ```sql SELECT * FROM users WHERE email = 'test@mail.com'; ``` Без індексу - потрібно перевірити всі 1 000 000 рядків. З індексом - база проходить деревом пошуку, робить **логарифмічну кількість кроків**, наприклад ~20 замість мільйона. Тобто індекс дає **прямий швидкий шлях** до потрібних рядків, не змушуючи базу читати всю таблицю.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.