21.Структуры данных. Базы данных. Субд.

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

-как их организовать в памяти ЭВМ, тип и структуру данных для них.После решения этих проблем и параллельно с этим решается вопрос_организации работ по обработке больших массивов информации, создаётся необходимое программное обеспечение.

Структура данных.1.Таблицы-Расписание - это пример информационной модели, представленной в табличном виде. Все данные входящие в расписание взаимосвязаны. Если эту связь исказить, то информация станет ложной.

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

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

Такая структура называется деревом. Дерево на схеме содержит 3 типа объектов: университет - факультет - кафедра. Каждый из этих объектов описывается своими атрибутами.Университет (название, адрес, ректор).Факультет (название, декан, количество студентов).Кафедра (название, зав. кафедрой, количество преподавателей).В форме дерева описывают системы объектов, имеющих иерархическую структуру. Для таких структур характерна подчинённость объектов нижнего уровня объектам верхнего уровня. В дереве соотношение между верхними и нижними объектами имеют соотношение «один ко многим». Хотя в атрибутах, описывающих кафедру нет названий факультета, по линиям связи можно узнать к какому факультету она принадлежит. Аналогично в дереве отображена принадлежность факультета к университету. Таким образом, для описания иерархической структуры объектов нужно указывать их связи.3.Сети Схема иллюстрирует то, в каких факультативах занимаются какие студенты. Здесь тоже есть 2 уровня взаимосвязанных объектов, но соотношение между ними «многие по многим».Студент - Ф.И.О., номер группы.

Факультатив ( название, преподаватель, дата и время, аудитория).Структурная организация об объектах позволяет получать дополнительную информацию помимо той, что непосредственно указана в атрибутах. На сетевой структуре, с учётом атрибутов, можно узнать какой факультатив наиболее посещаемый.1)Определяются объекты описания.2)Определяются атрибуты этих объектов.3)Выбирается тип структуры, отображающий связи между объектами.4)Строится конкретный экземпляр информационной структуры. Развитие информационных технологий привело к созданию компьютерных баз данных. Создание баз данных, а также операции поиска и сортировки данных выполняются специальными программами СУБД.

Таким образом, необходимо различать собственно базы данных, которые являются упорядоченными наборами данных и системы управления базами данных. СУБД обычно ориентируется на один из типов структур данных: деревья, сети, отношения. На современных персональных компьютерах наибольшее распространение получили РСУБД. Например, DBASE, Clipper, FoxPro, Access, Paradox .