y"> Іншим підходом до зберігання відносин є вертикальний розподіл таблиць, при якому всі дані зберігаються не порядково, як у попередньому прикладі, а по стовпцях (по полях). Передбачається, що при такому способі зберігання даних, всі стовпці зберігаються окремо один від одного. Обробка даних при використанні даного підходу відрізняється від попереднього тим, що в момент обробки запиту до БД, зчитуються лише суттєві стовпці, з яких конструюються кортежі, і, вже над отриманими рядками, виробляються звичні операції. Перевагою колоночного сховищ також є те, що будь-яка сутність (т.е стовпець) містить дані одного типу (що випливає з самої реляційної моделі). Це сприятливо позначається на продуктивності деяких алгоритмів (наприклад, стиснення, пошук та ін), оптимізованих під конкретний тип даних. p align="justify"> До недоліків даного підходу можна віднести більш повільне, щодо кортежних методу зберігання, зчитування цілих кортежів з таблиці.
Примітка - у зв'язку з тим, що, на сьогоднішній день, СУБД з використанням колоночного підходу до зберігання даних є, здебільшого, експериментальними і ще не отримали широкого поширення, вони не будуть прийняті в розгляд до справжній роботі.
1.2 Кластеризація
Увага фахівців до структур зберігання і методам доступу викликано дуже низькими швидкісними характеристиками зовнішньої пам'яті (ЖМД, оптичні носії та ін.) Основним способом підвищення продуктивності є мінімізація числа дискових операцій введення-виведення даних, одним із способів досягнення якої є кластеризація. p align="justify"> В основі кластеризації лежить принцип якомога ближчого фізичного розміщення на диску логічно пов'язаних між собою і часто використовуваних даних. Фізична кластеризація даних - надзвичайно важлива умова високої продуктивності, що можна продемонструвати таким прикладом. Припустимо, що найбільш часто використовується збережена запис r1 сторінки p1, для роботи з якою також потрібно викликати збережену запис r2 сторінки p2. Тоді можливе виникнення таких ситуацій:
Якщо сторінки р1 і р2 збігаються, то для доступу до запису r2 не буде потрібно виконувати ще одну фізичну операцію введення-виведення, оскільки потрібна сторінка вже буде знаходитися в оперативній пам'яті;
Якщо сторінки р1 і р2 не збігаються, але фізично розміщуються досить близько (наприклад, суміжні сторінки), то для доступу до запису r2 буде потрібно виконати ще одну фізичну операцію вводу-виводу (безумовно, лише в тому випадку якщо сторінка p2 що не знаходиться в оперативній пам'яті). Однак, оскільки головка читання/запису магнітного носія вже буде перебувати в безпосередній близькості від потрібного положення, час пошуку буде досить невеликим.
Внутріфайловую і межфайловую кластеризацію СУБД може здійснювати, розміщуючи логічно пов'яза...
