ні записи на одній сторінці, якщо це можливо, або на суміжних сторінках, в іншому випадку.
Кластеризація всередині СУБД можлива тільки в тому випадку, якщо адміністратор бази даних організує її. У сучасних СУБД часто передбачено завдання кількох різних типів кластеризації даних з різних файлів. br/>
.3 Індексування
Таблиці в базах даних можуть мати досить велику кількість невпорядкованих рядків. У таких випадках, пошук необхідного кортежу методом повного сканування таблиці по деякому умові є малоефективним, як за часом виконання, так і з використання системних ресурсів. Повне сканування великих таблиць також негативно позначається на продуктивності за рахунок великої кількості вироблених дискових операцій введення-виведення. p align="justify"> Індекс - це допоміжна структура даних, використовувана СУБД для доступу до даних. Індекс являє собою впорядкований (буквений або числовий) список стовпців або груп стовпців в таблиці. Загальною ідеєю будь-якої організації індексу, що підтримує прямий доступ по ключу, званим індексним, і послідовний перегляд у порядку зростання або зменшення значень ключа, є зберігання впорядкованого списку значень ключа з прив'язкою до кожного значення ключа списку ідентифікаторів кортежів. Фізично індекс - це впорядкований набір значень з індексованого стовпця з покажчиками на місця фізичного розміщення вихідних рядків у структурі бази даних. Коли виконується звертається до індексуватися колонки запит, СУБД автоматично аналізує індекс для пошуку необхідних значень. p align="justify"> Можна провести аналогію між індексом і предметним покажчиком книги, подібно якому індекс містить ключі (назви розділів у книзі) та покажчики на фізичне розташування кортежів (номери сторінок).
Розглянемо як спрощеного прикладу таблицю з даними про студентів, з якої необхідно вибрати всіх учнів у групі X, де X - якийсь параметр. У даному випадку, доцільно застосовувати індексування по колонці, яка містить імена груп. p align="justify"> У даному прикладі, для пошуку всіх учнів у групі Б, СУБД достатньо знайти в індексному файлі перший запис, відповідну цій групі, і, далі, оскільки записи в індексному файлі відсортовані в деякому порядку (в даному випадку , в алфавітному), робити витяг відповідних адрес кортежів, до тих пір поки значення нового запису у файлі індексів стане не одно Б.
Виділяється два типи індексів - простий і складений індекс. Простий індекс - це індекс, що визначається тільки по одному стовпцю таблиці. Для того щоб при виконанні запиту використовувався простий індекс, необхідно використовувати індексоване поле в якості предиката запиту (т.е необхідно вказувати посилання на це поле після SQL оператора WHERE). Складовою індекс - індекс, визначений більше ніж по одному полю. Доступ до складеного індексу може здійснюватися за допомогою одного або декількох індексних ключів. Це означає, що дл...
