з потрібної теми, довелося б переглядати всю книгу. Індекс бази даних призначений для аналогічних цілей - щоб прискорити пошук інформації в таблиці бази даних. Індекс надає інформацію про точний фізичному розташуванні даних в таблиці. p align="justify"> При створенні індексу в ньому зберігається інформація про місцезнаходження записів, що відносяться до індексованих стовпцю таблиці. При додаванні в таблицю нових записів або видаленні існуючих індекс також модифікується. p align="justify"> При виконанні запиту до бази даних, в умову пошуку якого входить індексований стовпець, пошук значень проводиться в першу чергу в індексі. Якщо цей пошук виявляється успішним, то в індексі встановлюється точне місце розташування шуканих даних у таблиці бази даних. p align="justify"> Розглянемо приклад індексу. На рис. 3 показаний фрагмент таблиці СТУДЕНТИ та індексу, побудованого по полю В«Ім'яВ» даної таблиці. При виконанні пошуку по імені студента, переглядаючи індекс, можна відразу визначити порядковий номер запису, що містить необхідну інформацію, і потім швидко знайти в таблиці самі дані. Якби у таблиці відсутній індекс по полю В«Ім'яВ», то виконання пошуку по імені студента вимагало б перегляду всієї таблиці. Таким чином, використання індексів знижує час вибірки даних. p align="justify"> Розрізняють декілька типів індексів. Найбільш часто виділяють три типи: прості; складові; унікальні. p align="justify"> Прості індекси являють собою найпростіший і разом з тим найбільш поширений тип індексу. Простий індекс будується на основі тільки одного стовпчика реляційної таблиці (індекс, наведений на Малюнку 3 є простим). p align="justify"> Складові індекси будуються за двома і більше стовпцями реляційної таблиці. При створенні складеного індексу необхідно приймати до уваги, що послідовність стовпців, по яких створюється індекс, впливає на швидкість пошуку даних. p align="justify"> Можна назвати дві умови оптимальності прямування стовпців у складеному індексі:
першим слід поміщати стовпець, що містить найбільш обмежує значення (тобто містить меншу кількість повторів);
першим слід поміщати стовпець, що містить дані, які найбільш часто задаються в умовах пошуку.
Сформульовані умови оптимальності часто є суперечливими, так що між ними слід знаходити розумний компроміс.
Унікальні індекси не допускають введення в таблицю дублюючих значень. Унікальні індекси використовуються не тільки з метою підвищення швидкості пошуку, але і для підтримки цілісності даних. Унікальний індекс може бути як простим, так і складеним.
Реляційна база даних
У міру збільшення можливостей та зменшення вартості обчислювальних засобів, набуло розвитку другий напрямок, пов'язане з використанням засобів обчислювальної техніки в автоматизованих інформаційних системах. Тут обчислювальні мо...
