logo
Lektsia4_i_5_Prikladnoe_programmoe_obespechenie

По структуре организации данных

иерархические - характерна подчиненность объектов нижнего уровня объектам верхнего уровня . Иерархической базой данных является Каталог папок Windows, с которым можно работать, запустив Проводник. Верхний уровень- папка Рабочий стол. На втором уровне нахадятся папки Мой компьютер, Мои документы, Сетевое окружение, Корзина. Третьем уровнем, для папки Мой компьютер, являются папки дисков А:, С:. и т.д. Поиск данных в иерархической системе всегда начинается с корня. Затем

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

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

сетевые - характерна взаимосвязью различных объектов в базе Сетевой базой данных фактически является Всемирная паутина глобальной компьютерной сети Интернет. Гиперссылки связывают между собой сотни миллионов документов в единую распределенную сетевую базу данных

Использование иерархической и сетевой моделей ускоряет доступ к информации в базе данных. Но поскольку каждый элемент данных должен содержать ссылки нанекоторые другие элементы,

Рис.2 Сетевая структура модели БД

требуются значительные ресурсы как дисковой, так и основной памяти ЭВМ.

Недостаток основной памяти, конечно, снижает скорость обработки данных. Кроме того, для таких моделей характерна сложность реализации системы управления базами

данных (СУБД).

реляционные(relation - отношение) - хранят данные в табличном виде, причем каждая запись в таблице содержит информацию, относящуюся только к одному конкретному объекту.

№ п/п

Название

Тип процессора

Оперативная память

1

Compag

CELERON

256МБ

2

Dell

PENTIUM III

512Мб

3

IIBM

Pentium 4

1Гб

Типы взаимосвязей в модели: «один к одному», «один ко многим»,

«многие ко многим»

На практике часто используются связи, устанавливающие различные виды соответствия между объектами «связанных» типов, — «один к одному» (1:1), «один ко многим» (1:М), «многие ко многим» (М:М).

Связь «один к одному» означает, что каждому экземпляру первого объекта (А) соответствует только один экземпляр второго объекта (В) и наоборот, каждому экземпляру второго объекта (В) соответствует только один экземпляр первого объекта(А).

Свяь «один ко многим» характеризуется тем, что каждому экземпляру одного объекта (А) может соответствовать несколько экземпляров другого объекта (В), а каждому экземпляру второго объекта (В) может соответствовать только один экземпляр первого объекта (А).

Связь «многие ко многим» означает, что каждому экземпляру одного объекта (А) могут соответствовать несколько экземпляров второго объекта (В) и наоборот, каждому экземпляру второго объекта (В) могут соответствовать тоже несколько экземпляров первого объекта (А).

Пример 1.1. Рассмотрим совокупность следующих информационных объектов: СТУДЕНТ (Номер студента, Фамилия И.О., Дата рождения, Номер группы);

СТИПЕНДИЯ (Номер студента, Размер стипендии)

ГРУППА (Номер группы, Специальность)

Информационные объекты ГРУППА и СТУДЕНТ связаны отношением «один ко многим», так как одна группа может включать много студентов, и в то же время каждый студент может обучаться только в одной группе.

Информационные объекты СТУДЕНТ и ПРЕПОДАВАТЕЛЬ связаны отношением «многие ко многим», так как один студент может обучаться у многих преподавателей, и один преподаватель может обучать многих студентов.