Використання індексів в таблицях бази даних

Що являє собою індекс? Індекс — це впорядкований вказівник на записи в таблиці.

Вказівник означає, що індекс містить значення одного або декількох полів в таблиці і адреси розміщення цих даних. Іншими словами, індекс складається з пар значень «значення поля» — «фізичне розміщення цього поля». Таким чином, за значенням поля чи полів, які входять до індексу, за допомогою індексу можна швидко знайти те місце в таблиці, де розміщується запис, що містить це значення. Впорядкований — означає, що значення полів, які зберігаються в індексі, впорядковані.

Єдине, чому сприяють індекси — це прискорення пошуку запису за його індексованим полем (індексоване — те що входить до індексу). Пошук за допомогою індексу здійснюється в багато разів швидше, ніж при послідовному переборі всіх значень з таблиці.

Індекс не є частиною таблиці — це окремий об’єкт, пов’язаний з таблицею і іншими об’єктами бази даних. Це дуже важливий момент реалізації СУБД, що дозволяє відділити збереження інформації від її подання.

Читати повністю