Структуры данных. Базы данных. СУБД

Системы управления базами данных. База данных это совокупность специальным образом организованных данных, хранящихся на диске, управление базой данных включает в себя ввод данных и коррекцию, манипулирование данными. СУБД – программыпредназначенные для создания, введения и управления базами данных. Наиболее известные СУБД: dBase, FoxPro, Access, Paradox.

Информация в базе – и есть структура базы.

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

Базы данных, в широком смысле, - это совокупность сведений о конкретных объектах какой-либо предметной области. Пример, базы данных по металлам и сплавам, базы данных поликлиники.

Базы данных – это информационная модель объекта. Информация, отображающая существенные признаки объекта, процесса или явления и хранящаяся в памяти ЭВМ представляет собой компьютерную информационную модель. Часто такая информация имеет очень большой объём и для её эффективной обработки приходится решать ряд сложных проблем.

Для использования информации, для решения задач, связанных с ее обработкой, необходимо её как-то организовать, структурировать. Рассмотрим 3 вида структуризации данных: 1) таблицы; 2) деревья; 3) сети.

Прямоугольная таблица – это одно из возможных представлений структуры данных. С помощью таблицы описывают однотипные объекты, то есть объекты с одинаковыми атрибутами.

Дерево. Каждый из представленных объектов описывается своими атрибутами. В форме дерева описывают системы объектов, имеющих иерархическую структуру. Для таких структур характерна подчинённость объектов нижнего уровня объектам верхнего уровня. В дереве соотношение между верхними и нижними объектами имеют соотношение «один ко многим». Хотя в атрибутах, описывающих кафедру нет названий факультета, по линиям связи можно узнать к какому факультету она принадлежит. Аналогично в дереве отображена принадлежность факультета к университету. Таким образом, для описания иерархической структуры объектов нужно указывать их связи.

Сети. Здесь тоже есть 2 уровня взаимосвязанных объектов, но соотношение между ними «многие по многим».