
- •Т_т Питання (бд) т_т
- •1. Інформація, дані, знання, аспекти роботи з даними. 1.1. Інформація, дані, знання
- •1.2. Аспекти роботи з даними
- •2. Поняття про інформаційні технології.
- •1.3. Поняття про інформаційні технології
- •3. Особливості та завдання іс.
- •1.4. Особливості та завдання іс Особливості інформаційних систем
- •Завдання інформаційних систем
- •4. Файлові інформаційні системи (фіс).
- •1.6. Файлові інформаційні системи (фіс)
- •5. Ідея скбд, відміни від фіс.
- •1.7. Ідея скбд, відміни від фіс
- •6. Визначення банку даних. Вимоги до БнД.
- •1.8. Визначення банку даних (БнД). Вимоги до БнД
- •7. Переваги централізації керування даними.
- •1.9. Переваги централізації керування даними
- •8. Життєвий цикл інженерного виробу.
- •2.1. Життєвий цикл інженерного виробу
- •9. Моделі життєвого циклу розробки іс (задачна модель, каскадна модель, спіральна модель).
- •2.2. Моделі життєвого циклу розробки іс
- •2.3. Задачна модель
- •2.4. Каскадна модель
- •2.5. Спіральна модель
- •10. Загальна технологія створення іс та ас.
- •2.6. Загальна технологія створення іс та ас
- •11. Основи побудови банків даних БнД.
- •2.7. Основи побудови банків даних БнД
- •Архітектура БнД
- •12. Підприємство як відкрита система. Метаболізм підприємства.
- •3.1. Підприємство як відкрита система. Метаболізм підприємства
- •13. Моделювання за допомогою діаграм потоків даних та подій (Data Flow Diagrams).
- •3.2. Моделювання за допомогою діаграм потоків даних та подій (Data Flow Diagrams)
- •Зовнішні сутності
- •Системи і підсистеми. Процеси
- •Накопичувачі даних
- •Потоки даних
- •Побудова ієрархії діаграм потоків даних Діаграма потоків даних dfd0
- •Діаграма потоків даних dfd1
- •Діаграма потоків даних dfd2
- •14. Матриці подій.
- •3.3. Матриці подій
- •15. Історичний розвиток технології sadt.
- •4.1. Історичний розвиток технології sadt
- •16. Склад функціональної моделі, ієрархія діаграм, типи зв’язків між функціями.
- •4.2. Склад функціональної моделі
- •4.3. Ієрархія діаграм
- •4.4. Типи зв'язків між функціями
- •(0) Тип випадкової зв'язності
- •(1) Тип логічної зв'язності
- •(2) Тип тимчасової зв'язності
- •(4) Тип комунікаційної зв'язності
- •(5) Тип послідовної зв'язності
- •(6) Тип функціональної зв'язності
- •17. Поняття моделі даних (мд). Сильно і слабкоструктуровані мд.
- •5.1. Поняття моделі даних (мд). Сильно і слабкоструктуровані мд
- •18. Модель «сутність-зв’язок».
- •5.2. Модель «Сутність - зв'язок»
- •19. Типи зв’язків.
- •5.3. Типи зв'язків
- •20. Степені зв’язку, залежність по коду.
- •5.4. Степені зв’язку, залежність по коду
- •Залежність за кодом
- •22. Композиція зв’язків.
- •5.6. Композиція зв'язків
- •23. Типи і підтипи (ролі).
- •5.7. Типи і підтипи
- •24. Поняття життєвого циклу об’єкта (екземпляр сутності). Початок, кінець, координація жц.
- •5.8. Поняття життєвого циклу об'єкта (екземпляр сутності). Початок, кінець, координація жц
- •25. Обмеження цілісності, бізнес-правила.
- •5.9. Обмеження цілісності. Бізнес-правила
- •Бізнес-правила
- •26. Локальні інфологічні моделі.
- •5.10. Локальні інфологічні моделі
- •27. Побудова глобальної інфологічної моделі.
- •5.11. Побудова глобальної інфологічної моделі
- •28. Базові поняття реляційних баз даних.
- •6.1. Базові поняття реляційних баз даних
- •Тип даних
- •Кортеж, відношення
- •Фундаментальні властивості відношень
- •29. Реляційна модель даних.
- •6.2. Реляційна модель даних
- •Цілісність сутності та посилань
- •Базисні засоби маніпулювання реляційними даними
- •30. Реляційна алгебра та її операції.
- •6.3. Реляційна алгебра та її операції
- •Загальна інтерпретація реляційних операцій
- •Замкнутість реляційної алгебри і операція перейменування Особливості теоретико-множинних операцій реляційної алгебри
- •Спеціальні реляційні операції
- •Операція обмеження
- •Операція взяття проекції
- •Операція з'єднання відношень
- •Операція поділу відношень
- •31. Реляційне числення на кортежах.
- •6.4. Реляційне числення на кортежах
- •Кортежні змінні та правильно побудовані формули
- •Цільові списки і вирази реляційного обчислення
- •32. Реляційне числення на доменах.
- •6.5. Реляційне числення на доменах
- •33. Аномалії та їх види.
- •7.2. Аномалії та їх види
- •Аномалія вставки (insert)
- •Аномалія оновлення (update)
- •Аномалія видалення (delete)
- •Перша нормальна форма
- •Друга нормальна форма
- •Третя нормальна форма
- •Нормальна форма Бойса-Кодда
- •Четверта нормальна форма
- •П'ята нормальна форма
- •36. Ієрархічна мд.
- •8.1. Ієрархічна мд
- •Ієрархічна структура даних
- •Операції над ієрархічною структурою
- •Вибирання даних
- •Маніпулювання даними
- •Переваги та недоліки ієрархічної моделі
- •37. Мережна мд.
- •8.2. Мережна мд
- •Мережна структура даних
- •Операції над мережною структурою
- •Переваги та недоліки мережної моделі
- •38. Визначення банку даних (БнД).
- •9.1. Визначення банку даних (БнД)
- •39. Вимоги до БнД.
- •9.2. Вимоги до БнД
- •40. БнД як автоматизована система. Види забезпечення.
- •9.3. БнД як автоматизована система. Види забезпечення
- •41. Архітектура БнД.
- •9.4. Архітектура БнД
- •42. Адміністратор бд і його функції.
- •9.5. Адміністратор бд і його функції
- •43. Довідник даних.
- •9.6. Довідник даних
- •45. Централізація і децентралізація процесів обробки даних.
- •9.8. Централізація і децентралізація процесів обробки даних
- •46. Історія, роль та значення мови sql.
- •10.1. Історія, роль та значення мови sql
- •47. Мови опису даних і маніпулювання даними.
- •10.2. Мови опису даних і маніпулювання даними
- •Мова визначення даних
- •Мова маніпулювання даними
- •Мова керування даними
- •48. Реляційні операції, як команди мови маніпулювання даними.
- •10.3. Реляційні операції, як команди мови маніпулювання даними
- •Операція вибірки (обмеження)
- •Операція проекції
- •Операція з'єднання
- •Операція об'єднання
- •Операція перетину
- •Операція різниці
- •Операція поділу
- •Операція декартового добутку
- •Оператор rename
- •49. Віртуальні атрибути і таблиці.
- •10.4. Віртуальні атрибути і таблиці
- •50. Приклади використання операторів Insert, Update та Delete.
- •10.5. Приклади використання операторів Insert, Update та Delete
- •Insert - вставка рядків у таблицю
- •Update - оновлення рядків у таблиці
- •Delete - видалення рядків в таблиці
- •51. Тригери та цілісність посилання.
- •13.1. Тригери та цілісність посилання
- •Доступ до старих і нових значень рядків
- •Тригери й транзакції
- •Вкладеність тригерів
- •Тригер для View
- •52. Збереженні процедури.
- •13.2. Збереженні процедури
- •53. Використання курсорів.
- •13.3. Використання курсорів
- •54. Usability, значення і міфи.
- •17.1. Usability, значення і міфи
- •55. Проблеми проектування інтерфейсів користувача (ік).
- •17.2. Проблеми проектування інтерфейсів користувача (ік)
- •Методологічні основи ік
- •Узагальнена структура інформації для проектування інтерфейсу ас:
- •Хто може проектувати ік
- •Нормативно-технічна база – стандарти ік
- •Стилі інтерфейсу
- •56. Вимоги до ік. Принципи реалізації інтерфейсу.
- •17.3. Вимоги до ік. Принципи реалізації інтерфейсу
- •57. Етапи проектування ік.
- •17.4. Етапи проектування ік
- •Аналіз діяльності користувача
- •Поопераційний аналіз ефективності ік
- •58. Методи і критерії оцінки ік.
- •17.5. Методи і критерії оцінки ік
- •Цілі та критерії оцінки користувацького інтерфейсу
- •10 Правил по проектуванню якісних ік (по David f. Kelly):
- •59. Структура зовнішньої пам’яті.
- •18.1. Структура зовнішньої пам’яті Особливості реляційних скбд
- •Набір базових структур
- •60. Зберігання таблиць.
- •18.2. Зберігання таблиць
- •61. Індекси та в-дерева.
- •18.3. Індекси та в-дерева
- •Інвертовані списки
11. Основи побудови банків даних БнД.
2.7. Основи побудови банків даних БнД
Відповідно двом поняттям - «інформація» і «дані» - в банках даних розрізняють два аспекти розгляду питань: «інфологічний» і «датологічний».
Інфологічний аспект вживається у зв'язку зі смисловим змістом даних незалежно від способів їх подання в пам'яті системи. На етапі інфологіческого проектування ІС вирішуються питання:
про які об'єкти або явища реального світу потрібно накопичувати і обробляти інформацію в системі?
які їх основні характеристики будуть враховуватися?
уточнення введених в ІС понять про об'єкти та явища, їх характеристики і взаємозв'язки.
Т.ч. на етапі інфологічного проектування виділяється частина реального світу, що визначає інформаційні потреби системи, тобто її предметна область (ПО).
Датологічний аспект вживається у зв'язку з необхідністю подання даних у пам'яті ІС. Датологічне проектування ІС передбачає розробку відповідних форм подання інформації в системі за допомогою даних, виходячи з можливостей наявних систем сприйняття, зберігання та обробки інформації. Наводяться моделі та методи представлення і перетворення даних, формулюються правила смислової інтерпретації даних.
Дані відповідають зареєстрованим фактами про об'єкти або явища реального світу. Щоб надалі використовувати дані, потрібен їх смисловий зміст - «семантика даних». Тому в ІС повинні бути сформульовані правила смислової інтерпретації даних.
Архітектура БнД
Для забезпечення незалежності ПП від відомостей про способи і деталі подання даних і методів доступу до них вводиться «модель даних», яка відображає для користувачів тільки інформаційний зміст БД без подробиць організації фізичного зберігання даних. Модель має свою схему, в якій відбивається структура її даних, імена записів і формати полів. ЯОД і ЯМД розробляються для роботи з даними моделі. ПП працює з записами моделі, тобто на логічному рівні.
АБД задає спеціальний опис необхідного відображення збережених в базі даних в дані моделі. СКБД реалізує відображення (пряме і зворотне):
Модель <-> зберігаєма БД.
В описі відображення, крім вказівки відповідностей між полями записів моделі та полями збережених записів, вказуються всі необхідні відомості про дані, що зберігаються: в якому коді вони представлені, як вони впорядковані, які існують індекси, де розташовані ті чи інші дані, з якими даними вони пов'язані, які методи доступу необхідно використовувати для маніпулювання збереженими даними тощо.
Частина завдань обробки даних доцільно покласти на ОС, використовуючи її програми методів доступу. Т.ч. забезпечується відносна незалежність операцій зберігання даних від технічних засобів, що використовуються. Тобто вводиться поняття внутрішньої моделі БД:
Модель <-> Внутрішня модель <-> фізична БД.
При проектуванні СКБД розробляються власні методи доступу до збережених записів (внутрішньої моделі), що базуються на методах доступу ОС. У внутрішній моделі БД повинна бути представлена у вигляді сукупності збережених файлів, для яких відома структура збережених записів, визначені службові поля, що реалізують необхідні зв'язки між записами, відомі методи доступу СКБД до цих записів тощо. До складу СКБД включаються засоби перетворення збережених записів до виду фізичного представлення на машинному носії та назад.
Ця схема вирішує питання незалежності ПП від даних, однак вимагає знання моделі даних користувачем, що не завжди виправдано. Отже, необхідно «зовнішнє уявлення даних». Логічне подання до МД є «синхронізуючим», сама модель - «концептуальною моделлю».
Між зовнішньою і концептуальної моделями також повинно бути реалізовано відображення.
СКБД реалізує відображення:
Зовнішня МД <-> Концептуальна МД <-> Внутрішня МД <-> Фізична БД.
Кількість Зовнішних МД визначається числом ПП. Наявність в БнД процесів обміну інформацією між користувачами і системою, між АБД і системою, а також між моделями даних різних рівнів ставить питання про уніфікацію цих процесів, тобто про розробку відповідних інтерфейсів.
В даний час для багатокористувацьких ІС набув найбільшого поширення трирівневий підхід до побудови БнД, що включає зовнішній (користувацький, локальний), концептуальний (глобальний) і внутрішній рівні. При такому підході на зовнішньому рівні підтримуються обмежені моделі ПЗ, видимі окремими додатками (користувачами). На концептуальному рівні підтримується модель ПЗ для всіх додатків. Рівень зберігаємих даних - внутрішній рівень. Така архітектура БнД надає йому здатність до адаптації до можливих змін як в ПП, так і в самих даних.
Об'єкти в зовнішніх моделях («зовнішні» записи) створюються при реалізації програм на вимогу останніх і перестають існувати, коли відпадає необхідність у цих об'єктах. Об'єкти у внутрішній моделі («внутрішні» записи) містять збережені дані, що використовуються для формування записів концептуальної та зовнішньої моделей. Концептуальна схема може містити описи об'єктів (концептуальні записи).
Процес проектування БД представляється послідовністю проектування моделей даних відповідних рівнів абстрагування. Основні рівні абстрагування в БнД - зовнішній, концептуальний, внутрішній і попередній їм - інфологічний (інформаційний). В процесі проектування БД розробляються схеми моделей кожного рівня, перевіряється можливість відображення об'єктів однієї моделі в об'єкти іншої моделі.
Основні етапи проектування БД:
інфологічне проектування;
датологічне проектування.
Завдання інфологічного етапу проектування: отримання семантичних (смислових) моделей даних, що відображають інформаційний зміст конкретної ПО. Інфологічний етап складається з наступних кроків:
Спочатку виконується виділення з сприйманої реальності необхідної частини ПО, визначаються її межі, відбувається абстрагування від несуттєвих частин для конкретного застосування БнД. В результаті визначаються об'єкти, їх властивості та зв'язки, які будуть істотні для майбутніх користувачів системи.
Після цього відбувається процес вивчення ПО, накопичення знань про неї (в якийсь мовній системі).
Виконується структуризація знань ПО: виділяються і класифікуються безлічі складових ПО, стандартизується термінологія.
Виконується формування описів зовнішніх інфологічних моделей, їх взаємна ув'язка з концептуальної інфологічною моделлю.
Концептуальна інфологична модель покликана забезпечити міцну і довготривалу роботу всієї системи. Ця модель повинна витримувати заміну СКБД, що використовується, на іншу.
Завданням датологічного етапу проектування є вибір конкретної СКБД, раціональної структури зберігання даних і методів доступу до них, виходячи з того арсеналу засобів і методів, який надається розробнику СКБД.