
- •Т_т Питання (бд) т_т
- •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. Індекси та в-дерева
- •Інвертовані списки
Т_Т Т_Т Т_Т Т_Т Т_Т Т_Т
Т_т Питання (бд) т_т
Т_Т Т_Т Т_Т Т_Т Т_Т Т_Т
1. Інформація, дані, знання, аспекти роботи з даними. 1.1. Інформація, дані, знання
Інформація (від лат. Informatio - «пояснення») - будь-які відомості про будь-яку подію, сутність, процес тощо, що є об'єктом деяких операцій: сприйняття, передачі, перетворення, зберігання та використання, для яких існує змістовна інтерпретація. Отже, для сприйняття інформації необхідна деяка сприймаюча система, яка може інтерпретувати її, у тому числі перетворювати, визначати відповідність певним правилам і т.п. Інформація використовується у всіх областях людської діяльності, тому будь-який взаємозв'язок і координація дій можливі тільки завдяки інформації.
Дані відносяться до способу подання, зберігання і елементарним операціям обробки інформації. Перш за все, дані - це носій інформації. Образно кажучи, дані - це текст в деякій абетці, а інформація - це розповідь (повідомлення), що має певний семантичний сенс.
Для визначення поняття даних представимо деяку абстрактну ситуацію:
є деяка система (подія, процес), інформація про яку представляє інтерес;
є спостерігач, здатний сприймати стани системи і в певній формі фіксувати їх у своїй пам'яті.
Тоді кажуть, що в пам'яті спостерігача знаходяться «дані», що описують стан системи. У загальному випадку таким спостерігачем є інформаційна система.
Таким чином, «дані» можна визначити як інформацію, фіксовану у певній формі, придатній для подальшої обробки, зберігання та передачі інформаційною системою.
Крім інформації та даних існують також «знання». Знання - це така інформація, до якої застосовуються алгоритми логічного висновку, що дозволяють отримати нову інформацію. Наприклад, Ви розмовляєте з Вашою дівчиною, та її ІС повідомляє Вам наступну інформацію:
вона завтра зовсім вільна;
їй нудно.
А далі Ви, робите перший висновок: дівчина не проти зустрітися з Вами. Далі, використовуючи цю інформацію та інформацію з пам'яті, що ще вересень і стоїть відмінна погода, а стипендія вже отримана, але поки не витрачена, генеруєте нову інформацію (робите другий висновок) і пропонуєте пікнік на природі у веселій компанії.
Знання повідомляють, що інформація має прагматичний аспект - тобто існує деяка мета, яка відома системі. В цьому місці з'являється аспект мети. Система, що побудована на знаннях, має момент ціляспрямування (телеологічна система). Такі системи менш поширені, тому що несуть деяку відповідальність. Інформаційні системи масові та широкорозповсюджені, тому вважаються менш відповідальними порівняно з експертними системами.
1.2. Аспекти роботи з даними
Існують три аспекти роботи з даними:
визначення даних;
маніпулювання (обробка) даних;
керування даними (адміністрування даних).
2. Поняття про інформаційні технології.
1.3. Поняття про інформаційні технології
Під інформаційною технологією (ІТ) будемо розуміти певний процес, який схематично (в нотації міжнародного стандарту IDEF0) можна представити так:
Рис. 1.1. Інформаційна технологія
Тобто як на вході так і на виході ІТ ми маємо не матерію або енергію, а інформацію. Слово «технологія» походить від грецького «techno» - майстерність, мистецтво.
Інформаційна система (ІС) - сукупність організаційних і технічних засобів для збереження та обробки інформації з метою забезпечення інформаційних потреб користувачів.
Автоматизована система (АС) - система, що складається з персоналу та комплексу засобів автоматизації його діяльності, що реалізує інформаційну технологію виконання установлених функцій.
Автоматизована інформаційна система (АІС) - інформаційна система, в якій уявлення, зберігання і обробка інформації здійснюються за допомогою обчислювальної техніки.
У вже досить довгої історії комп'ютерної індустрії (в 2007р. був 60-річний ювілей) завжди можна було виділити два основних напрямки: обчислення і накопичення/пошук інформації. Як відомо, виникнення комп'ютерів головним чином стимулювалося необхідністю проведення трудомістких розрахунків для створення ядерної зброї і ракетної техніки. Обсяги необхідних обчислень просто не дозволяли провести їх в прийнятний час традиційним колективом розраховувачів. Отже, першими користувачами комп'ютерів і розробниками комп'ютерних програм стали обчислювальні математики. Сьогодні багато представників старшого покоління програмістів воліють називати себе математиками (або прикладними математиками), навіть якщо в останні 20-30 років їм не довелося написати хоча б одну обчислювальну програму, не кажучи вже про розробку методів і алгоритмів комп'ютерних обчислень.
Однак майже відразу на появу комп'ютерів звернули увагу економісти. У поширених видах бізнесу (банківська справа, торгівля, системи резервування квитків або місць у готелях) основною проблемою завжди були обсяги інформації, які необхідно збирати, зберігати і оперативно обробляти. Поява інформаційних систем, основним призначенням яких є вирішення цієї проблеми, стало відповіддю комп'ютерної індустрії в основному на вимоги світу бізнесу.
Наш курс присвячений саме питанням зберігання, пошуку, організації даних та інформації в автоматизованих інформаційних системах, а не обчислень.