пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

2. Файлова модель організації даних. Ієрархічні та мережеві моделі даних

У файлових системах реалізується модель типу плоский файл. За цієї моделі внутрішньомашинна інформаційна база (ІБ) є сукупністю не пов'язаних між собою незалежних файлів з однотипних записів з лінійною (однорівневою) структурою. Основними елементами структур даних файлової моделі є поле, запис, файл. Поле - елементарна одиниця логічної організації даних, яка відповідає окремій, неподільній одиниці інформації - реквізиту.Запис - сукупність полів, що відповідають логічно пов'язаним реквізитам. Структура запису визначається складом і послідовністю полів, кожне з яких містить елементарне дане. Запис є основною структурною одиницею обробки даних і одиницею обміну між оперативною і зовнішньою пам'яттю.Файл - сукупність однакових за структурою примірників записів зі значеннями окремих полів.Складнішими моделями даних внутрішньомашинної сфери (порівняно з файловою) є ієрархічні та мережеві моделі, які підтримуються СУБД відповідного типу (у готовому варіанті вони не існують). Ієрархічні та мережеві моделі даних створює користувач програмним шляхом. Об'єктом як у мережевій, так і в ієрархічній моделях є основний тип структур даних з тих, які підтримуються СУБД. У різних СУБД цей тип структур даних може по-різному бути визначений і названий (тип запису, файл, сегмент).У цих моделях база даних формується із записів фіксованого формату, що можуть мати різні типи. Кожний тип запису передбачає певну кількість полів фіксованої довжини, тому мережеву та ієрархічну моделі даних відносять до моделей на основі записів. Структурними одиницями мережевої та ієрархічної моделей даних є елемент даних, агрегат даних, запис, база даних тощо.Ієрархічна модель даних будується за принципом підпорядкованості між елементами даних і характеризується деревоподібною структурою, яка складається з вузлів (сегментів) і дуг (гілок).Мережева модель даних - це модель, яка утворюється із записів, елементів даних (поіменовані поля) і зв'язків типу "один до багатьох", установлених між записами.Кожна модель даних має переваги і недоліки. В ієрархічних моделях доступ за ключем, як правило, можливий лише до об'єкта найвищого рівня, який не підпорядкований іншим об'єктам. До інших об'єктів доступ здійснюється за зв'язками від об'єкта на верхівці моделі. У мережевих моделях безпосередній доступ за ключем може забезпечуватись до будь-якого об'єкта незалежно від рівня, на якому він перебуває в моделі. Можливий також доступ за зв'язками до будь-якої точки доступу. В ієрархічних моделях будь-який об'єкт може підпорядковуватися лише одному об'єкту вищестоящого рівня. Мережеві моделі даних порівняно з ієрархічними є більш універсальним засобом відображення у внутрішньомашинній сфері структури інформації для різних предметних областей. Взаємозв'язки даних більшості предметних областей мають мережевий характер, що обмежує використовування СУБД з ієрархічною моделлю даних. Мережеві моделі дозволяють відображати також ієрархічні взаємозв'язки даних. В ієрархічній моделі будь-який об'єкт може підпорядковуватися лише одному об'єкту вищестоящого рівня, у мережевих моделях - будь-який об'єкт (запис, файл) може бути підпорядкований кільком об'єктам.


09.06.2015; 16:44
хиты: 138
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь