Що таке індекс R-дерева в MySQL?

R-дерево є структура індексу на основі диска, яка є природним розширенням B-дерева (одномірного) у багатовимірному просторі. Зручно інтегрувати поточну систему баз даних, таку як Oracle, SQL Server тощо, і вона підтримує різноманітні операції просторових запитів.

Індекс організовує доступ до даних, щоб записи можна було знайти швидко, без пошуку в кожному рядку. Метод доступу R-tree дозволяє індексувати багатовимірні об’єкти. Запити, які використовують індекс, виконуються швидше та забезпечують значне підвищення продуктивності.

B-Tree дозволяє ефективно шукати елементи, які можна впорядкувати, у вторинній пам’яті (наприклад, на жорсткому диску), а R-Tree дозволяє ефективно шукати елементи, які знаходяться «в» або «поблизу» певної точки або обмежувальної рамки, також у вторинній пам'яті.

MySQL використовує R-дерева з квадратичним поділом для ПРОСТОРОВИХ індексів у просторових стовпцях. ПРОСТОРОВИЙ індекс – це побудований з використанням мінімального обмежувального прямокутника (MBR) геометрії. Для більшості геометрій MBR є мінімальним прямокутником, який оточує геометрії.

Індекси є використовується для швидкого пошуку рядків із певними значеннями стовпців. Без індексу MySQL має починатися з першого рядка, а потім прочитати всю таблицю, щоб знайти відповідні рядки. Чим більший стіл, тим більше це коштує.

R-дерево є структура індексу на основі диска, яка є природним розширенням B-дерева (одномірного) у багатовимірному просторі. Зручно інтегрувати поточну систему баз даних, таку як Oracle, SQL Server тощо, і вона підтримує різноманітні операції просторових запитів.