- •1. Понятия информационного ресурса и информатизации.
- •2. Понятие и классификация информационных систем.
- •Информационная технология. Классификация ит.
- •Основные тенденции развития ит.
- •Проектирование. Массовое проектирование ис.
- •7.Методы проектирования ис.
- •8.Этапы создания ис.
- •9.Техническое обеспечение и его состав.
- •10. Структура ит.
- •11. Нейросетевые технологии.
- •Понятие экономической информации. Понятие адекватности информации.
- •Признаки подразделения экономической информации.
- •Структура информации. Основные свойства экономической информации.
- •Классификация.
- •Кодирование.
- •Проектирование документации и технология ее получения.
- •Электронная форма документа
- •Внутримашинное ио. Абд.
- •21 . Различают следующие типы баз данных:
- •22 Файловые системы
- •24. Типовая организация субд
- •25.Реляционный подход к организации.
- •26. Фундаментальные свойства отношений
- •27. Общая характеристика реляционной модели
- •28. Реляционная алгебра Кодда.
- •29. Операция сединения отношений
- •30. Операция деления отношения
- •31. Функциональные зависимости.
- •32. Ограничение по условию.
- •33.Замыкание множества функциональных зависимостей.
- •34Минимальное покрытие множества функциональных зависимостей.
- •35.Проектирование реляционных бд на основе нормализации.
- •36 Минимальные функц зависимости и 2 нормальная форма.
- •2Нормальная форма
- •37Нетранзитивные функциональные зависимости и третья нормальная форма
- •38 Перекрывающиеся возможные ключи и нормальная форма Бойса-Кодда
- •39 Многозначные зависимости и четвертая нормальная форма.
- •40 Рекурсивная связь.
- •Первая нормальная форма er – диаграммы.
- •42. Вторая нормальная форма er-диаграммы
- •43. Третья нормальная форма er-диаграммы
- •44. Дополнительные элементы er – диаграмм. Получение реляционной схемы из er – диаграммы.
- •45. Транзакции и целостность бд. Управление транзакциями.
- •46.Изолированность пользователей. Сериализация транзакций.
- •1)Отсутствие потерянных изменений (первый уровень изолированности)
- •2)Отсутствие чтения «грязных» данных (второй уровень изолированности)
- •3)Отсутствие неповторяющихся чтений (третий уровень изоляции)
- •47. Метод синхронизационных захватов объектов.
- •Метод временных меток.
- •Хранение отношений во внешней памяти.
- •Журнализация изменений.
45. Транзакции и целостность бд. Управление транзакциями.
Транзакция - это неделимая последовательность операций манипулирования данными.
При её выполнении либо результаты действий всех операторов входящих в транзакцию отображены в БД, либо воздействие всех этих операторов полностью отсутствуют, т.е. транзакция может заканчиваться двумя способами:
-
фиксация всех изменений.
-
Откат транзакции (т.е. результаты изменений ликвидируются)
Транзакция начинается при целостном состоянии БД и должна оставить БД в согласованном состоянии после своего завершения. При этом дополняются параметрические ограничения целостности внутри транзакции с тем условием, что по итогам её выполнения БД будет находиться в целостном состоянии.
Два вида ограничения целостности:
-
немедленно проверяемые
-
откладываемые
46.Изолированность пользователей. Сериализация транзакций.
В многопользовательских системах с одной базой данных одновременно может работать несколько пользователей или прикладных программ. Предельной задачей системы является обеспечение изолированности пользователей, т.е. создание достоверной и надежной иллюзии того, что каждый из пользователей работает с базой данных в одиночку.
В связи со свойством сохранения целостности базы данных транзакции являются подходящими единицами изолированности пользователей. Действительно, если с каждым сеансом работы пользователя или приложений с базой данных ассоциируется транзакция, то каждый пользователь начинает работу с согласованным состоянием базы данных, т.е. с таким состоянием, в котором база данных могла бы находиться, даже если бы пользователь работал с ней в одиночку.
При соблюдении обязательного требования поддержки целостности базы данных возможно наличие нескольких уровней изолированности транзакций:
1)Отсутствие потерянных изменений (первый уровень изолированности)
Такая ситуация называется ситуацией потерянных изменений. Естественно, она противоречит требованию изолированности пользователей. Чтобы избежать такой ситуации в транзакции T1 требуется, чтобы до завершения транзакции T1 никакая другая транзакция не могла изменять никакой измененный транзакцией T1 объект o (в частности, достаточно заблокировать доступ по изменению к объекту o до завершения транзакции T1). Отсутствие потерянных изменений является минимальным требованием к СУБД при обеспечении изолированности одновременно выполняемых транзакций.
2)Отсутствие чтения «грязных» данных (второй уровень изолированности)
Рассмотрим сценарий совместного выполнения транзакций T1 и T2, показанный на рис. 13.2. В момент времени t1 транзакция T1 изменяет объект базы данных o (выполняет операцию W(o)). В момент времениt2 > t1 транзакция T2 читает объект o (выполняет операцию R(o)). Поскольку транзакция T1 еще не завершена, транзакция T2 видит несогласованные «грязные» данные. В частности, в момент времени t3 >t2 транзакция T1 может завершиться откатом (например, по причине нарушения ограничений целостности).
Рис. 13.2. «Грязные» чтения
Эта ситуация тоже не соответствует требованию изолированности пользователей (каждый пользователь начинает свою транзакцию при согласованном состоянии базы данных и имеет право видеть только согласованные данные). Чтобы избежать ситуации чтения "грязных" данных, до завершения транзакцииT1, изменившей объект базы данных o, никакая другая транзакция не должна читать объект o (например, достаточно заблокировать доступ по чтению к объекту o до завершения изменившей его транзакции T1).