Ієрархічна база даних - це ... Моделі, прикладом

ієрархічна база Даних - це БД, засновано на структурі дерева. За принципом побудова вона чімось схожа з файлової системою комп`ютера. У использование такой моделі є свои Преимущества и Недоліки, Які будут розглянуті в Цій статті, разом з доповідних прикладами.

Види баз Даних

Як відомо, розрізняють Чотири види посторенная БД:

• Реляційні - таблічні СУБД, де інформація представлена у виде рядків-стовпців. За ЦІМ принципом будують бази даних в "аКСЕС", Например.
• Об`єктно-орієнтовані - тісно пов`язані з ООП (програмування, в якому уходит робота з об`єктами), и це їх головний плюс, но, з Огляду на їх невелика продуктивність, смороду поки значний поступаються в пошіреності реляційнім.
• Гібрідні - СУБД, что вміщають в Собі відразу два зазначену вищє увазі.
• Ієрархічні - об`єкт уваги даної статті. Це БД, Який характерізує древообразная структурою.

Відео: Ієрархічна модель Даних

Найбільш відомим прикладом ієрархічної бази даних є продукт, Створений компанією IBM ("АйБіЕм"), Під назв Information Management System (перекладається як "Інформаційна система управління"), Скорочено IMS. Перша версія IMS Вийшла ще в некогда, Двадцятий столітті, в шістдесят восьмому году. Вона вікорістовується для зберігання и контролю Даних и поніні.

Принцип побудова ієрархічної моделі

Ієрархічна модель Даних будується за Наступний принципом:

• для шкірного Вузли деревовідної Структури ставитися у відповідність Певний сегмент;
• під сегментом розуміються поля Даних з прісвоєнім кожному полю ім`ям и збудовані в один лінійній кортеж;
• ще одне відповідність: один вхідній и кілька вихідних сегментів для кожного віхідного поля;
• для шкірного структурного елементами існує Одне и только Одне місце в системе ієрархії;
• деревоподібна структура почінається з Коренєва елемента;
• у кожного підлеглого Вузли только один предок, но у шкірного віхідного может буті кілька нащадків.

! Застосування ієрархічної Структури Даних

Ієрархічна база Даних - це сховище, Пожалуйста застосовується для тих систем, Яким спочатку властіва деревоподібна структура. Для них вібіраті подібне моделювання - логічно.

Приклад ієрархічної бази даних з самого качана сістематізованімі ступенями - військовий Підрозділ, в якому, як відомо, чітко візначені ранги. Такоже це могут буті СКЛАДНІ Механізми, что складаються з все більш спрощує до низу ієрархії частінок. Для моделювання таких систем и приведення їх до виду розглянутої БД немає необхідності в декомпозіції. Проти така ситуация складається НЕ всегда.

Кроме того, існує тенденція, при Якій спрямованостей вниз по структурі запит простіше, чем аналогічній вгору.

Основні операции над БД, побудованімі на ієрархічній моделі

Структура ієрархічної бази даних дозволяє успешно и практично безпроблемно (в залежності від навічок и умінь) Здійснювати следующие операции (представлені найосновніші, список всегда можна розшіріті дрібнімі ДОПОВНЕННЯ):

• поиск по базі Даних того чи Іншого елемента;
• Перехід по базі Даних - від дерева до дерева;
• Перехід по дереву - від Гілки до Гілки;
• відповідно, Перехід по гілках - поелементно;
• робота з записами: вставка новой та / або відалення поточного, Копіювання, Вирізання и т. д.

Узагальненій описание Структури

срок "деревоподібна" для Опису Структури згадується в Цій статті Вже далеко не один раз. Пора розповісті, звідки ВІН ставши. Все тому что ієрархічна база Даних - це така БД, яка вікорістовує тип Даних "дерево". Розглянемо докладніше, что ВІН Із собі представляет.

Це складових тип: в КОЖЕН з елементів (вузлів) вкладається кілька Наступний (один або более). А почінається все з одного Коренєва елемента. Суть в тому, что КОЖЕН з шматочків типу "дерево", Є підтіпом, теж "деревом". Багато-много розгалуженіх, и все такоже упорядкованіх структур.

Елементарні типи могут буті просто и Складення, но по суті це всегда записи. Альо в простому записи присутній один тип Даних, а в Складення - Ціла їх сукупність.

Ієрархічної моделі властівій принцип нащадків, коли КОЖЕН Попередній сегмент є предком для подалі. Кроме того, нащадок по відношенню до віщестоящого типу є типом підлеглім, в тій годину як рівнозначні один одному записи вважаються Близнюк.

Наповнення БД

Основними данімі ієрархічної БД є значення (числа або символи), Які зберігаються в записах. Які обходяться таку базу Даних зазвічай від низу до верху и зліва направо.

Преимущества

Ієрархічна база Даних - це має Коренєву папку БД, поступово розгалужуються до низу. З Огляду на, что подібна структура очень схожа з файлової системою, Такі бази успешно застосовуються для виконан різніх операцій над данімі ЕОМ. Підсумок: раціональній Розподіл ее пам`яті, а такоже вельми гідні показатели годині, вітраченого на роботу.

Ієрархічна модель ідеальна для! Застосування ее для впорядкованої информации.

Відео: Лекція 22: Реляційна база и модель Даних

Недоліки

Однако ті ж Особливості Розглянуто СУБД, Які стали їх Основними перевага, визначаються такоже и їх Недоліки. Например, громіздкість и складність логічніх зв`язків - досвідченого фахівця при роботі з Ранее невідомою базою буде Важко розібратіся, а простий користувач и зовсім в ній "заблукає". Ця складність розуміння виробляти до того, что насправді не так много СУБД побудовані на ієрархічній моделі. Прикладом ієрархічної бази даних є, кроме Вже описаного продукту компании "АйБіЕм", "Ока" и Міріс (виробництво России), а такоже Data Edge и Team-UP (від зарубіжніх корпорацій).

приклад

Ієрархічна база Даних - це різноманіття різніх рівнів, на якіх будують взаємозв`язку. Схематично вона Виглядає як перевернути граф. Приклад ієрархічної бази даних - будь-яке державне Адміністративне установа. Взяти, скажімо, школу.

Відео: Бази даних, лекція №1 (2013)

На самому верхньому Рівні буде розташовуватіся "лідер" адміністрації - директор. У его підпорядкуванні завучі, у звичай - викладачі, Який керують Паралель класів. У Кожній паралелі енну їх Кількість, а в кожному класі є Певна Кількість учнів.

За таким же принципом можна розпісаті и управління будь-небудь корпорацією. Глава компании або даже рада діректорів на самому верху. Далі - все більша Кількість підрозділів, в кожному з якіх Діє своя структура. Є й ЗАГАЛЬНІ РИСИ: начальник в кожному відділі, его помічник, его секретар, власне, офісні співробітнікі и так далі.

! Застосування в ЕОМ

Могут буті и більш серйозні області! Застосування. Яскравий приклад ієрархічної бази даних-це файлової системи. всім звичних "провідник" будується в самому ядрі операційної системи "Віндоус" самє за такою схемою, так само, як и много других файлові менеджери.

Мережеві бази даних

існують:

Відео: Лекція 5: Реляційні бази даних

• реляційні;
• ієрархічні;
• мережеві бази даних.

Чому ми знову Згадаю про класіфікацію? Оскількі, На Відміну Від реляційної, мережева БД має з ієрархічної схожі РІСД.

годину згадаті види зв`язків в базах Даних. є зв`язку "один до одного", "один-ко-многим" и "багато-до-багатьох". Нас цікавить остання. У мережевої БД вона проявляється наступна чином: у одного Вузли-спадкоємця может буті відразу кілька предків. Властівість мати кілька нащадків такоже зберігається. Можна Сказати, что ієрархічні бази даних, мережеві бази даних Самі по Собі Вже приклад такого наслідування. Предком в даного випадка є самє ієрархічна БД, так як принцип побудова структури в мережевих БД залішається колішнім.

Ієрархія и реляційна

Назва "реляційна" походити від англійського слова "відношення". Як вже згадувать на качана статті, смороду часто віражаються таблично. Альо в попередня пункті ми вказано, что ієрархічна БД такоже может організовуваті зв`язку, чи означає це, что и между цімі двома типами є Певна об`єднавча їх тонка ниточка?

Так. Кроме того, что и перший, и другий вид все ще ставлять до баз Даних, кроме цієї ознака є ще одна Спільна властівість. Например, ієрархічну БД (і мережевих заодно з нею) можна віразіті в табліці. Суть тут не в тому, в якому виде представіті інформацію кінцевому корістувачеві (Це вже питання юзабіліті інтерфейсу), но за Яким принципом булу структурована інформація. Так, чіткій Розподіл на відділи зі своими начальниками, Підрозділами та іншім як и Ранее буде віражах в ієрархії, но для зручності занесено в таблицю.