20)Індексні файли.

21)Стратегії розв’язування колізій.

22)Хеш-функції.

23)Розподілена обробка даних.

В основному кілька користувачів можуть мати доступ до БД розташовано на одній машині відповідає режиму розподіленого доступу до централізованої БД. Таки системи називаються системи розподіленої обробки даних. Транзакція – послідовність операцій модифікації даних в БД, що переводить БД з одного непротирічного стану в інший. Логічна структура БД – визначення БД на фізично-незалежному рівні. Топологія БД - структура розподіленої БД – схема розподілу фізичної БД по мережі. Локальна автономність – означає, що інформацію локальної БД і пов`язані з нею визначення даних, що належить локальному господарю і ним керується. Віддалений запит – запит, що виконується з модемного зв`зку. Підтримка розподіленої транзакції – допускає обробку танзакції, що складається з кількох запитів SQL, які викоритовуються на кількох вузлах мережі (віддалених, чи локальних), але кожен запит в цьому випадку обробляється тільки на одному вузлі, тобто запити не розподіляються. Основний принцип технології „клієнт-сервер” в технології БД полягає в розділені функції стандартного додатку на 5 груп, що мають різну природу.

Керування даними (Databese Manager System Procesing) – це СКБД. В ідеалі функції СКБД повинні бути приховані від бізнес-логіки. В централізованій архітектурі ці частини додатків в єдиному середовищі і комбінуються в одному виконуваній програмі. Модель віддаленого керування даними, або Модель файлового сервера. В цій моделі презентаційна логіка та бізнес логіка розташована на клієнті. На сервері – файлиз даними та підтрримується доступ до даних. Функції керування інформаційними ресурсами знаходяться на клієнті. Плюсами цієї моделі є те, що ми вже маємо розподіл монопольного додатку на 2 процеса. При цьому створений процес може створювати багато клієнтів. СКБД повинна знаходитися в цій самій моделі на клієнті. Запит клієнта формується в командах ММД. СКИД переводить цей запит в послідовність файлових команд. Кожна команда вимагає перекачку блоку інформації на клієнта, СКИД її аналізує, і, якщо потрібна не знайдено, відбувається перекачка наступного блоку

24)Моделі транзакції, властивості транзакції.

Транзакцією буде:

1)Введення нового замовлення з усіма реквізитами замовника;

2)Заміна стану для всіх вибраних комплектуючих на складі на „занято” з прив’язкою до повного замовлення;

3)Підрахунок вартості замовлення з формуванням платіжного документу(рахунку до оплати);

4)Включення нового замовлення у виробництво. Властивості трансакцій.На даний час розрізняють: плоскі чи класичні транзакції, ланцюгові транзакції, вкладені транзакції.

Плоскі транзакції кер-ся 4-ма класичними властивостями:1)Атомарністю – виражається в тому, що транзакція повинна бути виконана вцілому або не виконана зовсім;2)Узгодженість – гарантує, що транзакція не порушує взаємної узгодженості даних;3)Ізольованість – означає, що конкуруючі за доступ до БД транзакції обробляються послідовно, ізольовано один від одного, але для користувачів це виглядає ніби вони виконуються паралельно. 4)Договірність – якщо транзакція завершена успішно, то ті зміни, які були виконані, не можуть бути втрачені ні за яких обставин (навіть у випадку наступних операцій).

25)Типи паралелелізму.

Є кілька шляхів розпаралелювання запитів.

Горизонтальний паралелізм – виникає тоді, коли БД розподілена на кількох фізичних пристроях збереження (кількох дисках). При цьому інформація з одного відношення розбивається на частини по горизонталі. Цей вид паралелізму називають розпаралелюванням або сегментацією даних. Паралелізм досягається шляхом виконання однакових операцій (напр. фільтрації) над різними даними. Ці операції можуть виконуватись паралельно різним процесам, вони не залежні. Результат виконання цілого запиту складається з результатів виконання окремих операцій. Час виконання такого запиту при відповідному сегментуванні даних істотно менше, чим час такого ж запиту традиційним способом одним процесом.

Вертикальний паралелізм – досягається конвеєрним виконанням операцій, що відповідають запиту користувача. Цей підхід вимагає серйозного вдосконалення в моделі виконання реляційних операцій ядром СКБД. Він передбачає, що ядро СКБД може провести декомпозицію запита, базуючись на його функціональних компонентах при цьому ряд підзапитів може виконуватись паралельно, з мінімальним зв’язком між окремими кроками виконання запита. Дійсно, якщо ми розглянемо послідовність операцій RA R5=R1[A,C] – проекція R6=R2[A,B,D] – проекція R7=R5[A>128] – фільтрація R8=R5[A]R6 – умовне з’єднання

то 1 і 3 операції можуть об’єднати і виконати паралельно з 2, а потім виконати 4. Третій вид паралелізму є гібридом 2-х перших. Ці види паралелізму використовують в додатках, це може істотно скоротити час виконання складних запитів над великими об’ємами пам’яті.

26)Журнал транзакцій, журналізація та буферизація.

Реалізація в СКБД принципу збереження проміжних станів забезпечується журналом транзакцій. Він призначений для забезпечення надійного збереження даних в БД, можливість відновлення узгодженого стану бази після будь-яких збоїв. Відновлення БД потрібно проводити в таких випадках:1) індивідуальний відкат транзакцій;2)відновлення після втрати даних з ОП (м’який збій);3)відновлення після поломки зовнішнього носія (жорсткий збій).Можливі два варіанта ведення журналу транзакцій:1) Для кожної транзакції підтримується окремий локальний журнал зміни в БД Крім того підтримується загальний журнал змін БД, використ. для відновлення стану БД після м’яких та жорстких збоїв. Цей підхід дозволяє швидко виконувати індивідуальні відкати, але приводить до дублювання інформації в загальному та локальному журналах. Тому частіше використовують другий варіант ведення лише загального журналу змін БД, який використовують при виконанні індивідуальних відкатів. Всі транзакції мають свої внутрішні номери, тому в журналі фіксуються всі зміни, що виконуються всіма транзакціями. Кожний запис в журналі транзакцій помічається № транз., до якої він відноситься та значення атрибутів, які він міняє. Крім того для кожної транзакції фіксується команда початку та кінця транзакції. Для більшої надійності журнал транзакцій часто дублюється системними засобами СКБД.

27)Способи завершення транзакцій.