Professional Documents
Culture Documents
БД Варіанти
БД Варіанти
Варіант 2
Визначення та вимоги до органiзацiї баз даних (БД) та їхня класифiкацiя
Банк даних – це система спеціальним чином організованих даних (баз
даних), програмних, мовних, технічних, організаційно методичних засобів
призначених для підтримки інформаційної моделі предметної області з метою
забезпечення інформаційних потреб користувачів.
База даних (БД, data base) – це пойменована сукупність структурованих,
взаємопов’язаних даних, які динамічно обновляються та відносяться до певної
предметної області.
Під предметною областю розуміють частину реального світу (наприклад,
підприємство, навчальний заклад, організація або установа), яка підлягає
вивченню з метою організації її управління та автоматизації.
Властивості Баз Даних:
• цілісність – в будь-який момент часу відомості в БД повинні бути
несуперечливі;
• безпека – забезпечено захист даних від санкціонованого і
несанкціонованого доступу;
• відновленість – можливість відновлення БД після збоїв роботи системи.
Взаємодія користувачів
Класифікація баз даних
І. За степенем структурованості інформації розрізняють:
• документо-орієнтовані;
• фактографічні.
ІІ. За технологією обробки даних поділяють на:
• централізовані;
• розподілені.
ІІІ. За способом доступу до даних виділяють:
• локальні;
• мережеві.
Аутентифікація
Аутентификация — процедура проверки подлинности, доказательство что
пользователь именно тот, за кого себя выдает.
Варіант 4
Характеристика технологій функціонування СУБД: файл-серверна та
клієнт-серверна технології
Типова архітектура
Архітектура – це сукупність суттєвих рішень під час організації ІС,
зокрема про основні апаратні та програмні складники системи, їхнє
функціональне призначення та організацію зв’язків між ними.
На вибір архітектури інформаційної системи впливає на такі
характеристики:
• продуктивність (кількість операцій, які виконуються в ІС за одиницю
часу);
• час відгуку системи (час реакції системи на запити користувача);
• надійність (здатність до безвідмовного функціонування протягом
заданого періоду часу)
«Файл-сервер»
Недолік : •велике навантаження на мережу і клієнтські комп’ютери; •при
великій інтенсивності доступу до тих самим даних продуктивність
інформаційної системи знижується .
Перевага : •не потрібно використовувати потужний сервер (таку
архітектуру можна реалізувати в одноранговій системі).
«Клієнт-Сервер»
Варіант 5
Рiвнi подання даних у БД
Трьохрівнева модель ANSI/SPARC
Розроблена у 1975 році підкомітетом SPARC (Standarts Planning and
Requirements Committee) Американського національного інституту стандартів
ANSI (American National Standards Institute).
Виділяють три рівні: зовнішній ( Доступ користувачам
обеспечивает логическую независимость данных), концептуальний (сама база
даних описывает данные и их взаимосвязи( та внутрішній ( її носії
обеспечивает так называемую физическую независимость данных).
Опис структури даних на кожному з цих рівнів називають схемою.
Зовнішня Зовнішня
схема 1 схема (н)
Концептуальна
схема
Внутрішня
схема
Засоби пошуку даних. Основні конструкції мови, призначені для
вибирання даних.
Мова Transact-SQL має один основний оператор для пошуку інформації в
базі даних – оператор SELECT.
За допомогою цього оператора можна здійснювати запит інформації з
однієї або більше таблиць бази даних (або навіть з декількох баз даних).
Результатом виконання оператора SELECT є інша таблиця, яку називають
результуючий набор (набір даних).
SELECT [ ALL | DISTINCT ] select_list
[INTO new_table ]
FROM table_list [table_alias ]
[ WHERE search_condition ]
[ GROUP BY group_by_expression ]
[ HAVING search_condition ]
[ ORDER BY order_expression [ ASC | DESC ] ]
Особливості:
• символ * дозволяє вибрати усі стовпці таблиці;
• явний перелік назв стовпців таблиці;
• column_list as [column_heading] – дозволяє замінити назви стовпців
результуючого набору;
• вираз;
• системна або агрегатна функція.
1. UPDATE Laptop
2. SET code = 5
3. WHERE code = 4;
Варіант 7
Сіткова модель даних
Сіткова модель БД — це орієнтований граф з пойменованими дугами і
вершинами.
Найбільш повно концепція сіткових БД вперше було викладено
Асоціацією з мов систем обробки даних — КОДАСИЛ (Conference On Date
Systems Languages — CODASYL).
Варіант 8
Основні елементи реляційної моделі даних
Реляційна модель – модель даних, яка заснована на математичному
понятті відношення (relation) і представленні відношень у формі двовимірних
таблиць.
Відношення складається з множини елементів (рядків таблиці) однакової
структури, які називають кортежами. Стовпці таблиці називають атрибутами
відношення.
Для опису складних логічних структур даних з предметної області
використовують зв’язування таблиць за допомогою зовнішніх ключів.
Варіант 9
Цілісність реляційної бази даних
Цілісність баз даних – властивість даних, що визначає повноту і
правильність інформації, яка вміщується в БД.
За способами реалізації обмеження цілісності поділяються на:
• декларативні, які реалізовані засобами мови SQL;
• процедурні, які реалізовані за допомогою тригерів і збережених
процедур.
Підтримка цілісності даних включає такі складові:
• структурна цілісність;
• обмеження реальних значень даних;
• посилкова цілісність.
Структурна цілісність передбачає виконання таких умов:
• наявність тільки однорідних структур даних типу “реляційне
відношення”;
• відсутність дублікатів кортежів;
• обов’язкова наявність у відношенні первинного ключа;
• обов’ язкове визначення доменів;
• можливість застосування невизначених значень NULL (позначає
відсутність будь-якого значення атрибуту).
Обмеження реальних значень даних вимагають, щоби значення поля
належали деякому діапазону значень, або задовольняли певному
арифметичному співвідношенню між значеннями різних полів.
Обмеження значень можуть включати також визначення певних форматів
для полів, задоволення значень полів певним статистичним умовам, бізнес
правилам предметної області тощо.
Посилкова цілісність означає, що зміни в таблицях повинні виконуватися
синхронно, а зміст двох пов’язаних таблиць має відповідати таким правилам:
• кожному запису основної таблиці відповідає нуль (жодного) або більше
записів підлеглої таблиці;
• в підлеглій таблиці немає записів, які не мають батьківських записів в
основній таблиці;
• кожний запис підлеглої таблиці має тільки один батьківський запис
основної таблиці.
Засоби маніпулювання даними. Додавання рядків до таблиці. Оператор
INSERT.
Оператор INSERT вставляет новые записи в таблицу. При этом значения
столбцов могут представлять собой литеральные константы, либо являться
результатом выполнения подзапроса. В первом случае для вставки каждой
строки используется отдельный оператор INSERT; во втором случае будет
вставлено столько строк, сколько возвращается подзапросом.
Варіант 10
Реляційна алгебра
Алгеброю називають множину об'єктів із заданою на ній сукупністю
операцій, які замкнені відносно цієї множини.
Основною множиною в реляційній алгебрі є множина відношень.
Реляційна алгебра містить такі основні операції:
• об’єднання,
• проекція,
• різниця,
• селекція,
• перетин,
• з’єднання,
• декартовий добуток,
• ділення.
Операції над схемою бази даних. Модифікація таблиці. Оператор ALTER
TABLE.
Запрос с командой ALTER TABLE на добавление нового столбца
ALTER TABLE ИМЯ_ТАБЛИЦЫ
ALTER COLUMN ИМЯ_СТОЛБЦА
SET DEFAULT 'ЗНАЧЕНИЕ_ПО_УМОЛЧАНИЮ'
Варіант 12
Характеристика та визначення складових iнфологiчної моделі
Основні елементи інфологічних моделей
Моделювання предметної області базується на використанні графічних
діаграм, що включають невелике число різнорідних компонентів.
Модель "сутність-зв'язок" не визначає операцій над даними й
обмежується описом тільки їхньої логічної структури.
Основними поняттями ER-моделі є:
• сутність,
• зв'язок;
• атрибут
Сутність
Сутність (entity) – об'єкт, що може бути ідентифікований деяким
способом, що відрізняє його від інших об'єктів. Це реальний чи уявний об'єкт
предметної області, інформація про який повинна зберігатися у базі даних і
бути доступною.
Набір (тип) сутностей (entity set) - множина сутностей одного типу (тобто
сутностей, що мають однакові властивості). Поняття тип сутності відноситься
до набору однорідних предметів, подій, осіб, що виступають як єдине ціле.
Екземпляр сутності відноситься до конкретного об'єкту в наборі.
Атрибут
Сутність фактично задається множиною атрибутів, що описують
властивості всіх членів набору сутностей і складають кортеж, що задає
екземпляр сутності.
Атрибут (attribute) – це пойменована характеристика сутності, що
визначає її властивості і приймає значення з деякої множини значень (домену).
Кожен атрибут забезпечується ім'ям, унікальним у межах сутності. При
табличному представленні найменування атрибутів утворюють назви стовпців
таблиці.
Набір можливих значень атрибуту називають доменом.
Множину з одного чи декількох атрибутів, значення яких однозначно
визначають кожен екземпляр сутності, називають ідентифікатором (ключем)
(key attribute).
Кожен екземпляр сутності повинен мати хоча б один ідентифікатор
(ключ).
Якщо ідентифікаторів кілька, один з них вибирають як привілейований,
чи первинний; інші вважають потенційними ключами.
Види атрибутів
Атрибути поділяють на;
• прості (simple) – атрибути, які є атомарними, тобто їх не можна
поділити на окремі частини.
• складені (composite) – атрибути, які можна розділити на кілька
додаткових простих атрибутів.
За кількістю значень, які можуть приймати атрибути, поділяють на:
• однозначні атрибути, які приймають лише одне значення, тобто не може
бути двох сутностей, що мають таке значення атрибута. Однозначні атрибути
можуть бути складеними;
• багатозначні атрибути, які можуть приймати кілька значень.
Атрибути можуть класифікуватися за приналежністю до одного з трьох
різних типів:
• описові атрибути представляють факти, внутрішньо притаманні
кожному екземпляру сутності;
• вказівні атрибути використовують для присвоєння імені чи позначення
екземплярів сутності;
• допоміжні атрибути використовують для зв'язку екземпляра однієї
сутності з екземпляром іншої.
Нарешті, можуть існувати похідні (derived) атрибути, тобто атрибути, які
не треба зберігати у БД, а можна отримати за допомогою певного алгоритму
Зв’язок
Зв'язок (relationship) - це асоціація, установлена між кількома сутностями,
яка описує відносини, що систематично виникають між різними видами
предметів у реальному світі.
Зв'язки вказують яким чином сутності співвідносяться або взаємодіють
між собою.
Розрізняють такі зв'язки:
• між двома сутностями (бінарний зв'язок);
• між трьома сутностями (тернарний зв'язок);
• між N сутностями (N-арний зв'язок);
• між однією сутністю (рекурсивний зв'язок).
Види зв’язків
Серед бінарних зв'язків існують три фундаментальних види зв'язку (типи
зв'язності, connectivity):
•зв'язок «один-до-одного» (1:1) існує, коли один екземпляр однієї
сутності зв'язаний з єдиним екземпляром іншої сутності;
•зв'язок «один-до-багатьох» (1:M) має місце, коли один екземпляр однієї
сутності зв'язаний з одним чи більше екземпляром іншої сутності, а кожен
екземпляр другої сутності зв'язаний тільки з одним екземпляром першої
сутності;
•зв'язок «багато-до-багатьох» (М:N) існує, коли один екземпляр однієї
сутності зв'язаний з одним чи більше екземпляром іншої сутності і кожен
екземпляр другої сутності зв'язаний з одним чи більше екземпляром першої
сутності.
Потужність зв'язку
Потужність зв'язку (кардинальність, сardinality) відображає максимальну
кількість екземплярів сутностей, які зв'язані з одним екземпляром зв'язаної
сутності.
Необов’язковість зв'язку (оptionality) відображає мінімальну кількість
екземплярів сутностей, які зв'язані з одним екземпляром зв'язаної сутності.
Виділяють 4 типи потужності зв’язку:
• Загальний випадок – потужність може дорівнювати 0, 1 або N (не
позначають жодним символом);
• Символом P позначають випадок, коли потужність може дорівнювати 1
або N;
• Символом Z позначають випадок, коли потужність може дорівнювати 0
або 1;
• Цифрою позначають випадок, коли потужність дорівнює наперед
заданому числу.
Якщо сутність може існувати незалежно від інших сутностей, то вона є
незалежною.
Якщо сутність залежить від існування інших сутностей, то вона є
залежною.
Якщо одна сутність незалежна від існування іншої сутності, то зв'язок
між ними називають необов’язковим (слабким, non-identifying) зв'язком.
Ідентифікаційний (сильний, identifying) зв'язок має місце у тому випадку,
коли одна зв'язана сутність (дочірна сутність, child) залежить від існування
іншої (батьківської сутності, parent).
Типи сутностей і ієрархія спадкування
Розрізняють кілька типів залежних сутностей.
Характеристична - залежна дочірня сутність, що зв'язана тільки з одною
батьківською і за змістом зберігає інформацію про характеристики батьківської
сутності (формалізує зв'язок виду 1:M чи 1:1).
Асоціативна - сутність, зв'язана з декількома батьківськими сутностями.
Така сутність містить інформацію про зв'язки сутностей.
Сутність, що позначає - окремий випадок асоціативної сутності, що не
має власних атрибутів (тільки атрибути батьківських сутностей, що мігрували
як зовнішній ключ; формалізує зв'язок виду 1:M чи 1:1 між двома сутностями).
Категоріальна - дочірня сутність в ієрархії спадкування.
Ієрархія спадкування (чи ієрархія категорій) являє собою особливий тип
об'єднання сутностей, що поділяють загальні характеристики.
Звичайно ієрархію спадкування створюють, коли кілька сутностей мають
спільні за змістом атрибути, або коли сутності мають спільні за змістом зв'язку,
або коли це диктується бізнес-правилами.
Для кожної категорії можна вказати дискримінатор - атрибут родового
предка, що показує, як відрізнити одну категоріальну сутність від іншої.
Шифрування даних
Варіант 13
Одержання реляційної схеми БД з ERдіаграми
1. Кожна проста сутність перетворюється у відношення. Ім'я сутності стає
іменем відношення.
2. Кожен багатозначний атрибут породжує або набір багатозначних
атрибутів, або нову сутність, складену з компонентів багатозначного атрибуту.
При цьому ця сутність може бути асоційованою, зв'язуючи дві нові сутності,
одна з яких часто є незалежною, друга – залежною. З вихідною сутністю нова
сутність зв'язується зв'язком 1:М.
3. Кожен однозначний атрибут стає стовпцем з тим самим іменем; може
вибиратися більш точний формат виходячи з можливостей СУБД. Стовпці, що
відповідають необов'язковим атрибутам, можуть містити значення NULL;
стовпці, що відповідають обов'язковим атрибутам, - не можуть.
4. Компоненти унікального ідентифікатора сутності перетворюються в
первинний ключ відношення. Якщо є кілька можливих унікальних
ідентифікаторів, вибирають найбільш вживаний.
5. Зв'язки M:1 (і 1:1) стають зовнішніми ключами. Необов'язкові зв'язки
відповідають стовпцям, що допускають невизначені значення; обов'язкові
зв'язки - стовпцям, що не допускають невизначених значень.
6. У таблицях, побудованих на основі асоціацій, зовнішні ключі
використовуються для ідентифікації учасників асоціації, а в таблицях,
побудованих на основі характеристик і позначень, - для ідентифікації
сутностей, описуваних цими характеристиками і позначеннями. Обмеження,
пов'язані з кожним з цих зовнішніх ключів, підлягають окремій специфікації.
7. Якщо в концептуальній схемі були присутні підтипи, то можливі два
способи їх обробки:
а) усі підтипи розташувати в одній таблиці;
б) для кожного підтипу побудувати окрему таблицю.
Варіант 14
Нормальні форми подання бази даних
Нормалізація відношень — це ітераційний зворотний процес
декомпозиції початкового відношення на кілька простіших відношень меншої
розмірності.
Під зворотністю процесу розуміють те, що операція об'єднання
відношень, отриманих в результаті декомпозиції, має дати початкове
відношення, тобто при виконанні декомпозиції повинна виконуватись умова
об'єднання без втрат інформації.
Теорема Хеза (Heath) визначає умови зворотності декомпозиції
відношень:
Нехай R (А, В, С) – відношення, де А, В, C – підмножини множини його
атрибутів.
Якщо у R існує ФЗ А → В, то R дорівнює з'єднанню його проекцій {А, В}
та {А, С}.
Отримані в результаті нормалізації відношення БД мають відповідати
таким вимогам:
• між атрибутами не має бути небажаних функціональних залежностей;
• групування атрибутів має забезпечувати мінімальне дублювання даних;
• обробка і поновлення даних без ускладнень і аномалій;
• відношення не повинні втратити функціональні залежності початкового
відношення.
Варіант 16
Дані та їх роль в інформаційних системах
Інформація – це сукупність відомостей (даних), які сприймають із
навколишнього середовища (вхідна інформація), видають у навколишнє
середовище (вихідна інформація) або зберігають всередині певної системи.
Способи відтворення інформації:
• усний;
• письмовий;
• інший (за допомогою умовних сигналів, технічних та обчислювальних
засобів тощо).
Властивості інформації:
1) достовірність – інформація відображає істинний стан справ, не містить
перекручень;
2) повнота – інформації достатньо для розуміння і прийняття рішень;
3) доступність – інформація чітка й зрозуміла, виражена мовою, якою
спілкуються ті, для кого вона призначена;
4) цінність, якість інформації – це міра розширення тезауруса
(систематизованого словника понять із зазначенням смислових зв’язків між
ними, тобто сукупності відомостей, які має у своєму розпорядженні користувач
або система) сприймаючою стороною під час приймання та інтерпретації
повідомлення, міра зниження стану невизначеності економічного суб’єкта;
5) адекватність інформації – це певний рівень відповідності, що
створюється за допомогою отриманої інформації, образу реального об’єкта,
процесу, явища тощо;
6) актуальність.
Дані – це інформація, подана у формалізованому вигляді, прийнятому для
опрацювання автоматичними засобами за можливої участі людини (вхідні,
вихідні дані, база даних тощо).
!!! Не всю інформацію можна вважати даними. !!!
Основними операціями над даними є:
• збір даних;
• формалізація даних;
• фільтрація даних;
• сортування даних;
• архівація даних;
• захист даних;
• транспортування даних;
• перетворення даних.
Засоби пошуку даних. Основні конструкції мови, призначені для
вибирання даних.
Мова Transact-SQL має один основний оператор для пошуку інформації в
базі даних – оператор SELECT.
За допомогою цього оператора можна здійснювати запит інформації з
однієї або більше таблиць бази даних (або навіть з декількох баз даних).
Результатом виконання оператора SELECT є інша таблиця, яку називають
результуючий набор (набір даних).
SELECT [ ALL | DISTINCT ] select_list
[INTO new_table ]
FROM table_list [table_alias ]
[ WHERE search_condition ]
[ GROUP BY group_by_expression ]
[ HAVING search_condition ]
[ ORDER BY order_expression [ ASC | DESC ] ]
Особливості:
• символ * дозволяє вибрати усі стовпці таблиці;
• явний перелік назв стовпців таблиці;
• column_list as [column_heading] – дозволяє замінити назви стовпців
результуючого набору;
• вираз;
• системна або агрегатна функція.
Варіант 17
Визначення та вимоги до органiзацiї баз даних (БД) та їхня класифiкацiя
Банк даних – це система спеціальним чином організованих даних (баз
даних), програмних, мовних, технічних, організаційно методичних засобів
призначених для підтримки інформаційної моделі предметної області з метою
забезпечення інформаційних потреб користувачів.
База даних (БД, data base) – це пойменована сукупність структурованих,
взаємопов’язаних даних, які динамічно обновляються та відносяться до певної
предметної області.
Під предметною областю розуміють частину реального світу (наприклад,
підприємство, навчальний заклад, організація або установа), яка підлягає
вивченню з метою організації її управління та автоматизації.
Властивості Баз Даних:
• цілісність – в будь-який момент часу відомості в БД повинні бути
несуперечливі;
• безпека – забезпечено захист даних від санкціонованого і
несанкціонованого доступу;
• відновленість – можливість відновлення БД після збоїв роботи системи.
Взаємодія користувачів
Класифікація баз даних
І. За степенем структурованості інформації розрізняють:
• документо-орієнтовані;
• фактографічні.
ІІ. За технологією обробки даних поділяють на:
• централізовані;
• розподілені.
ІІІ. За способом доступу до даних виділяють:
• локальні;
• мережеві.
Ролі користувачів
Роль бази даних задає групу користувачів бази даних, які мають доступ
до одних і тих самих об’єктів і виконують однокові дії. Поділяються на:
фіксовані серверні ролі;
фіксовані ролі бази даних;
ролі прикладних програм;
ролі, визначені користувачем.
Варіант 18
Поняття повної та неповної функцiональної залежності. Поняття
транзитивної залежності.
Варіант 19
Системи управління базами даних (СУБД) та їхні функції
СУБД – комплекс програмних та мовних засобів загального і
спеціального призначення, які необхідні для створення БД, підтримування її в
актуальному стані, маніпулювання даними та організації доступу до них різних
користувачів в умовах прийнятої технології обробки даних.
СУБД виконує різні функції, які можна об’єднати в такі групи:
1. Управління даними, тобто підготовлення даних та їхній контроль,
занесення даних до БД, структурування даних, забезпечення цілісності,
секретності даних.
2. Доступ до даних, зокрема пошук і селекція даних, перетворення даних
у форму, зручну для подальшого використання.
3. Організація і ведення зв’язку з користувачем, тобто забезпечення
доступу користувачів до БД, видача повідомлень про помилки в роботі з БД
тощо.
Засоби маніпулювання даними. Додавання рядків до таблиці. Оператор
INSERT.
Оператор INSERT вставляет новые записи в таблицу. При этом значения
столбцов могут представлять собой литеральные константы, либо являться
результатом выполнения подзапроса. В первом случае для вставки каждой
строки используется отдельный оператор INSERT; во втором случае будет
вставлено столько строк, сколько возвращается подзапросом.
Варіант 20
Характеристика технологій функціонування СУБД: файл-серверна та
клієнт-серверна технології
Типова архітектура
Архітектура – це сукупність суттєвих рішень під час організації ІС,
зокрема про основні апаратні та програмні складники системи, їхнє
функціональне призначення та організацію зв’язків між ними.
На вибір архітектури інформаційної системи впливає на такі
характеристики:
• продуктивність (кількість операцій, які виконуються в ІС за одиницю
часу);
• час відгуку системи (час реакції системи на запити користувача);
• надійність (здатність до безвідмовного функціонування протягом
заданого періоду часу)
«Файл-сервер»
Недолік : •велике навантаження на мережу і клієнтські комп’ютери; •при
великій інтенсивності доступу до тих самим даних продуктивність
інформаційної системи знижується .
Перевага : •не потрібно використовувати потужний сервер (таку
архітектуру можна реалізувати в одноранговій системі).
«Клієнт-Сервер»
Авторизація
Авторизация — предоставление определённых прав.
Оператори, пов’язані з авторизацією:
GRANT – надає повноваження до об’єктів безпеки;
DENY – забороняє користувачу доступ до повноважень, отриманих через
їхню участь у певній ролі або групі;
REVOKE – видаляє одне або більше раніше наданих або заборонених
повноважень.
GRANT { ALL [ PRIVILEGES ] }
| permission [ ( column [ ,...n ] ) ]
[ ,...n ]
[ ON [ class :: ] securable ] TO principal [ ,...n ]
[ WITH GRANT OPTION ] [ AS principal ]
Опції повноважень (PRIVILEGES) оператора GRANT :
SELECT
INSERT
UPDATE
DELETE
REFERENCES
EXECUTE
CONTROL
ALTER
TAKE OWNERSHIP
VIEW DEFINITION
Варіант 21
РІвнi подання даних у БД
Трьохрівнева модель ANSI/SPARC
Розроблена у 1975 році підкомітетом SPARC (Standarts Planning and
Requirements Committee) Американського національного інституту стандартів
ANSI (American National Standards Institute).
Виділяють три рівні: зовнішній ( Доступ користувачам
обеспечивает логическую независимость данных), концептуальний (сама база
даних описывает данные и их взаимосвязи( та внутрішній ( її носії
обеспечивает так называемую физическую независимость данных).
Опис структури даних на кожному з цих рівнів називають схемою.
Зовнішня Зовнішня
схема 1 схема (н)
Концептуальна
схема
Шифрування даних
Варіант 22
Ієрархічна модель даних
Ієрархічні моделі збудовані на основі принципу підпорядкованості між
інформаційними об'єктами та являють собою деревоподібну структуру, яка
складається з вузлів (сегментів) і дуг (гілок).
Кожний вузол — це сукупність логічно взаємозв'язаних атрибутів, що
описують якусь сутність ПО, неорієнтовані дуги вказують на інформаційні
зв'язки між ними.
4. UPDATE Laptop
5. SET code = 5
6. WHERE code = 4;
Варіант 23
Сіткова модель даних
Сіткова модель БД — це орієнтований граф з пойменованими дугами і
вершинами.
Найбільш повно концепція сіткових БД вперше було викладено
Асоціацією з мов систем обробки даних — КОДАСИЛ (Conference On Date
Systems Languages — CODASYL).
Аутентифікація
Аутентификация — процедура проверки подлинности, доказательство что
пользователь именно тот, за кого себя выдает.
Варіант 24
Основні елементи реляційної моделі даних
Реляційна модель – модель даних, яка заснована на математичному
понятті відношення (relation) і представленні відношень у формі двовимірних
таблиць.
Відношення складається з множини елементів (рядків таблиці) однакової
структури, які називають кортежами. Стовпці таблиці називають атрибутами
відношення.
Для опису складних логічних структур даних з предметної області
використовують зв’язування таблиць за допомогою зовнішніх ключів.
Переваги: • простота, зрозумілість та зручність фізичної реалізації.
Недоліки: • відсутність стандартних засобів ідентифікації окремих
записів; • складність описання ієрархічних та сіткових зв’язків; • надмірність по
полях (для створення зв'язків між різними об'єктами бази даних).
Реляційна база даних – це скінчений набір відношень (таблиць).
Основні елементи реляційної моделі:
• відношення;
• кортеж;
• атрибут;
• ключ;
• домен;
• схема відношення
Відношення – це двовимірна таблиця, яка має унікальне ім’я.
Властивості реляційної таблиці:
• Кожен рядок (називають кортеж) описує певну сутність (певний
екземпляр) серед набору сутностей.
• Кожен стовпець таблиці описує атрибут, який має унікальне ім’я.
• На перетині рядка і стовпця може бути тільки одне (єдине) значення.
• В таблиці не може бути однокових рядків (кортежів).
• Всі значення в стовпці мають мати однаковий формат.
• Порядок розміщення стовпців та рядків немає значення.
Список назв атрибутів відношення та назв доменів (або типів даних, якщо
домени не підтримуються) називають схемою відношення.
Степінь відношення – це кількість його атрибутів.
Множину кортежів називають тілом відношення.
Кардинальним числом називають кількість кортежів відношення.
Кожен стовпець має певний діапазон значень, який називають доменом
атрибута (attribute domain).
Суперключем (superkey) називають атрибут (набір атрибутів), які
унікально ідентифікують деяку сутність в таблиці.
Потенційним ключем (candidate key) називають мінімальну підмножину
атрибутів відношення, які однозначно визначають деякий кортеж.
Первинним ключем (primary key) називають потенційний ключ, який
обрано для унікальної ідентифікації кортежів відношення.
Вторинним ключем (secondary key) називають ключ, кожному значенню
якого може відповідати більш ніж один екземпляр індексованих даних.
Використовують для пошуку даних.
Зовнішнім ключем (foreign key) називають сукупність атрибутів
відношення, значення яких є одночасно і значеннями первинного або
потенційного ключа іншого відношення.
Якщо ключ містить один атрибут, то його називають простим, якщо
декілька – складеним (composite key).
Штучний (сурогатний) ключ – ключ, який створений СУБД або
користувачем за допомогою деякої процедури і не містить жодної інформації.
Здебільшого штучним ключем є порядковий номер записів.
Під час зв’язування відношень необхідно визначити основне (головне) та
підлегле відношення. Це дозволяє підтримувати ієрархічні зв’язки між
відношеннями у реляційній моделі.
Основні види зв’язків:
•Зв’язок “один-до-одного” (1:1) → одному кортежу основного
відношення відповідає один кортеж підлеглого відношення. Обидва
відношення фактично є рівноправними.
•Зв’язок “один-до-багатьох” (1:М) → одному кортежу основного
відношення відповідає множина кортежів підлеглого відношення.
•Зв’язок “багато-до-багатьох” (М:М) → декільком кортежам основного
відношення відповідає множина кортежів підлеглого відношення. В такому
виді не підтримується реляційною СУБД, а реалізується за допомогою
стикувальної таблиці.
Варіант 25
Цілісність реляційної бази даних
Цілісність баз даних – властивість даних, що визначає повноту і
правильність інформації, яка вміщується в БД.
За способами реалізації обмеження цілісності поділяються на:
• декларативні, які реалізовані засобами мови SQL;
• процедурні, які реалізовані за допомогою тригерів і збережених
процедур.
Підтримка цілісності даних включає такі складові:
• структурна цілісність;
• обмеження реальних значень даних;
• посилкова цілісність.
Структурна цілісність передбачає виконання таких умов:
• наявність тільки однорідних структур даних типу “реляційне
відношення”;
• відсутність дублікатів кортежів;
• обов’язкова наявність у відношенні первинного ключа;
• обов’ язкове визначення доменів;
• можливість застосування невизначених значень NULL (позначає
відсутність будь-якого значення атрибуту).
Обмеження реальних значень даних вимагають, щоби значення поля
належали деякому діапазону значень, або задовольняли певному
арифметичному співвідношенню між значеннями різних полів.
Обмеження значень можуть включати також визначення певних форматів
для полів, задоволення значень полів певним статистичним умовам, бізнес
правилам предметної області тощо.
Посилкова цілісність означає, що зміни в таблицях повинні виконуватися
синхронно, а зміст двох пов’язаних таблиць має відповідати таким правилам:
• кожному запису основної таблиці відповідає нуль (жодного) або більше
записів підлеглої таблиці;
• в підлеглій таблиці немає записів, які не мають батьківських записів в
основній таблиці;
• кожний запис підлеглої таблиці має тільки один батьківський запис
основної таблиці.
Засоби пошуку даних. Підзапити.
Конструкція, де один або більше операторів SELECT є вкладеними в
інструкцію WHERE в іншому операторі SELECT, називають підзапитом.
Перший оператор SELECT у підзапиті називають зовнішнім запитом, а
оператори SELECT, які використовують у порівняннях, - внутрішніми
запитами.
Внутрішній запит виконується першим, а зовнішній запит отримує
значення від внутрішнього запиту.
Існують два типи підзапитів:
♦ замкнутий (некорельований) – внутрішній запит логічно виконується
тільки один раз;
♦ корельований – внутрішній запит логічно виконується щоразу, коли
система відшукує новий рядок із зовнішнього запиту.
Замкнутий підзапит може бути використаний в таких операторах:
♦ оператори порівняння;
♦ оператор IN;
♦ оператори ANY і ALL.
Варіант 26
Реляційна алгебра
Алгеброю називають множину об'єктів із заданою на ній сукупністю
операцій, які замкнені відносно цієї множини.
Основною множиною в реляційній алгебрі є множина відношень.
Реляційна алгебра містить такі основні операції:
• об’єднання,
• проекція,
• різниця,
• селекція,
• перетин,
• з’єднання,
• декартовий добуток,
• ділення.
Схеми
Схемою називають колекцію об’єктів бази даних, якими володіє одна
особа.
Принципал (адміністратор доступу) – особа, яка має доступ до об’єктів
схеми.
Володіння схемою можна передати іншому принципалу без зміни назви
схеми.
Принципал може бути:
індивідуальним – представляє одного користувача, у вигляді облікового
запису SQL Server або Windows.
груповим – група користувачів, наприклад, роль або група Windows.
guest (гість) – забезпечує доступ користувачам, як не мають облікового
запису;
dbo – містить усі об’єкти, для яких не була оголошена явно схема;
information_schema – містить інформацію про представлення схеми;
sys – містить системні об’єкти.
Варіант 27
Етапи проектування бази даних
Авторизація
Авторизация — предоставление определённых прав.
Оператори, пов’язані з авторизацією:
GRANT – надає повноваження до об’єктів безпеки;
DENY – забороняє користувачу доступ до повноважень, отриманих через
їхню участь у певній ролі або групі;
REVOKE – видаляє одне або більше раніше наданих або заборонених
повноважень.
GRANT { ALL [ PRIVILEGES ] }
| permission [ ( column [ ,...n ] ) ]
[ ,...n ]
[ ON [ class :: ] securable ] TO principal [ ,...n ]
[ WITH GRANT OPTION ] [ AS principal ]
Опції повноважень (PRIVILEGES) оператора GRANT :
SELECT
INSERT
UPDATE
DELETE
REFERENCES
EXECUTE
CONTROL
ALTER
TAKE OWNERSHIP
VIEW DEFINITION
Варіант 28
Характеристика та визначення складових iнфологiчної моделі
Основні елементи інфологічних моделей
Моделювання предметної області базується на використанні графічних
діаграм, що включають невелике число різнорідних компонентів.
Модель "сутність-зв'язок" не визначає операцій над даними й
обмежується описом тільки їхньої логічної структури.
Основними поняттями ER-моделі є:
• сутність,
• зв'язок;
• атрибут
Сутність
Сутність (entity) – об'єкт, що може бути ідентифікований деяким
способом, що відрізняє його від інших об'єктів. Це реальний чи уявний об'єкт
предметної області, інформація про який повинна зберігатися у базі даних і
бути доступною.
Набір (тип) сутностей (entity set) - множина сутностей одного типу (тобто
сутностей, що мають однакові властивості). Поняття тип сутності відноситься
до набору однорідних предметів, подій, осіб, що виступають як єдине ціле.
Екземпляр сутності відноситься до конкретного об'єкту в наборі.
Атрибут
Сутність фактично задається множиною атрибутів, що описують
властивості всіх членів набору сутностей і складають кортеж, що задає
екземпляр сутності.
Атрибут (attribute) – це пойменована характеристика сутності, що
визначає її властивості і приймає значення з деякої множини значень (домену).
Кожен атрибут забезпечується ім'ям, унікальним у межах сутності. При
табличному представленні найменування атрибутів утворюють назви стовпців
таблиці.
Набір можливих значень атрибуту називають доменом.
Множину з одного чи декількох атрибутів, значення яких однозначно
визначають кожен екземпляр сутності, називають ідентифікатором (ключем)
(key attribute).
Кожен екземпляр сутності повинен мати хоча б один ідентифікатор
(ключ).
Якщо ідентифікаторів кілька, один з них вибирають як привілейований,
чи первинний; інші вважають потенційними ключами.
Види атрибутів
Атрибути поділяють на;
• прості (simple) – атрибути, які є атомарними, тобто їх не можна
поділити на окремі частини.
• складені (composite) – атрибути, які можна розділити на кілька
додаткових простих атрибутів.
За кількістю значень, які можуть приймати атрибути, поділяють на:
• однозначні атрибути, які приймають лише одне значення, тобто не може
бути двох сутностей, що мають таке значення атрибута. Однозначні атрибути
можуть бути складеними;
• багатозначні атрибути, які можуть приймати кілька значень.
Атрибути можуть класифікуватися за приналежністю до одного з трьох
різних типів:
• описові атрибути представляють факти, внутрішньо притаманні
кожному екземпляру сутності;
• вказівні атрибути використовують для присвоєння імені чи позначення
екземплярів сутності;
• допоміжні атрибути використовують для зв'язку екземпляра однієї
сутності з екземпляром іншої.
Нарешті, можуть існувати похідні (derived) атрибути, тобто атрибути, які
не треба зберігати у БД, а можна отримати за допомогою певного алгоритму
Зв’язок
Зв'язок (relationship) - це асоціація, установлена між кількома сутностями,
яка описує відносини, що систематично виникають між різними видами
предметів у реальному світі.
Зв'язки вказують яким чином сутності співвідносяться або взаємодіють
між собою.
Розрізняють такі зв'язки:
• між двома сутностями (бінарний зв'язок);
• між трьома сутностями (тернарний зв'язок);
• між N сутностями (N-арний зв'язок);
• між однією сутністю (рекурсивний зв'язок).
Види зв’язків
Серед бінарних зв'язків існують три фундаментальних види зв'язку (типи
зв'язності, connectivity):
•зв'язок «один-до-одного» (1:1) існує, коли один екземпляр однієї
сутності зв'язаний з єдиним екземпляром іншої сутності;
•зв'язок «один-до-багатьох» (1:M) має місце, коли один екземпляр однієї
сутності зв'язаний з одним чи більше екземпляром іншої сутності, а кожен
екземпляр другої сутності зв'язаний тільки з одним екземпляром першої
сутності;
•зв'язок «багато-до-багатьох» (М:N) існує, коли один екземпляр однієї
сутності зв'язаний з одним чи більше екземпляром іншої сутності і кожен
екземпляр другої сутності зв'язаний з одним чи більше екземпляром першої
сутності.
Потужність зв'язку
Потужність зв'язку (кардинальність, сardinality) відображає максимальну
кількість екземплярів сутностей, які зв'язані з одним екземпляром зв'язаної
сутності.
Необов’язковість зв'язку (оptionality) відображає мінімальну кількість
екземплярів сутностей, які зв'язані з одним екземпляром зв'язаної сутності.
Виділяють 4 типи потужності зв’язку:
• Загальний випадок – потужність може дорівнювати 0, 1 або N (не
позначають жодним символом);
• Символом P позначають випадок, коли потужність може дорівнювати 1
або N;
• Символом Z позначають випадок, коли потужність може дорівнювати 0
або 1;
• Цифрою позначають випадок, коли потужність дорівнює наперед
заданому числу.
Якщо сутність може існувати незалежно від інших сутностей, то вона є
незалежною.
Якщо сутність залежить від існування інших сутностей, то вона є
залежною.
Якщо одна сутність незалежна від існування іншої сутності, то зв'язок
між ними називають необов’язковим (слабким, non-identifying) зв'язком.
Ідентифікаційний (сильний, identifying) зв'язок має місце у тому випадку,
коли одна зв'язана сутність (дочірна сутність, child) залежить від існування
іншої (батьківської сутності, parent).
Типи сутностей і ієрархія спадкування
Розрізняють кілька типів залежних сутностей.
Характеристична - залежна дочірня сутність, що зв'язана тільки з одною
батьківською і за змістом зберігає інформацію про характеристики батьківської
сутності (формалізує зв'язок виду 1:M чи 1:1).
Асоціативна - сутність, зв'язана з декількома батьківськими сутностями.
Така сутність містить інформацію про зв'язки сутностей.
Сутність, що позначає - окремий випадок асоціативної сутності, що не
має власних атрибутів (тільки атрибути батьківських сутностей, що мігрували
як зовнішній ключ; формалізує зв'язок виду 1:M чи 1:1 між двома сутностями).
Категоріальна - дочірня сутність в ієрархії спадкування.
Ієрархія спадкування (чи ієрархія категорій) являє собою особливий тип
об'єднання сутностей, що поділяють загальні характеристики.
Звичайно ієрархію спадкування створюють, коли кілька сутностей мають
спільні за змістом атрибути, або коли сутності мають спільні за змістом зв'язку,
або коли це диктується бізнес-правилами.
Для кожної категорії можна вказати дискримінатор - атрибут родового
предка, що показує, як відрізнити одну категоріальну сутність від іншої.