- •Вступ до баз даних. Загальна характеристика основних понять
- •1.1. Розвиток основних понять представлення даних
- •Лекція 6
- •Друга стадія концептуального проектування бд. (Моделі даних субд. Представлення концептуальної моделі засобами моделі даних субд)
- •6.1. Представлення концептуальній моделі засобами моделі даних субд
- •6.2 Типові моделі даних субд і представлення концептуальної моделі
- •6.2.1. Мережева модель даних
- •6.2.2. Ієрархічна модель даних
- •6.2.3. Реляційна модель даних
- •6.2.4. Багатовимірна модель даних
- •6.3. Засоби автоматизованого проектування концептуальної моделі
- •Лекція 6
- •Друга стадія концептуального проектування бд. (Моделі даних субд. Представлення концептуальної моделі засобами моделі даних субд)
- •6.1. Представлення концептуальній моделі засобами моделі даних субд
- •6.2 Типові моделі даних субд і представлення концептуальної моделі
- •6.2.1. Мережева модель даних
- •6.2.2. Ієрархічна модель даних
- •6.2.3. Реляційна модель даних
- •6.2.4. Багатовимірна модель даних
- •6.3. Засоби автоматизованого проектування концептуальної моделі
- •Лекція 7
- •Формалізація реляційної моделі
- •7.1. Формалізований опис відношень і схеми відношень
- •7.2. Маніпулювання даними в реляційній моделі
- •7.3. Операції реляційної алгебри
- •Лекція 8
- •Використання формального апарату для оптимізації схем відношень
- •8.1. Проблема вибору раціональних схем відношень
- •8.2. Функціональні залежності (залежності між атрибутами відношення)
- •8.3. Декомпозиція схеми відношення
- •8.4 .Вибір раціонального набору схем відношень шляхом нормалізації
- •8.5. Приклад нормалізації до 3нф
- •8.6. Цілісна частина реляційної моделі. Реалізація умови цілісності даних в сучасних субд
- •Лекція 9
- •Фізичні моделі даних (внутрішній рівень)
- •9.1. Структура пам'яті еом
- •9.2. Представлення екземпляра логічного запису
- •9.3. Організація обміну між оперативною і зовнішньою пам'яттю
- •9.4. Структури зберігання даних у зовнішній пам'яті еом
- •9.4.1. Послідовне розміщення фізичних записів
- •Пошук запису із заданим значенням ключа
- •9.4.2. Розміщення фізичних записів у вигляді спискової структури
- •Пошук запису із заданим значенням ключа
- •9.4.3. Використання індексів (індексування)
- •Пошук і читання запису із заданим значенням ключа
- •Модифікація (коректування) запису
- •Видалення запису
- •Додавання запису
- •9.4.5. Розміщення записів з використанням хешування
- •Пошук запису із заданим значенням ключа і читання
- •Модифікації запису
- •Видалення запису
- •Додавання запису
- •9.4.6. Комбіновані структури зберігання
- •Лекція 10
- •Структура сучасної субд на прикладі Microsoft sql Server 2008
- •10.1 Загальна структура субд
- •10.2. Архітектура бази даних. Логічний рівень
- •Тип даних hierarchyid
- •Просторові типи даних
- •Індекси
- •Представлення
- •Складки
- •Обмеження
- •Правила
- •Значення за замовчуванням
- •10.3. Архітектура бази даних. Фізичний рівень
- •Файли і файлові групи
- •Сторінки і екстенти
- •Сторінки файлів даних
- •Організація таблиць та індексів
- •Управління роботою з екстентами і вільним місцем
- •Відстежування вільного місця
- •Лекція 11
- •Програмне забезпечення роботи з сучасними базами даних
- •11.1. Основні завдання програмного забезпечення баз даних
- •11.2. Проблеми створення і ведення реляційних баз даних
- •11.3. Поняття мови sql і його основні частини
- •11.3.1. Історія виникнення і стандарти мови sql
- •11.3.2. Переваги мови sql
- •11.3.2. Загальна характеристика sql
- •Термінологія
- •Різновиди sql
- •Лекція 12
- •Основні оператори мови sql. Інтерактивний sql
- •12.1. Загальне уявлення про основні оператори мови sql
- •12.2 Інтерактивний режим роботи з sql (інтерактивна sql)
- •12.3. Використання мови sql для вибору інформації з таблиці
- •12.4. Використання sql для вибору інформації з декількох таблиць
- •12.5. Використання sql для вставки, редагування і видалення даних у таблицях
- •Лекція 13
- •Використання мови sql у прикладних програмах
- •13.1. Програмний (вбудований) sql
- •13.2. Статичний sql
- •13.3. Динамічний sql
- •13.4. Інтерфейси програмування додатків (api). Db‑Library, odbc, oci, jdbc
- •Протокол odbc
- •Протокол jdbc
- •Лекція 14
- •Напрями розвитку баз даних
- •Бібліотека db-Library
- •14.1. Об'єктно-орієнтований підхід до організації баз даних
- •Об'єктно-орієнтоване програмування
- •Об'єктно-орієнтовані бази даних
- •Об'єктно-реляційні субд
- •14.2. Розподілені бази даних
- •14.3. Сховища даних
- •Основи криптології
Лекція 9
Фізичні моделі даних (внутрішній рівень)
Лекція присвячена питанням фізичної організації даних в пам'яті комп'ютера. Тут описується структура пам'яті комп'ютера і представлені структури зберігання даних в оперативній і зовнішній пам'яті.
Мета лекції: дати уявлення про основні типові способи організації даних в пам'яті ЕОМ в СУБД з оцінкою відповідних моделей за часом доступу до даних у базі даних і за об'ємом займаної пам'яті.
Як уже наголошувалося, концептуальна схема, специфікована до СУБД, автоматично відображується у структуру зберігання програмами СУБД. Зовнішній користувач може нічого не знати про те, як його уявлення про дані фізично організовані в пам'яті обчислювальної системи. Проте від фізичного розміщення даних у пам'яті ЕОМ істотно залежить час вирішення прикладних завдань. У зв'язку з цим, навіть на одному з початкових етапів проектування бази даних – на етапі вибору СУБД, бажано знати можливості фізичних структур зберігання, що представляються конкретними СУБД, і оцінювати часові характеристики проектованої бази даних з урахуванням цих можливостей.
Способи фізичної організації даних у різних СУБД, як правило, різні і визначаються типом використовуваного комп’ютера, інструментальними засобами розробки СУБД, а також критеріями, якими керуються розробники СУБД при виборі методів розміщення даних і способів доступу до цих даних. Відмітимо, що найбільш поширеним критерієм служить час доступу до даних, проте як критерій може вибиратися, наприклад, трудомісткість реалізації відповідних методів.
У цій лекції будуть розглянуті типові фізичні моделі організації даних у конкретних СУБД.
Фізичні моделі даних служать для відображення моделей даних. Основними поняттями моделі даних є поле, логічний запис, логічний файл. Слово "логічний" введене, аби відрізняти поняття, що відносяться до логічної моделі даних, від понять, що відносяться до фізичної моделі даних. Основними поняттями фізичної моделі даних, використовуваними для представлення логічної моделі даних, є поле, фізичний запис, фізичний файл. Зокрема, логічний запис, що складається з полів, може бути представлений у вигляді фізичного запису (з тих же полів), логічний файл – у вигляді фізичного файлу. Перш ніж конкретизувати поняття, що відносяться до фізичної моделі даних, розглянемо структуру пам'яті ЕОМ.
9.1. Структура пам'яті еом
Найважливішою особливістю пам'яті ЕОМ, що в значній мірі визначає методи організації даних і доступу до них, є її неоднорідність. Існують два різні типи пам'яті – оперативна (ОП) і зовнішня (ВП), причому процесор працює лише з даними з оперативної пам'яті (мал. 9.1.).
Мал. 9.1. Схема роботи комп’ютера
Як уже багато разів наголошувалося, бази даних створюються для роботи з великими об'ємами даних, що обумовлює необхідність використання зовнішньої пам'яті. Тому організація даних і доступу до них повинна зважати на як специфіку кожного типу пам'яті, так і способи їх взаємодії.
Відзначимо основні властивості оперативної пам'яті:
одиницею пам'яті є байт;
пам'ять безпосередньо (прямо) адресована – кожен байт має адресу;
процесор вибирає для обробки потрібні дані, безпосередньо адресуючись до послідовності байтів, що містять ці дані.
Відзначимо основні властивості зовнішньої пам'яті:
мінімальною одиницею, що адресується, є фізичний запис;
для подальшої обробки (наприклад, роботи з полями) запис має бути прочитаний в оперативну пам'ять;
час читання запису в ОП на декілька порядків вищий (більший) за час обробки процесором запису з ОП;
організація обміну здійснюється порціями, оскільки неможливо зчитати відразу всю базу даних.
