- •Поняття інформаційної системи. Поняття інформаційних технологій. Міжнародні інформаційні системи та технології
- •Життєвий цикл інформаційних систем
- •Поняття бази даних (бд). Місце бд в інформаційних системах
- •Розвиток основних понять представлення даних. Приклад щодо нарахування заробітної плати
- •Розвиток основних понять представлення даних. Приклад щодо обліку кадрового складу
- •Системи управління базами даних (субд). Головні поняття. Основні функції субд
- •Різні архітектурні рішення, які використовуються при реалізації багато користувальницьких субд. Централізована архітектура
- •Різні архітектурні рішення, які використовуються при реалізації багато користувальницьких субд. Технологія з мережею та файловим сервером
- •Різні архітектурні рішення, які використовуються при реалізації багато користувальницьких субд. Технологія «клієнт-сервер»
- •Різні архітектурні рішення, які використовуються при реалізації багато користувальницьких субд. Триланкова архітектура «клієнт-сервер»
- •Огляд субд. Настільні субд. Серверні субд. Ms sql Server. Oracle. Серверні бази даних компанії івм
- •Різні уявлення про дані в базах даних
- •Основні етапи проектування бази даних
- •Перша стадія концептуального проектування бази даних. Опис інформаційного представлення предметної області. Er-діаграма
- •Перша стадія концептуального проектування бази даних. Атрибут. Зв’язки. Максимальні кардинальні числа
- •Побудова концептуальної моделі у вигляді er-діаграми. Головні етапи побудови Побудова концептуальної моделі у вигляді er-діаграми Перший етап
- •Другий етап
- •Третій етап
- •Побудова концептуальної моделі у вигляді er-діаграми. Моделювання локальних представлень
- •Побудова концептуальної моделі у вигляді er-діаграми. Об’єднання локальних представлень
- •Побудова концептуальної моделі у вигляді er-діаграми. Обмеження цілісності
- •Друга стадія концептуального проектування бд. Представлення концептуальної моделі засобами моделі даних субд
- •Друга стадія концептуального проектування бд. Типові моделі даних субд і представлення концептуальної моделі. Мережева модель даних
- •Друга стадія концептуального проектування бд. Типові моделі даних субд і представлення концептуальної моделі. Ієрархічна модель даних
- •Друга стадія концептуального проектування бд. Типові моделі даних субд і представлення концептуальної моделі. Реляційна модель даних
- •Друга стадія концептуального проектування бд. Типові моделі даних субд і представлення концептуальної моделі. Багатовимірна модель даних
- •Засоби автоматизованого проектування концептуальної моделі
- •Використання формального апарату для оптимізації схем відношень. Проблема вибору раціональних схем відношень
- •Використання формального апарату для оптимізації схем відношень
- •Функціональні залежності між атрибутами відношень
- •Використання формального апарату для оптимізації схем відношень. Декомпозиція схеми відношення
- •Вибір раціонального набору схеми відношень шляхом нормалізації. Нормальні форми
- •Приклади нормалізації до 3нф
- •Фізичні моделі даних (внутрішній рівень). Структура пам’яті комп’ютера
- •Представлення екземпляра логічного запису
- •Організація обміну між оперативною і зовнішньою пам’яттю
- •Структура зберігання даних у зовнішній пам’яті комп’ютера. Послідовне розміщення фізичних записів
- •Пошук запису із заданим значенням ключа
- •Структура зберігання даних у зовнішній пам’яті комп’ютера. Розміщення фізичних записів у вигляді спискової структури
- •Пошук запису із заданим значенням ключа
- •Структура зберігання даних у зовнішній пам’яті комп’ютера. Використання індексів. В-дерева
- •Пошук і читання запису із заданим значенням ключа
- •Модифікація (коректування) запису
- •Видалення запису
- •Додавання запису
- •Структура зберігання даних у зовнішній пам’яті комп’ютера. Розміщення записів з використанням хешування
- •Пошук запису із заданим значенням ключа і читання
- •Модифікації запису
- •Видалення запису
- •Додавання запису
- •Загальна структура сучасної субд (на прикладі ms sql Server)
- •Архітектура бд. Логічний рівень
- •Тип даних hierarchyid
- •Просторові типи даних
- •Індекси
- •Представлення
- •Складки
- •Обмеження
- •Правила
- •Значення за замовчуванням
- •Архітектура бд. Фізичний рівень
- •Файли і файлові групи
- •Сторінки і екстенти
- •Сторінки файлів даних
- •Організація таблиць та індексів
- •Управління роботою з екстентами і вільним місцем
- •Відстежування вільного місця
- •Програмне забезпечення роботи з сучасними бд. Основні завдання пз бд
- •Програмне забезпечення роботи з сучасними бд. Проблеми створення і ведення реляційних бд
- •Поняття мови sql і його основні частини. Історія виникнення і стандарти мови sql
- •Поняття мови sql і його основні частини. Переваги мови sql. Загальна характеристика sql
- •Напрями розвитку бд. Об’єкто-орієнтований підхід до організації бд
- •Об'єктно-орієнтоване програмування
- •Об'єктно-орієнтовані бази даних
- •Напрями розвитку бд. Об’єктно-реляційні субд
- •Напрями розвитку бд.. Розподілені бд. Сховища даних
- •Сховища даних
Поняття бази даних (бд). Місце бд в інформаційних системах
База даних - сукупність екземплярів різних типів записів і стосунків між записами та елементами; її також можна визначати як сукупність тих взаємозв’язаних даних, що зберігаються разом за наявності такої мінімальної надмірності, яка допускає їх використання оптимальним чином для одного або декількох додатків.
У БД файли часто називають таблицями. Рядки таблиць називають записами (record), стовпці таблиць визначають поля (field) цих логічних записів. Операції над таблицями і даними виконуються за допомогою операторів спеціальної мови баз даних SQL.
Для баз даних характерним є однократний ввід та багатократне використання інформації, введена інформація застосовується для вирішення багатьох проблем, забезпечується її багатоцільове і сумісне використання; бази даних існують незалежно від конкретних прикладних програм, що забезпечує уніфікацію засобів організації даних і незалежність прикладних програм від організації даних; бази даних володіють модельністю (структурованістю, що відображає певну предметну ділянку); бази даних дозволяють встановити мінімально необхідний рівень надлишковості даних; в базі даних забезпечується дотримання стандартів представлення даних, що спрощує їх створення та обслуговування;в базах даних забезпечується централізоване управління інформаційними ресурсами, синхронна підтримка даних для всіх прикладень, включаючи мови запитів і засоби захисту.
Розвиток основних понять представлення даних. Приклад щодо нарахування заробітної плати
Будь-який обчислювальний процес є перетворенням вхідних даних на вихідні. Це співвідношення визначається обчислювальним завданням та завдання обробки даних (простий алгоритм обробки даних і складний алгоритм їхнього представлення).
Ранние языки программирования (ФОРТРАН, АЛГОЛ-60) были предназначены для решения научно-технических вычислительных задач. В этих языках использовались только вышеуказанные виды данных (простые переменные и массивы) что было вполне достаточно.
Начиная с конца 60-х годов компьютеры начинают интенсивно использоваться для решения так называемых невычислительных задач, связанных с обработкой различного рода документов.
Завдання 1: нарахування заробітної плати.
припущення 1 - заробітна плата нараховується на підставі окладу
припущення 2 - податки не нараховуються
Елемент даних (полів) - найменша одиниця поіменованих даних. Для даного прикладу елементами даних є ПІБ, О(оклад), К0(кол-во отработ дней) і S(начисл сумма).
Для опису картки співробітника використовується поняття логічний запис - поіменована сукупність елементів даних (полів).
Екземпляр логічного запису - поточне значення елементів запису.
Для представлення всього набору карток співробітників використовується поняття логічний файл - поіменована сукупність всіх екземплярів записів заданого типу.
Таким чином, за допомогою введення понять можна описувати відповідні дані. Для цього введено новий вид даних. В мові Pascal введено такий вид даних як record - складна змінна з декількома компонентами, які можуть мати різні типи. Крім того, доступ до компонентів запису (тобто полів) здійснюється не по індексу, а по імені.
При програмуванні мовою Pascal логічний запис НАРАХУВАННЯ представляється фізичним файлом, що формується операційною системою та засобами Pascal.
Відзначимо специфіку необчислювальних завдань, для яких характерний великий набір даних. Дані повинні досить довго зберігатися в пам’яті комп’ютера, для чого використовується зовнішня память.
Отже, розв’язок задачі складається з двох етапів:
Введення вхідних даних і занесення в зовнішню пам’ять.
Читання вихідних даних і зовнішньої пам’яті, розрахунок сум і виведення на друк.
Необхідні для цього файли мають розширення *.fsr. Комплекс даних при цьому представлений в програмі, і при зміні формату треба змінити програму.
