По дисцеплине базы данных

ЭЛЕКТРОННЫЙ КОНСПЕКТ ЛЕКЦИЙ

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

Основными функциями БД являются:

· хранение информации и организация ее защиты;

· периодическое изменение хранимых данных (обновле­ние, удаление, добавление);

· поиск и отбор данных по запросам пользователей и прикладных программ;

· обработка найденных записей и вывод результатов в заданной форме.

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

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

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

В процессе развития теории и практического использования баз данных, а также средств вычислительной техники создавались СУБД, поддерживающие различные даталогические модели. Сначала стали использовать иерархические даталогические модели. Иерархические БД состоят из упорядоченного набора деревьев; более точно, из упорядоченного набора нескольких экземпляров одного типа дерева. Тип дерева состоит из одного “ корневого” типа записи и упорядоченного набора из нуля или более типов поддеревьев (каждый из которых является некоторым типом дерева). Тип дерева в целом представляет собой иерархически организованный набор типов записи. Пример типа дерева приведен на рис.9.

Рис. 9. Иерархическая модель данных.

Здесь Отдел является предком для Начальника и Сотрудники, а Начальник и Сотрудники – потомки отдела. Между типами записи поддерживаются связи. Никакой потомок не может существовать без своего родителя, причем предок должен быть один.

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

Сетевые модели также создавались для мало ресурсных ЭВМ. Сетевой подход к организации данных является расширением иерархического. В этой модели потомок может иметь любое число предков. Сетевая БД (рис. 10) состоит из набора записей и набора связей между этими записями, а если говорить более точно, из наборов экземпляров каждого типа из заданного в схеме БД набора типов записи и набора экземпляров каждого типа из заданного набора типов связи. Тип связи определяется для двух типов записи: предка и потомка.

Рис.10. Сетевая модель данных.

При разработке сетевых моделей было выдумано множество "маленьких хитростей", позволяющих увеличить производительность СУБД, но существенно усложнивших последние. Прикладной программист должен знать массу терминов, изучить несколько внутренних языков СУБД, детально представлять логическую структуру базы данных для осуществления навигации среди различных экземпляров, наборов, записей и т.п. Сложность практического использования иерархических и сетевых СУБД заставляла искать иные способы представления данных. В конце 60-х годов появились СУБД на основе инвертированных файлов, отличающиеся простотой организации и наличием весьма удобных языков манипулирования данными. Однако такие СУБД обладают рядом ограничений на количество файлов для хранения данных, количество связей между ними, длину записи и количество ее полей.

Сегодня наиболее распространены реляционные (основанные на двумерных таблицах) модели данных, состоящих из строк (записей) и имено­ванных столбцов (полей):

Ф.И.О.	Отдел	Долж­ность	№ ка­бинета	Телефон	Имена полей
					Запись
	Поле

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

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

Для начала покажем смысл этих понятий на примере от­ношения СОТРУДНИКИ, содержащего некоторую информа­цию о сотрудниках некоторой организации (рис. 11):

ДОМЕНЫ

Целые числа

  Деньги

Строки символов

Номера пропусков

Размеры выплат

  Имена

Сотр_номер  

Сотр_имя   Иванов Петров Сидоров Федоров Иванова

Сотр_зарп   112,000 144,500 92,000 110,000 112,000  

ПЕРВИЧНЫЙ КЛЮЧ

ТИПЫ ДАННЫХ

Рис. 11. Основные понятия реляционных баз данных.

Дата добавления: 2015-05-09