Базы данных

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

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

База данных — это множество элементов, обладающих общими свойствами, организованных по определенным правилам, предусматривающим общие принципы описания, хранения и манипулирования данными.

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

Модели представления данных

Способ структурирования данных, описание взаимосвязей между ними определяет модель данных. Рассмотрим основные разновидности моделей представления данных.

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

Сетевая модель (смотрите рис. 2) является развитием иерархической. Модель дает возможность описать более сложные виды взаимоотношений между данными. В такой структуре любой объект может быть связан с любым другим объектом.

Иерархическая и сетевая модель

Реляционную модель данных предложил в 1970 году сотрудник фирмы IBM Эдгар Кодд. В статье «Реляционная модель данных для больших совместно используемых банков данных» он показал, что любое представление данных можно свести к совокупности особых двумерных таблиц, известных в математике как отношение (англ. relation - отношение). Каждая строка такой таблицы хранит информацию об одном конкретном объекте, а в столбцах содержатся его свойства.