Основные определения и категории БД
ББК 32.973
УДК 004.6
З 96
ББК 32.973
УДК 004.6
БАЗЫ ДАННЫХ
С. В. Зыкин
Конспект лекций
Омск – 2006
Рецензенты:
С.М. Добровольский, канд. физ.-мат. наук, доцент ОмГУ;
А.И. Задорин, д-р. физ.-мат. наук, проф. Института Математики СО РАН
Зыкин С.В.
З 96 Базы данных: Конспект лекций. – Омск: ОмГТУ, 2006. – 20 с.
Содержит краткое описание лекционного курса «Базы данных». Предназначено для подготовки к экзаменам студентов высших учебных заведений.
Печатается по решению редакционно-издательского Совета Омского государственного технического университета.
© С.В. Зыкин, 2006
© Омский государственный
технический университет, 2006
1. Введение в предмет «Базы данных»
Определение. Базой данных называется совокупность специальным образом организованных данных, которые: 1) подлежат долговременному хранению в памяти ЭВМ; 2) являются носителем информации о сравнительно небольшом количестве классов объектов, однако количество экземпляров объектов в классе может быть огромным (все классы объектов относятся к одной прикладной области); 3) используются в одном или нескольких приложениях, относящихся к одной прикладной области.
Первый пункт определения означает, что жизненный цикл данных должен быть значительно больше, чем жизненный цикл программного обеспечения. Второй пункт определения – это специфический признак, который отделяет БД от других типов информационных систем. В информационно-поисковых системах обратная ситуация: являются носителем информации об огромном количестве классов объектов, однако экземпляров объектов в классе может быть один или несколько. Все необходимые свойства достигаются только на единой БД, если данные относятся к различным областям, то о единой БД и выполнении свойств говорить не приходится. Из третьего пункта определения следует, что все приложения работают с одной интегрированной БД.
При описании БД на физическом уровне используются следующие понятия:
1. Поле – объем памяти, содержащий минимальное количество информации, с которой оперирует программное обеспечение – система управления базами данных (СУБД). На физическом уровне имеет значение только длина поля.
2. Физическая запись – упорядоченный набор фиксированного количества полей. Две физических записи являются однотипными, если они состоят из совпадающего набора полей.
3. Файл – совокупность однотипных физических записей.
4. Записи на физическом уровне в файле могут быть скомпонованы в блок. Один блок может объединять в себе несколько записей. Размер блока – объем памяти, являющийся единицей обмена между оперативной памятью и внешней памятью (диском).
5. Индексные файлы – содержат структурированные данные для быстрого поиска физических записей в файлах.
На логическом (внешнем) уровне описания данных используются следующие понятия:
1. Элемент данных (атрибут) – минимальная единица информации идентифицируемая СУБД. Соответствует полю на физическом уровне, которому присваивается имя и определяется тип.
2. Логическая запись (кортеж) – совокупность фиксированного количества элементов данных. Обычно логическая запись соответствует физической записи и является носителем информации о каком-либо единичном объекте. Две логических записи являются однотипными, если они состоят из совпадающего набора элементов данных.
3. Отношение (таблица) – совокупность однотипных логических записей (кортежей). Содержит данные о каком-либо классе объектов.
4. Схема отношения – совокупность имен элементов данных (заголовок таблицы), на которой определено отношение.
5. Схема БД – совокупность схем отношений с установленными связями и ограничениями целостности на данные.
Пример схемы БД: Рассмотрим БД о сотрудниках, оборудовании и их рабочих местах.