
- •Організація баз даних
- •1.Вступ
- •2.Основні поняття.
- •1.1. Класифікація інформаційних систем
- •2.Файлові системи бд. Підхід, використовуваний у файлових системах. Обмеження, властиві файловим системам.
- •3.Системи з базами даних. База даних. Система керування базами даних — скбд. Компоненти середовища скбд. Переваги і недоліки скбд.
- •3.1.Компоненти середовища скбд
- •Контроль за надмірністю даних
- •3.4.Недоліки скбд
- •4.Етапи життєвого циклу інформаційної системи. Розробка бази даних. Розподіл обов'язків у системах з базами даних. Адміністратори даних і адміністратори баз даних.
- •2.1.Трьохрівнева архітектура ansi-sparc.
- •2.2. Схеми, відображення й екземпляри
- •2.3.Незалежність від даних
- •1. Функції субд (3.11.01.02).
- •1.Безпосереднє управління даними в зовнішній пам'яті
- •2.Управління транзакциями
- •3.Журналізація
- •4.Підтримка мов бд
- •5.Адміністрування бд.
- •2. Концепція відкритих систем. Відкритий зв’язок з бд odbc (3.11.04.01).
- •3. Багатокористувацькі субд та їх архітектура.
- •3.1. Телеобробка
- •3 .2.Архітектура іс з файловим сервером
- •3.3.Технологія "клієнт/сервер"
- •3.4.Розподілена архітектура.
- •3.5.Інтернет - архітектура.
- •4.1.Модель даних, мета побудови, класифікація, область застосування
- •4.2. Об'єктні моделі даних
- •4.3. Моделі даних на основі записів
- •4.2.1.Ієрархічна модель даних
- •4.2.2.Мережева модель даних у мережній структурі при тих же основних поняттях (рівень, вузол, зв'язок) кожний елемент може бути пов'язаний з будь-яким іншим елементом.
- •4.2.3.Реляційна модель даних
- •4.4. Фізичні моделі даних
- •5.1. Математичні відношення. Структура реляційних даних.
- •5.2.Домени
- •Лекція 6. Концептуальне проектування. Метод er-діаграми.
- •6.1.Рівні проектування предметної області (3.11.06.01).
- •6.2. Інфологічне проетування бд (3.11.06.02).
- •6.2. Концептуальне проектування бази даних та методологія.
- •6.3. Логічне проектування бд.
- •6.4. Даталогічна або фізична модель даних (3.11.06.03).
- •6.5. Проектування бд методом “сутність-зв’язок” er-діаграми (3.11.06.06)
- •6.5.2.Представлення зв'язків та сутностей на діаграмах.
- •6.5.4.Правила формування зв’язків між сутностями концептуальної схеми.
- •5.3.Нормалізація.
- •5.3.2.Процес нормалізації.
- •5.3.3.Нормальна форма Бойса-Кодда (нфбк). Визначення нормальної форми Бойса-Кодда.
- •5.3.4. Четверта нормальна форма (4нф). Визначення четвертої нормальної форми.
- •5.3.5. П'ята нормальна форма (5нф) Властивості з'єднання без втрат і збереження залежності
- •8.2. Виникаючі проблеми при використанні універсального відношення.
- •7.1. Введення в реляційну алгебру і реляційне числення.
- •7.2. Реляційна алгебра та її операції.
- •Вихідне відношення r та результуюче відношення s.
- •7.5.1. Операція декартового добутку
- •7.5.2. Операція об’єднання
- •7.5.3. Операція різниці.
- •7.5.4.Операції з'єднання
- •7.5.4.5.2. Праве відкрите зовнішнє з'єднання.
- •7.5.4.5.2. Повне відкрите зовнішнє з'єднання.
- •7.5.5.Операція перетинання
- •7.5.6.Операція ділення
- •10.1. Вступ Основні поняття sql.. Історія розвитку
- •10.2. Структура мови sql-92.
- •10.3. Основні оператори мови dml.
- •10.4 Зміна вмісту бази даних. Запити на оновлення даних
- •10.5. Оператори адміністрування:
- •10.63. Загальний огляд методів обробки запитів.
- •10.7. Архітектура клієнт-сервера і мова sql.
- •10.8 Забезпечення безпеки
- •11.1. Основні оператори мови ddl.Запити на створення та оновлення схеми бд, таблиць та представлень.
- •11.1.1. Створення баз даних.
- •11.1.2.Створення таблиць (оператор create table). Видалення таблиць (оператор drop table).
- •11.1.3.Створення відображення(представлення).В идаленнявідображення.
- •11.1.4.Створення індексу (оператор create index). Видалення індексу (оператор drop index).
- •11.2. Мова sql та qbe
- •10. Внутрішня мова субд.
- •11. Зберігаємі процедури та тригери. Призначення та переваги.
- •12. Технології доступу bde, ado, ado.Net, jdbc
- •Лекція 12. Транзакції. Паралельне виконання транзакцій.
- •12.1. Визначення транзакції. Виконання. Відкат.
- •12.2. Властивості транзакції. Види транзакцій.
- •12.3. Блокування. Рівні ізолювання транзакцій.
- •12.4. Управління транзакціями в мовах програмування.
- •12.4. Впорядкованість і відновлюваність.
- •12.5 Методи керування паралельністю.
- •Лекція 13. Індексація даних в бд.
- •13.1. Поняття індексації даних.
- •2.Структура індекса. Аналогією індекса може слугувати зміст будь якої книги з вказаними номерами сторінок, де починається той чи і інший розділ.
- •3. Технологія b-дерева
- •3.1.Типи індексів b-дерева.
- •3.1.1.Кластерні індекси
- •3.1.2.Некластерні індекси
- •4. Технологія хеширування.
- •5.Алгоритм роботи скбд при внесенні та видаленні запису в таблицю, що містить індексовані поля з використанням технології в-дерева.
- •5.1.При вставці нового запису в таблицю виконується:
- •5.2.При видаленні запису виконуються наступні дії:
- •6.Властивості індексів.
- •7.Індексація. За і проти. Ефективність використання.
- •8.Обмеження використання індексів.
- •8.1.Обмеження послідовності стовпців складного ключа.
- •8.2.Обмеження пов’язані з низькою селективністю індекса.
- •9.Індексація данних бд та оптимізатор sql-запитів.
- •10. Повнотекстові індекси
- •14.1. Розподіленні бази даних.
- •14.1.1. Класифікація рбд.
- •14.1.2. Переваги рбд.
- •14.1.3. Недоліки рбд.
- •14.1.4. Функції сурбд.
- •14.1.5. Архітектура рбд.
- •14.2. Компонентна структура рбд.
- •14.3. Проектування розподілених баз даних.
- •Фрагментація повина відповідати правилам:
- •14.4. Забезпечення прозорості.
- •16.1. Апаратні та програмні складові.
- •16.2. Особливості oltp, dss та olap систем
- •16.6. Безпека бази даних
- •16.3. Управління користувачами.
- •16.2. Управління доступом. Засоби підтримки безпеки в sql.
- •17.1. Недоліки реляційних систем.
- •17.2. Основні концепції об’єктно-орієнтованого підходу.
- •17.3. Альтернативні стратегії розробки об’єктно-орієнтованих субд.
- •17.4. Переваги та недоліки об’єктно-орієнтованих субд.
- •17.5. Перспективи розвитку бд.
Хмельницький національний університет
Організація баз даних
Лекційний курс для студентів освітньо-кваліфікаційного рівня «бакалавр»
(напряму підготовки 6.050102 Комп‘ютерна інженерія)
Хмельницький 2012
Лекція 1. Основні положення. Архітектура інформаційної системи.
Поняття інформації та інформаційної системи. Класифікація інформаційних систем. Традиційні файлові системи. Підхід, використовуваний у файлових системах. Обмеження, властиві файловим системам. Системи з базами даних. Архітектура інформаційної системи. БД та системи управління БД. Архітектура СУБД. Компоненти СУБД. Системний каталог або словник даних. Переваги і недоліки СУБД. Етапи життєвого циклу інформаційної системи. Розподіл обов'язків у системах з базами даних. Адміністратори даних і адміністратори баз даних
1.Вступ
Бази даних (БД) стали невід'ємною частиною нашого повсякденного життя.
Вважається, що перші практичні кроки побудови ІС були зроблені на початку 60-х років, для забезпечення проекту висадки людини на місяць. У результаті фахівці основного підрядчика - фірми North American Aviation (NAA) (тепер ця фірма має назву Rockwell International) - розробили програмне забезпечення за назвою GUAM (Generalized Update Access Method).
Основна ідея GUAM була побудована на тому, що малі компоненти поєднуються разом як частини більш великих компонентів доти, поки не буде зібраний воєдино весь проект. Ця відповідна інвертованому дереву структура часто називається ієрархічною структурою (hierarchical structure).
У середині 60-х років корпорація IBM приєдналася до фірми NAA для спільної роботи над GUAM, у результаті чого була створена система IMS (Information Management System). Незважаючи на те, що IMS є найпершою з усіх комерційних СУБД, вона дотепер залишається основною ієрархічною СУБД, яка використовується на більшості великих мейнфреймів (англ. Mainframe: 1)велика універсальна ЕОМ - високопродуктивний комп'ютер із значним об'ємом оперативної і зовнішньої пам'яті, призначений для організації централізованих сховищ даних великої місткості і виконання інтенсивних обчислювальних робіт; 2)комп'ютер з архітектурою IBM System/360, 370, 390, zSeries.) .
В середині 60-х років появилась системи IDS (Integrated Data Store) фірми General Electric. Роботу над нею очолював один з піонерів досліджень в області систем управління базами даних - Чарльз Бачман (Charles Bachmann).
Її розвиток привів до створення нового типу систем управління базами даних - мережних (network) СУБД, - що дозволяля представляти більш складні взаємозв'язки між даними, ніж ті, які можна було моделювати за допомогою ієрархічних структур, а також до формування стандарту баз даних.
Для створення таких стандартів у 1965 році на конференції організації CODASYL (Conference on Data Systems Languages), що проходила при участі представників уряду США і бізнесменів, була сформована робоча група List Processing Task Force, перейменована в 1967 році в групу Data Base Task Group (DBTG).
У компетенцію групи DBTG входило визначення специфікацій середовища, яке б забезпечило розробку баз даних і керування ними. Попередній варіант звіту цієї групи був опублікований у 1969 році, а перший повний варіант — у 1971 році.
І хоч він не був офіційно схвалений Національним Інститутом Стандартизації США (American National Standards Institute — ANSI), велика кількість ІС було розроблено в повній відповідності з пропозиціями групи DBTG. Тепер їх називають DBTG-системами на основі ієрархічних підходів, які являють собою СУБД першого покоління.
У 1970 році Э.Ф.Коддом (Е. Р. Codd), що працював у дослідницькій лабораторії корпорації IBM, була запропонована реляційну модель даних, яка дозволяла усунути недоліки попередніх моделей.
Наприкінці 70-х - початку 80-х років, появились і перші комерційні продукти, серед яких можна відмітити проект System R, розроблений у дослідницькій лабораторії корпорації IBM, (розташованої в місті Сан Хосе, штат Каліфорнія) створений наприкінці 70-х років (Astrahan et al., 1976).
Цей проект був задуманий з метою довести практичність реляційної моделі, що досягалося за допомогою реалізації передбачених нею структур даних і необхідних функціональних можливостей. На основі цього проекту були отримані найважливіші результати такі як:
Була розроблена структурована мова запитів SQL, яка стала стандартною мовою будь-яких реляційних СУБД.
У 80-х роках були створені різні комерційні реляційні СУБД - наприклад, DB2 чи SQL/DS корпорації IBM, Oracle корпорації Oracle Corporation
В даний час існує кілька сотень різних реляційних СУБД. Наприклад :
- CA-OpenIngres фірми Computer Associates
- Informix фірми Informix Software, Inc., для мейнфреймів;
-Access і FoxPro фірми Microsoft, Paradox і Visual dBase фірми Borland, а також R:Base фірми Microrim для персональних комп'ютерів.
Реляційні СУБД відносяться до СУБД другого покоління. Більш детально реляційну модель даних розглядемо далі.
Подальший розвиток ІС призвів до появи нових систем:
- об'єктно-орієнтовані СУБД, чи ОО СУБД (Object-Oriented DBMS - OODBMS);
- об'єктно-реляційні СУБД, чи ОР СУБД (Object-Relational DBMS -ORDBMS).
Однак, на відміну від попередніх моделей, дійсна структура цих моделей не зовсім ясна. Спроби реалізації подібних моделей являють собою СУБД третього покоління, і більш детально будуть розглянуті далі.