Федеральне державне освітній заклад
вищої професійної освіти
"ПОВОЛЖСКАЯ АКАДЕМІЯ ДЕРЖАВНОЇ СЛУЖБИ
імені П.А. СТОЛИПІНА "
Філія ФГТУ ВПО "ПАГС" у м. Ульяновську
КАФЕДРА ЕКОНОМІКИ ТА УПРАВЛІННЯ
РЕФЕРАТ
з дисципліни "Інформаційні системи"
на тему: "Ієрархічна модель даних. Структури даних. "br/>
Виконав: p> Студен 4 курсу,
заочної форми навчання,
спеціальності 032001.65 Документознавство та документаційне забезпечення управління
Лузіна Тетяна Володимирівна
Керівник: доцент, кандидат педагогічних наук
Титаренко Юлія Іванівна
Ульяновськ 2009
Зміст
Введення
Моделі даних
Структурна частина ієрархічної моделі
Структура даних
Операції над даними, певні в ієрархічній моделі
Керуюча частина ієрархічної моделі
Представлення зв'язків в ієрархічній моделі
Відомі ієрархічні СУБД
Висновок
Бібліографічний список
Введення
Розвиток засобів обчислювальної техніки забезпечив для створення і широкого використання систем обробки даних різноманітного призначення. Розробляються інформаційні системи для обслуговування різних систем діяльності, всілякі тренажери і навчальні системи. Однією з принципових передумов створення таких систем стала можливість оснащення їх "пам'яттю" для скупчення, зберігання і систематизація величезних розмірів даних. Інший значущою передумовою необхідно визнати розробку підходів, а також створення програмних і технічних засобів конструювання систем, призначених для колективного використання. У даній зв'язку потрібно було створити особливі способи і механізми управління такого роду разом використовуваними ресурсами даних, які стали називатися базами даних. Дослідження і розробки, пов'язані з проектуванням, створенням та експлуатації баз даних, а також потрібних для цих цілей мовних та програмних інструментальних засобів, призвели до появи самостійної гілки інформатики, що отримала назву системи управління даними.
В даний час розроблені і вживаються на персональних комп'ютерах близько двадцяти систем управління базами даних.
Починаючи з 60-х років для роботи з даними, стали вживати особливі програмні комплекси, звані системами управління базами даних (СУБД). Системи управління базами даних відповідають за:
фізичне розміщення даних та їх описів;
пошук даних;
підтримання баз даних в актуальному стані;
захист даних від некоректних оновлень і несанкціонованого доступу;
Моделі даних
Залежно від способу організації (моделі) даних в базах даних (БД) їх поділяють на а) ієрархічні, б) мережеві моделі, в) реляційні моделі і г) об'єктно-орієнтовані моделі СУБД. Однак у більшості навчальних матеріалів зазвичай розрізняють три класи СУБД, що забезпечують роботу:
1) ієрархічних,
2) мережевих і 3) реляційних моделей.
"Ієрархічні структури" найбільш докладно описують позитивні і негативні риси ієрархічної моделі. Сприймаючи навколишній світ, нашу свідомість у процесі мислення маніпулює ієрархічними поняттями. При роботі з ієрархіями використовується "сімейна" термінологія (батьки, онуки, предки, нащадки), оскільки сім'я є найпоширенішим прикладом об'єктів (У даному випадку - людей), об'єднаних ієрархічними відносинами. ("Батько" може мати безліч "дітей", але не навпаки), організована у вигляді ієрархічного дерева.
У той же час, місце об'єкта в ієрархічному дереві - не більше ніж умовне позначення зв'язку з іншими об'єктами. Ієрархічна структура всього лише допомагає зберегти, впорядкувати і знайти об'єкт.
В
Структурна частина ієрархічної моделі
Ієрархічна структура представляє сукупність елементів, пов'язаних між собою за певними правилами. Об'єкти, пов'язані ієрархічними відносинами, утворюють орієнтований граф (перевернуте дерево), вид якого представлений нижче на рис. До основних понять ієрархічної структури відносяться: рівень, елемент (Вузол), зв'язок. Вузол - це сукупність атрибутів даних, що описують деякий об'єкт. На схемі ієрархічного дерева вузли представляються вершинами графа. Кожен вузол на більш низькому рівні пов'язаний тільки з одним вузлом, що знаходиться на більш високому рівні. Ієрархічне дерево має тільки одну вершину (корінь дерева), що не підпорядковану ніякий інший вершині і знаходиться на самому верхньому (першому) рівні. Залежні (Підлеглі) вузли знаходяться на другому, третьому і т.д. рівнях. Кількість дерев в базі даних визначається числом кореневих записів.
В
До кожного запису бази даних існує тільки один (ієрархічний) шлях ві...
