Волгоградский государственный технический университет
Составитель Бердник В.Л.
Конспект лекций
по дисциплине «Построение СУБД»
Волгоград 2015 Рекомендуемая литература
Цаленко М.Ш. Моделирование семантики в базах данных. -М.:Наука. Глред.физ-мат. лит, 1989г - 288с.
Карпова Т.С. Базы данных: модели, разработка, реализация. Учебник.-СПб.: Питер, 2001.
Гарсиа-Молина Г., Ульман Дж., Уидом Дж. Системы баз данных. – М.: Вильямс, 2003.
Горев А., Ахаян Р., Макашарипов С. Эффективная работа с СУБД. – СПб.: «Питер», 2006.
Дейт К.Дж., Дарвен Х. Основы будущих систем баз данных. Третий манифест. – М.: «Янус-К», 2004.
Кренке Д. Теория и проектирование баз данных. – С.-Пб.: «Питер», 2005.
Осипов Д. Л. Базы данных и Delphi: теория и практика. - СПб.: БХВ-Петербург, 2011.
Советов Б. Я.Базы данных: теория и практика. - М.: Высш. шк., 2007.
Фаулер М. UML. Основы. Краткое руководство по стандартному языку объектного моделирования. – СПб.: «Символ-Плюс», 2011.
Кузин А. В., Левонисова С.В. Базы данных: учеб. пособие. - М. : Академия, 2008.
Мюллер Роберт Дж. Базы данных и UML. Проектирование. - М.: «Лори», 2002.
INTUIT [Электронный ресурс].- 2015.- Режим доступа: http://www.intuit.ru /studies/courses/1001/297/lecture/7399
Лекции Модели данных [Электронный ресурс].- 2015.- Режим доступа http://www.bseu.by/it/tohod/lekcii2.htm
Основные сведения
Вопрос1! Архитектура бд. Принципы физической и логической независимости уровней.
В начале 70-х годов 20-го века была осознана необходимость автономной реализации функций СУБД, и усилия были направлены на разработку такой организации данных в памяти ЭВМ, которая обеспечивала бы поиск, неизбыточность, непротиворечивость.
Американским национальным Институтом стандартизации – ANSI (American National Standards Institute) и Комитетом по планированию выпуска стандартов и технических условий – SPARC Соединенных штатов Америки в 1978 году была принята трехуровневая система организации данных. В соответствии с ней предлагается выделять три уровня абстракции представления данных:
внешний,
концептуальный,
внутренний.
Хотя идеология ANSI/SPARС не стала стандартом, она представляет основу для понимания основных функциональных особенностей баз данных и систем управления базами данных (СУБД).
Рисунок 1Трехуровневая модель организации баз данных
Внешний уровень (по отношению к СУБД) – это самый верхний уровень, который отражает представление конечного пользователя о конфигурации данных.
Конечные пользователи часто оперируют с приложениями. Каждое приложение (например, 1С: Предприятие) видит и обрабатывает только те данные, которые необходимы именно ему. Например, системе отдела кадров нужны сведения о возрасте, домашнем адресе сотрудника, а система расчета зарплаты учитывает квалификацию работника, стаж его работы. Так например, некоторые представления пользователя не являются исходными, а потому в базе данных их не следует сохранять, так как они могут быть вычислены, например, вместо данных о возрасте, которые надо часто менять, следует внести в базу данные о дате рождения, и из них вычислять возраст.
Концептуальный уровень – это единое представление данных, используемых всеми пользовательскими приложениями (моделями внешнего уровня), работающими с данной базой.
Концептуальный уровень отражает обобщенную модель предметной области (объектов реального мира), для которой создается база данных. Этот уровень не должен содержать никаких сведений о методах хранения данных. Здесь должны быть отражены:
все сущности, включаемые в базу, их атрибуты и связи;
накладываемые на данные ограничения;
семантическая информация о данных;
информация о мерах обеспечения безопасности и поддержки целостности данных.
База данных на концептуальном уровне имеет высокую степень абстракции и характеризуется аппаратной и программной независимостью. Именно высокая степень абстракции концептуального уровня позволила разработать универсальные механизмы работы с БД, например, язык SQL.
По отношению к моделям концептуального уровня внешние модели называются подсхемами и используют те же абстрактные категории, что и концептуальные модели данных, т.е. каждое из приложений обращается только к своим таблицам, и использует часть схемы - подсхему.
Внутренний уровень служит для адаптации концептуальной модели к конкретной СУБД.
На этом уровне описывается, как данные должны храниться в компьютере. Внутренний уровень (т.е. как внутри устроена СУБД) предназначен для достижения оптимальной производительности и обеспечения оптимального использования дискового пространства.
На этом уровне осуществляется взаимодействие СУБД с методами доступа операционной системы. Здесь хранится информация:
распределение дискового пространства для хранения данных и индексов;
описание подробностей хранения данных;
сведения о размещении записей;
сведения о сжатии данных и методах их шифрования.
База данных, создаваемая на этом уровне, имеет средний уровень абстракции и характеризуется
аппаратной независимостью;
программной зависимостью.
Любые изменения в программном обеспечении СУБД потребуют изменений во внутренней модели, для того чтобы она соответствовала требованиям СУБД.
В действительности ниже внутреннего уровня находится еще уровень физического представления данных, то есть физический уровень, на котором описываются способы хранения информации на носителях, например, на винчестерах. Другими словами, физический уровень – это собственно данные, хранящиеся на внешних носителях информации и расположенные в файлах или страничных структурах. Этот уровень контролируется операционной системой, но под управлением СУБД.
Здесь требуется определить, как устройства физического хранения, так и методы доступа, необходимые для извлечения данных с физического носителя. База данных, создаваемая на этом уровне, имеет самый низкий уровень абстракции и характеризуется аппаратной и программной зависимостью.
Архитектура ANSI/SPARС позволяет обеспечить логическую и физическую независимость при работе с данными.
Логическая независимость предполагает возможность изменения одного приложения без корректировки других, работающих с этой же базой данных. Действительно, одно и тоже приложение, часто может взаимодействовать с различными СУБД (SQL серверами).
Физическая независимость предполагает возможность переноса хранимой информации с одних носителей на другие при сохранении работоспособности всех приложений, работающих с конкретной базой ( не важно, какой тип винчестера установлен на ЭВМ, и какая файловая система на нем размечена).
Логическая независимость устанавливается между 1 и 2 уровнями, а физическая между 2 и 3. Именно этого не хватало при использовании файловых систем.
________________________________________________________________________________
В соответствии с трехуровневой архитектурой существует три различных типа схем базы данных.
На самом высоком уровне имеется несколько внешних схем данных, которые соответствуют разным представлениям пользователей (например, администратор БД, разработчик БД и т.д).
На концептуальном уровне описываются все элементы и связи между ними. Для каждой базы данных имеется только одна концептуальная схема (какие таблицы БД и связи между ними).
Внутренняя схема является полным описанием данных внутреннего уровня и содержит определение хранимых записей: методы представления, описание полей данных, сведения об индексах и схемах хеширования данных.
СУБД отвечает за установление соответствия между этими тремя типами схем, а также за проверку их непротиворечивости. Все три схемы вместе образуют базу метаданных.