Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Базы данных. Лекции по курсу. Часть 3

Покупка
Основная коллекция
Артикул: 875934.01.99
Доступ онлайн
500 ₽
В корзину
В третьей части лекций рассмотрены вопросы управления транзакциями (транзакции и целостность базы данных, транзакции и параллелизм, различные методы управления транзакциями в СУБД), современные решения по работе с базами данных, включая использование хранимых процедур и триггеров на различных платформах (СУБД Informix, Oracle, PostgreSql), принципы построения систем, ориентированных на анализ данных, различные технологии анализа данных. Учебное пособие широко иллюстрировано примерами, способствующими успешному усвоению материала. Включенный в пособие материал входит в программы курсов лекций «Технологии баз данных», читаемых студентам факультета прикладной математики и информатики направлений 01.03.02, 02.03.03. Материал может быть полезен также специалистам, занимающимся информационными технологиями и самостоятельно осваивающим вопросы разработки баз данных.
Стасышин, В. М. Базы данных. Лекции по курсу. Часть 3 : учебное пособие / В. М. Стасышин, Т. Л. Стасышина. - Новосибирск : Изд-во НГТУ, 2021. - 138 с. - ISBN 978-5-7782-4913-4. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2246219 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
Министерство науки и высшего образования Российской Федерации 
НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ  
__________________________________________________________________________ 
 
 
 
 
В. М. СТАСЫШИН, Т. Л. СТАСЫШИНА 
 
 
БАЗЫ ДАННЫХ 
 
ЛЕКЦИИ ПО КУРСУ 
В четырех частях 
Часть 3 
Утверждено Редакционно-издательским советом университета 
в качестве учебного пособия 
 
 
 
 
 
 
 
 
 
 
 
 
НОВОСИБИРСК 
2023 


УДК 004.655.3(075.8) 
С 779 
 
Рецензенты: 
д-р физ.-мат. наук, в.н.с. ИВМиМГ СО РАН И. М. Куликов   
канд. техн. наук, доцент каф. ТПИ В. А. Цыгулин  
 
Работа подготовлена на кафедре теоретической и прикладной  
информатики для бакалавров IV курса ФПМИ. 
 
Стасышин В. М. 
С 779  
Базы данных. Лекции по курсу: учебное пособие: В 4 ч. / 
В. М. Стасышин, Т. Л. Стасышина. – Новосибирск: Изд-во 
НГТУ, 2021 –        . 
ISBN 978-5-7782-4543-3 
Ч. 3: – 2023. – 138 с. 
ISBN 978-5-7782-4913-4 
В третьей части лекций рассмотрены вопросы управления транзакциями (транзакции и целостность базы данных, транзакции и параллелизм, различные методы управления транзакциями в СУБД), современные решения по работе с базами данных, включая использование хранимых процедур и триггеров на различных платформах (СУБД Informix, Oracle, PostgreSql), принципы построения систем, ориентированных на анализ данных, различные технологии анализа данных. 
Учебное пособие широко иллюстрировано примерами, способствующими успешному усвоению материала. 
Включенный в пособие материал входит в программы курсов лекций «Технологии баз данных», читаемых студентам факультета прикладной математики и информатики направлений 01.03.02, 02.03.03.  
Материал может быть полезен также специалистам, занимающимся 
информационными технологиями и самостоятельно осваивающим вопросы разработки баз данных. 
 
УДК 004.655.3(075.8) 
 
ISBN 978-5-7782-4913-4 (Ч. 3) 
© Стасышин В. М., 
ISBN 978-5-7782-4543-3 
Стасышина Т. Л., 2023 
 
© Новосибирский государственный 
 
технический университет, 2023 


 
 
 
 
 
 
 
1. УПРАВЛЕНИЕ ТРАНЗАКЦИЯМИ 
 
Говоря о транзакциях, можно выделить два аспекта: 
 использование транзакций для поддержания логической целостности базы данных; 
 транзакции и обеспечение многопользовательского режима работы СУБД. 
1.1. ТРАНЗАКЦИИ И ЦЕЛОСТНОСТЬ БАЗЫ ДАННЫХ 
При обработке данных необходима гарантия сохранения целостности данных в используемой базе данных. Это выражается в том, что действия в отношении данных должны быть выполнены полностью, независимо от обстоятельств (от состояния системы, степени параллелизма 
при работе с данными, множественности доступа и т. д.), или не выполнены вовсе.  
Под транзакцией понимается неделимая с точки зрения воздействия на базу данных группа операторов манипулирования данными, 
выполняемая как единое целое (принцип «все или ничего») и переводящая базу данных из одного целостного состояния в другое целостное 
состояние. 
В теме «Ограничения целостности» рассматривались ограничения  
с отложенной проверкой, проверяемые по окончании транзакции. Рассмотрим пример нарушения целостности, который уже приводился  
в предыдущих лекциях. В базе данных Сотрудники-Отделы для отношений 
СОТРУДНИКИ (Таб_номер, Сотр_имя, Отдел_ном) 
ОТДЕЛЫ (Отд_ном, Отд_нач, Количество) 


естественным ограничением целостности является совпадение значения 
атрибута Количество в кортеже отношения ОТДЕЛЫ, описывающем 
некоторый отдел (например, отдел 320), с числом кортежей отношения  
СОТРУДНИКИ таких, что значение атрибута Отдел_ном равно 320. 
Прием на работу в отдел 320 нового сотрудника требует выполнения 
двух операций: 
 занесения нового кортежа в отношение СОТРУДНИКИ, который 
содержит табельный номер нового сотрудника, его фамилию и номер 
отдела (320); 
 увеличения в кортеже отношения ОТДЕЛЫ, описывающем отдел 
с номером 320, значения поля Количество на единицу. 
Для обеспечения целостности базы данных обе эти операции 
должны быть оформлены как единая транзакция. Независимо от того, 
какая из операций будет выполнена первой, вставка нового кортежа в 
отношение СОТРУДНИКИ или модификация существующего кортежа 
в отношении ОТДЕЛЫ, после выполнения первой операции будут нарушены ограничения целостности базы данных. Для поддержания откладываемых ограничений целостности допускается их нарушение внутри 
транзакции с тем условием, чтобы к моменту завершения транзакции 
условия целостности были соблюдены. 
1.2. ТРАНЗАКЦИИ И ПАРАЛЛЕЛИЗМ 
1.2.1. КЛАССИЧЕСКАЯ МОДЕЛЬ ТРАНЗАКЦИЙ 
Существуют различные модели транзакций, которые могут быть 
классифицированы на основании различных свойств, включающих 
структуру транзакции, параллельность внутри транзакции, продолжительность и т. д. Однако чаще всего имеют в виду классические транзакции, характеризующиеся четырьмя свойствами, по первым буквам этих 
свойств называемые ACID-транзакциями: атомарностью (atomicity), согласованностью (consistency), изолированностью (isulation), долговечностью (durability).  
Свойство атомарности (atomicity) выражается в том, что транзакция должна быть выполнена в целом или не выполнена вовсе. 
 


Свойство согласованности (consistency) гарантирует, что по мере 
выполнения транзакций данные переходят из одного согласованного состояния в другое и транзакция не разрушает согласованности данных. 
Свойство изолированности (isulation) означает, что конкурирующие за доступ к базе данных транзакции физически обрабатываются последовательно, изолированно друг от друга, но для пользователя это выглядит, как будто они выполняются параллельно. 
Свойство долговечности (durability) гарантирует, что если транзакция завершена успешно, то те изменения, которые были ею произведены, не могут быть потеряны ни при каких обстоятельствах (даже  
в случае последующих ошибок). 
Стандарт ANSI/ISO SQL устанавливает, что транзакция начинается  
с первого SQL-оператора, определенного пользователем или программой, все последующие SQL-операторы составляют тело транзакции,  
и заканчивается транзакция одним из четырех возможных способов 
(рис. 1.1): 
 оператор commit означает успешное завершение транзакции, и все 
изменения, внесенные в базу данных в рамках транзакции, делаются постоянными; 
 оператор rollback прерывает транзакцию, отменяя изменения, сделанные в базе данных в рамках этой транзакции; новая транзакция начинается непосредственно после оператора rollback; 
 успешное завершение программы, в рамках которой была инициирована текущая транзакция, означает успешное завершение транзакции; 
 ошибочное завершение программы прерывает транзакцию аналогично оператору rollback. 
Приведенная модель транзакций не единственная. В некоторых случаях свойство атомарности может быть и помехой. Например, вероятность успешного завершения транзакции, затрагивающей большое 
число узлов, может быть ничтожной в случае неудачного завершения ее 
по какой-либо причине в одном из узлов, и это потребует повторения 
транзакции. 
Расширенная модель транзакций допускает формирование из ACIDтранзакций иерархических структур. Если конкретная модель ослабляет 
некоторые из требований ACID, то говорят об ослабленных транзакциях.  


 
Рис. 1.1. Стандарт ANSI/ISO SQL 
Транзакции со свойствами ACID и с единственным уровнем управления для произвольного числа элементарных действий носят название 
плоских транзакций. Это единственный вид транзакций, доступных на 
уровне прикладного программирования. 
1.2.2. ПРОБЛЕМЫ, СВЯЗАННЫЕ С ПАРАЛЛЕЛИЗМОМ 
Имеется несколько случаев ошибочного исполнения транзакции, когда она корректная сама по себе, может продуцировать тем не менее 
ошибочный результат из-за выполнения другой транзакции при отсутствии должного механизма управления. Эти проблемы звучат следующим образом: 
 проблема утраченного обновления; 
 проблема зависимости от незафиксированного обновления; 
 проблема анализа на непротиворечивость. 
I. Проблема утраченного обновления 
Схематично временная диаграмма выполнения двух транзакций А  
и В показана на рис. 1.2.  


На схеме t1, t2, t3, … – моменты, в которые выполняются некоторые 
операции над объектом R базы данных. В качестве объекта R может 
быть строка отношения базы данных, набор строк и т. д. 
Транзакция B момент t4 изменяет объект R, исходя из значения, увиденного ею в момент t2.  
 
 
Рис. 1.2. Проблема утраченного обновления 
В результате обновление, осуществленное транзакцией А в момент t3, утрачивается, поскольку транзакция В его попросту не замечает. 
II. Проблема зависимости от незафиксированных обновлений 
Проблема зависимости от незафиксированных обновлений возникает, если одной транзакции разрешается осуществлять выборку или, 
что еще хуже, производить обновление объекта, который уже был обновлен другой транзакцией, но это обновление еще не было зафиксировано этой другой транзакцией. Поскольку оно не было зафиксировано, 
существует вероятность, что оно никогда и не будет зафиксировано и 
вместо этого произойдет откат транзакции. В результате первая транзакция увидит данные, которые теперь больше не существуют (рис. 1.3). 
На схеме рис. 1.3 транзакция A становится зависимой от незафиксированного изменения данных в момент t1. Эта транзакция выполняется 
при ошибочном предположении, что объект R имеет значение, увиденное ею в момент t2, в то время как объект имеет значение, имевшее место 
до момента t1. 


 
Рис. 1.3. Проблема зависимости от незафиксированных  
обновлений 
Более того, в случае обновления объекта R транзакцией А в момент 
t2 это обновление фактически утрачивается в момент t3, поскольку операция Rollback в момент t3 заставляет восстановить для объекта R его 
значение, которое он имел в момент t1. 
III. Проблема анализа на противоречивость 
Проблема анализа на противоречивость в свою очередь распадается 
на три проблемы: 
 проблему повторяемого считывания;  
 проблему появления фиктивных элементов (фантомов); 
 проблему анализа на несовместимость.  
III.1. Проблема повторяемого считывания 
Временная диаграмма выполнения транзакций А и В показана на 
рис. 1.4.  
Транзакция A дважды читает один и тот же объект (например, 
строку). Между этими чтениями вклинивается транзакция B, которая 
изменяет значения объекта. Транзакция A ничего не знает о существовании транзакции B, а так как она сама не меняет значение  
в строке, то ожидает, что после повторного чтения значение будет 
тем же самым. 
В результате транзакция A работает с данными, которые с точки зрения транзакции A самопроизвольно изменились. 


 
Рис. 1.4. Проблема повторяемого считывания 
III.2. Проблема появления фиктивных элементов (фантомов) 
Эта проблема является развитием предыдущей. Транзакция A дважды выполняет выборку строк с одним и тем же условием. Между выборками вклинивается транзакция B, которая добавляет новую строку, 
удовлетворяющую условию выбора (рис. 1.5). 
Транзакция A ничего не знает о существовании транзакции B и так 
как сама она не меняет ничего в базе данных, то ожидает, что после повторного отбора будут получены те же самые строки. В итоге транзакция A в двух одинаковых выборках строк получила разные результаты, 
что нелогично с точки зрения транзакции А. 
III.3. Проблема анализа на несовместимость 
Эта ситуация наиболее ярко демонстрирует проблемы параллельного выполнения транзакция. Рассмотрим проблему на конкретном примере. Предполагается, что имеется три счета со значениями остатков на 
счетах 40, 50 и 30 соответственно. Транзакция А выполняет суммирование остатков по счетам, а транзакция В переносит сумму 10 со счета 3 
на счет 1 (рис. 1.6). 
 


 
Рис. 1.5. Проблема появления фиктивных элементов 
 
Рис. 1.6. Проблема анализа на несовместимость 


Доступ онлайн
500 ₽
В корзину