Сетевая структура

Сетевую структуру данных можно представить в виде схемы, рис. 2.2.

Рис. 3.3. Пример сетевой организации данных

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

Схема позволяет ответить на следующие вопросы:

· Гитары, какой фирмы предпочитает большинство музыкантов;

· Какой музыкант владеет наибольшим количеством инструментов и т.д.

Построение структуры данных происходит в следующем порядке:

· Определяются объекты описания;

· Определяются структуры этих объектов;

· Выбирается тип структуры, отображающий отношения между объектами (табличная, иерархическая, сетевая);

· Строится конкретная информационная структура.

Виды баз данных.

Дадим основное определение. База данных – это реализованная с помощью компьютера информационная структура (модель), отражающая состояние объекта и их отношения. Поскольку основу любой БД составляет информационная структура, соответственно возможностям организации реляционных (табличных), иерархических или сетевых информационных структур существуют и аналогичные виды БД. В них данные представлены в формах, адекватных соответствующим структурам.

Опыт использования БД позволяет выделить общий набор их рабочих характеристик:

· Полнота – чем полнее БД, тем вероятнее, что она содержит нужную информацию (однако, не должно быть избыточной информации);

· Правильная организация – чем лучше структурирована БД, тем легче в ней найти необходимые сведения;

· Актуальность – любая БД может быть точной и полной, если она постоянно обновляется, т.е. необходимо, чтобы база данных в каждый момент времени полностью соответствовала состоянию отображаемого ею, объекта;

· Удобство для использования – БД должна быть проста и удобна в использовании, и иметь развитые методы доступа к любой части информации.

Наиболее распространенными являются реляционные БД, чем иерархические и сетевые, которые не могут быть реализованы с помощью наиболее популярных СУБД, входящих в состав ПО ЭВМ. Поэтому мы рассмотрим подробнее реляционные БД.