Мережна модель даних
Мережна модель даних є розширенням ієрархічної моделі й призначена для адекватного моделювання зв’язків між сутностями типу “багато-до- багатьох” (М:N).В ієрархічних структурах запис-нащадок повинен мати в точності одного предка; у мережній структурі даних нащадок може мати будь-яке число предків. Мережна БД складається з набору записів і набору зв'язків між цими записами, а якщо говорити більш точно, з набору екземплярів кожного типу з заданого в схемі БД набору типів запису і набору екземплярів кожного типу з заданого набору типів зв'язку. Враховуючі значні розходження між розробниками СКБД ієрархичного типу щодо термінології та тлумачення принципів побудови архітектури, в 1967 році в асоціації CODASYL, що створювала мову COBOL, була створена робоча група DBTG (Data Base Task Group), яка, взявши за основу створену на той час фірмою промислову мережну СКБД IDS узагальнила мовні питання спеціфікації ситем баз даних (звіти 1969 і 1971 років). Вона істотно розвинула й обгрунтовала мережну модель.Одним із типових представників систем, що відповідали пропозиціям DBTG CODASYL, була система IDMS (Integrated Database Management System). Якщо відштовхуватися від поняття “мережна”, то можна було б припустити, що походження цієї моделі засновано на використанні графів. Однак на справді не існує жодного формального визначення мережної моделі даних, на яке можна було б послатися, хоча, в принципі, в якості його основи можна було б використовувати існуючу теорію мережних стуктур. CODASYL-сумісна реалізація моделі даних, можливо, більш обмежена, ніж типова мережна реалізація, оскільки стандарт CODASYL-систем був розроблений на основі специфікацій групи DВTG. Цілком можливо, що термін “мережна” використовувався просто для підкреслення того факта, що компоненти цієї моделі даних можуть мати встановлені між ними зв’язки. Тут ми розглянемо мережну модель даних так, як вона була розроблена та визначена в стандарті CODASYL, оскільки саме ця мережна модель отримала найбільше розповсюдження. Цей розгляд неминуче буде носити практичний характер і, хоча ми не будемо описувати якусь конкретну реалізацію, в цілому буде обговорюватися саме модель даних CODASYL. В табл. 3.1. представлена термінологія, прийнята в середовищі CODASYL-систем. Таблиця 3.1. Термінологія, прийнята в середовищі CODASYL-систем
|
