Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Що означає термін «індексне дерево»?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)Індексне дерево - це **внутрішня структура**, у якій база даних зберігає індекси, щоб швидко шукати, вставляти й видаляти дані; зазвичай використовується структура **B-tree** (або її варіанти B+-tree, B*-tree), де дані відсортовані за ключем, а пошук іде від кореня до листків. **Ключове:** перевага індексного дерева - складність пошуку **O(log n)** замість **O(n)** без індексу, ефективні вставка й видалення без повної перебудови, а дані лишаються відсортованими, що прискорює `ORDER BY` і діапазонні запити.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)ЗображенняІндексне дерево - це **внутрішня структура**, у якій база даних зберігає індекси, щоб швидко шукати, вставляти й видаляти дані. Зазвичай використовується структура **B-tree** (або її варіанти: B+-tree, B*-tree). ### Принцип - Дані в дереві **відсортовані за ключем** (наприклад, `id`, `email`); - Кожен вузол зберігає **ключі й посилання** на дочірні вузли; - Пошук іде **від кореня до листків**, кожен крок наближає до потрібного значення. ### Приклад на аналогії Уяви телефонний довідник: - букви А-Я - це «гілки дерева»; - усередині кожної гілки імена відсортовані. Коли шукаєш «Сидоренко», не переглядаєш увесь довідник - одразу переходиш до букви «С», а потім - до потрібної сторінки. ### Переваги індексного дерева - **O(log n)** складність пошуку (замість **O(n)** без індексу); - ефективні операції вставки й видалення без повної перебудови; - дані лишаються **відсортованими**, що прискорює `ORDER BY` і діапазонні запити (`BETWEEN`, `>`, `<`). У сучасних СУБД (PostgreSQL, MySQL, Oracle) майже всі звичайні індекси побудовані саме на **B-деревах**, бо вони забезпечують **баланс між швидкістю та стабільністю**.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.