Базы данных: Методические указания к выполнению практикума по одноименной дисциплине, страница 8

При описании набора данных предложения типа

LOCATION MODE

ASCENDING KEY IS KM

DUPLICATES ARE NOT ALLOWED

позволяют определить ключевые поля для каждого типа записи и ключевые поля для каждого экземпляра набора данных.

Явные ограничения для описанной выше модели данных приводится ниже:

-  возможные ключи для типов записей:

IZD – NI,

MT – NM,

GM – NGM.

-  при выполнении автоматического или ручного включения записей в наборы необходимо учитывать перечень ограничений по существованию приведенный в разделе 1.1.4.

1.4. ИЕРАРХИЧЕСКИЕ МОДЕЛИ ДАННЫХ

1.4.1 Цель работы и задание для самостоятельной подготовки

Цель работы:

Изучите технику формирования и описания иерархических (древовидных) моделей данных (ИМД).

Задание для самостоятельной подготовки:

1. Повторить материал лекций по иерархическим моделям данных.

2. Определить, по каким причинам СМД, разработанная в самостоятельной работе 3, не может интерпретироваться как иерархическая.

3. Познакомиться с применением дублирования данных и систем покрывающих деревьев для построения ИМД.

1.4.2 Задание к работе

Основываясь на системе списков, сконструированных в самостоятельной работе 1, сконструировать иерархическую модель данных для поддержки локальной базы данных, обладающую минимальной избыточностью.

1.4.3 Порядок выполнения работы

1.  Построить дерево определения, или лес, включающий систему деревьев определения, полно покрывающих потребности локальной базы данных.

2.  Представить макеты каждого типа записей, соответствующих вершинам дерева.

3.  Описать явные ограничения полученной ИМД.

4.  Отметить дублируемую информацию.

1.4.4 Пример выполнения самостоятельной работы

На рис. 1.20 представлено дерево определения ИМД с использованием аналогов обозначений типов записей в первой самостоятельной работе.

 


Рис. 1.20

Корень дерева определения представляет собой тип записи, с единственным экземпляром. Макеты других типов записей приведены на рис. 1.20.

 


Рис. 1.21

Специфическая структура ИМД делает внутренними ограничениями функциональные зависимости, соответствующие связям дерева определения.

В то же время при ведении соответствующей базы данных необходимо выполнение следующих ограничений по существованию:

-  записи типа NORMI могут содержать только такие значения поля KM, которые присутствуют в соответствующем поле записей типа MT;

-  записи типа NORMO могут содержать значения типа KF, которые присутствуют хотя бы в одной записи типа OTD;

-  записи типа VIPUSK могут содержать значения полей KI,KF, которые присутствуют соответственно в одной из записей IZD и в одной из записей типа OTD.

Иерархический характер модели привел к необходимости дублирования в ней части данных:

Кодов изделий KI

в записях типов

IZD,VIPUSK,

Кодов материалов KM

в записях типов

MT,NORMI,

Кодов видов отделки KF

в записях типов

OTD,NORMO,VIPUSK.

Иерархическими ключами в модели являются следующие атрибуты:

2.  ЛАБОРАТОРНЫЙ ПРАКТИКУМ

2.1 ОБЩИЕ ПОЛОЖЕНИЯ

Лабораторный практикум по дисциплине " Базы данных" предназначен для овладения навыками работы с системами управления базами данных в процессе разработки приложений. В качестве аппаратно-программного обеспечения цикла лабораторных работ используется ПЭВМ типа PENTIUM и интегрированной среды скоростной разработки приложений БД DELPHI[2].

Выполнению цикла описанных ниже работ предшествует два занятия, в процессе которых студенты знакомятся на простом примере с функциональными возможностями DELPHI. Выполнение первой лабораторной работы базируется также на результатах первой самостоятельной работы.

В целом лабораторный практикум охватывает в упрощенном варианте все этапы работы с базой данных при разработке приложений: