Тема 28 «Кластеризація» План

1. Поняття кластеризації.

2. Види кластеризації.

Література

1. Крёнке Д. «Теория и практика построения баз данных» 8-е издание. Питер. 2003г.

2. М. Р. Когаловский «Энциклопедия технологий баз данных». Москва: Финансы и статистика. 2002 г.

3. К. Дж. Дейт «Введение в системы баз даннях» 7-е издание. Вильямс. 2001 г.

Кластеризація використовує принцип близького розміщення в зовнішній пам’яті логічно пов’язаних даних. Цим забезпечуються швидкий пошук та вилучення необхідної інформації.

Фізично кластеризація досягається розміщенням логічно пов’язаних записів на одній сторінці (якщо зробити це дозволяють розміри сторінок та записів) або на сторінках, розташованих поруч. Якщо з таблиці «Відомості про поставки товарів в магазин» часто вилучаються відомості для товарів з однаковими назвами, а на кожній сторінці в зовнішній пам’яті розташовуються два записи, структура зберігання може мати вигляд (табл. 1):

Таблица 1 Відомості про поставки товарів в магазин

Номер накладной	Название товара	Артикул	Количество	Дата поставки	Номер страницы
37	Костюм	500	50	10.12.05	1
60	Костюм	500	35	11.12.05	1
28	Костюм	300	20	12.12.05	2
74	Костюм	400	50	12.12.05	2
54	Сапоги	200	75	10.12.05	5
18	Туфли	100	120	11.12.05	9
80	Туфли	100	100	12.12.05	9

В підсумку з множини сторінок формуються блоки, які називаються кластерами, в кожному з яких зберігаються записи з однаковими назвами товарів.

Новий запис, який додається до бази даних, повинен бути розташований в конкретному кластері. Цей процес може бути виконаний на вже існуючій сторінці (в прикладі, який розглядається, якщо товар має назву Сапоги, на сторінці з номером 5) або за відсутністю на ній вільного місця, на сторінці физично найближчої (товар Костюм – на сторінці з номером 3).

Для кластеризованих таблиць можна створювати неплотні індекси з вказівниками на перші записи, які входять в кожен кластер (блок).

Спосіб кластеризації, який розглядається, реалізується для одного логічного об’єкту (файлу) бази даних. Така кластеризація називається внутрифайловою. Іноді застосовується міжфайлова кластеризація, коли на одній сторінці в зовнішній пам’яті розташовуються записи з декількох логічних об’єктів (файлів) бази даних. Наприклад, на сторінках, де містяться відомості про поставки товарів в магазин з конкретними назвами та артикулами, може зберігатися інформація про такі характеристики цих товарів, як виробник, постачальник, ціна, колір виробу та т. д. з іншого логічного об’єкту. Такий принцип зберігання даних може істотньо прискорити виконання запитів, які містять критерії відбору для характеристик, зберігаємих сумісно, але він уповільнює пошук інформації для всіх інших запитів. Тому кластеризація є виправданою, якщо до бази даних найчастіше виконуються запити одного типу. При цьому треба мати на увазі, що одночасно можно реалізовувати лише один варіант кластеризації бази даних, так як мова йде про фізичне зберігання інформації.

Контрольні питання:

1. Що таке кластеризація?

2. Чим фізично досягається кластеризація?

3. Яка кластеризація називається внутрифайловою?

4. В яких випадках застосовується міжфайлова кластеризація?