Виды структур данных

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

Табличная организация данных называется реляционной. Кроме табличной структуры данных существуют другие виды структурной организации данных.

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

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

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

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

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

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

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

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

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

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

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

1. полнота — чем полнее база данных, тем вероятнее, что она содержит нужную информацию (однако не должно быть избыточной информации);

2. правильная организация — чем лучше структурирована база данных, тем легче в ней найти необходимые сведения;

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

4. удобство для использования — база данных должна быть проста и удобна в использовании и иметь развитые методы доступа к любой части информации.