База даних (БД) являє собою сукупність даних, організованих спеціальним чином, що зберігаються в пам'яті обчислювальної машини і відображають стан об'єктів та їх зв'язків один з одним.
БД може зберігатися на одному комп'ютері, тоді вона називається централізованою, а також на декількох комп'ютерах деякої мережі, в цьому випадку вона називається розподіленою. Система управління базами даних (СКБД) - це комплекс мовних і програмних засобів, призначений для створення, ведення спільного використання БД багатьма користувачами. Логічну структуру зберігаються базі даних називають моделлю представлення даних (або просто модель даних). Вони поділяються на два класи - класичні і не класичні. До першого класу відносяться три моделі:
В§ ієрархічна
В§ мережева
В§ реляційна
Чи не класичні моделі з'явилися відносно не давно і стали активно застосовуватися на практиці. Найвідоміші з них це:
В§ пост реляційна
В§ багатовимірна
В§ об'єктно-орієнтована
Ієрархічна модель
Перша модель зберігання даних в обчислювальній техніці. Була покликана замінити паперові бази даних різних структур. У такій моделі зв'язку між даними можна описати за допомогою упорядкованого графа (або дерева) (Рис.1):
В
Рис.1 В«Ієрархічна модельВ»
До достоїнств ієрархічної моделі відносяться ефективність у використанні пам'яті ЕОМ і непогані показники часу виконання основних операцій над даними. Вона зручна для роботи з ієрархічно впорядкованою інформацією. p align="justify"> Недоліком ієрархічної моделі є її громіздкість для обробки інформації з досить складними логічними зв'язками.
Мережева модель
Іншим підходом до логічного структурі БД є мережева модель. Вона являє собою набори записів і набори зв'язків, визначальних відносини між записами по парно. Спрощено таку модель можна представити у вигляді довільного графа, узагальнюючи тим самим ієрархічну модель. p align="justify"> Перевагою мережевої моделі даних є можливість ефективної реалізації за показниками витрат пам'яті й оперативності. У порівнянні з ієрархічною моделлю вона надає великі можливості в сенсі допустимості освіти виробничих зв'язків. p align="justify"> Недоліком мережевої моделі є висока складність і жорсткість схеми БД, яка побудована на її основі, а також складність для розуміння і виконання обробки інформації БД звичайним користувачем. Крім того в такій моделі ослаблений контроль цілісност...
