6. Приклади типових операторів пошуку даних

• знайти вказане дерево БД;

• перейти від одного дерева до іншого;

• знайти примірник сегмента, що задовольняє умовам пошуку;

• перейти від одного сегмента до іншого всередині дерева;

• перейти від одного сегмента до іншого в порядку обходу ієрархії.

Приклади типових операторів пошуку даних з можливістю модифікації:

• знайти і утримати для подальшої модифікації єдиний екземпляр сегмента, що задовольняє умовам пошуку;

• знайти і утримати для подальшої модифікації наступний примірник сегменту з тими ж умовами пошуку;

• знайти і утримати для подальшої модифікації наступний примірник для того ж батька.

Приклади типових операторів модифікації ієрархічно організованих даних, які виконуються після виконання одного з операторів другої групи (пошуку даних з можливістю модифікації):

• вставити новий екземпляр сегмента в зазначену позицію;

• оновити поточний екземпляр сегмента;

• видалити поточний екземпляр сегмента.

В ієрархічній моделі автоматично підтримується цілісність посилань між предками і нащадками. Основне правило: ніякої нащадок не може існувати без свого батька.

7. Відомі ієрархічні субд

• Типовим представником (найбільш відомим і поширеним) є Information Management System (IMS) фірми IBM. Перша версія з'явилася в 1968 р.

• Time-Shared Date Management System (TDMS) компанії Development Corporation;

• Mark IV Multi - Access Retrieval System компанії Control Data Corporation;

• System 2000 розробки SAS-Institute;

• Сервери каталогів, такі, як LDAP і Active Directory (допускають чітке уявлення у вигляді дерева)

• За принципом ієрархічної БД побудовані ієрархічні файлові системи та Реєстр Windows.

• InterSystems Cach

• Google App Engine DataStore API

Урок 103, 104. Практична робота № 3, 4. Проектування бд. Нормалізація відношень.

Мета:

• навчальна – навчитися працювати з панеллю інструментів тексту;

• виховна – виховувати почуття етики.

• розвиваюча – розвивати навички роботи з панеллю примітивною інструментів;

Теоретичні відомості

Основною метою проектування бази даних є:

• скорочення надлишковості даних;

• скорочення обсягу пам'яті;

• зменшення витрат на багаторазові операції поновлення надлишкових копій;

• усунення можливості виникнення протиріч через збереження в різних місцях відомостей про один об'єкт.

Так званий, "чистий" проект БД ("Кожний факт в одному місці") можна створити, використовуючи методологію нормалізації відношень.

Нормалізація – це розбиття таблиці на дві або більше, що мають кращі властивості що до включення, зміни та вилучення даних. Остаточною метою нормалізації є отримання такого проекту, в якому кожний факт, з'являється лите в одному місці.

Правила нормалізації таблиць:

кожне поле таблиці повинно містити унікальний тип інформації

кожна таблиця повинна мати унікальний ідентифікатор (первинний ключ).

має бути можливість змінювати значення будь-якого поля (крім ключового) без дії на дані інших полів.

Завдання 1

1. Створити БД своєї групи в якій вказати такі параметри: ПІБ, дата народження, адреса телефон, стан здоров’я, обо’язки у групі.

2. Поділити дані таблички (відношення) згідно правил нормалізації таблиць.

3. Перерахувати атрибути кожної таблиці.

4. Визначити ключі, зобразити схематично зв'язки між таблицями.

Урок 105, 106. Практична робота № 5, 6. Проектування БД. Створення схеми даних.

Мета:

• навчальна – навчитися працювати з панеллю інструментів тексту;

• виховна – виховувати почуття етики.

• розвиваюча – розвивати навички роботи з панеллю примітивною інструментів;

Теоретичні відомості 1.

Створення бази даних Microsoft Access

Починати створення бази даних Microsoft Access, як і кожної іншої, треба з проектування бази даних, тобто визначитись, які таблиці будуть в базі даних і якою буде структура кожної таблиці.

Потім створити потрібні елементи бази даних:

• Створити таблиці.

• Створити запити до таблиць.

• Створити і відкоригувати форми для вводу і перегляду даних.

• Створити звіти за даними таблиць та запитів.

Створення таблиць бази даних Microsoft Access

Створення таблиць Microsoft Access можливе багатьма способами (використовуючи різні режими), наприклад, можна просто ввести дані, а таблиця буде створена автоматично, можна скопіювати дані з Microsoft Excel або імпортувати таблицю з файлу xls.

В більшості випадків це зручно, а необхідні зміни можна внести, використовуючи режим "Конструктор". Визначити зв’язки між таблицями, типи ключів та створити необхідні ключові поля для кожної таблиці, встановити параметри забезпечення цілісності даних можна також в режимі "Конструктор".