Теормин (1122613), страница 3
Текст из файла (страница 3)
Структурная организация System R:1) Система управления памятью RSS, которая разбивается на 2 компонента:I. Управление памятьюII. Управление синхронизацией2) Компилятор запросов SQL87. Идентификатор кортежа tid – пара <номер страницы, индекс описателя кортежа встранице>88. Индекс – дополнительная управляющая структура в System R, определенная на одномили нескольких полях отношения, составляющих ключ отношения, и позволяющаяпроизводить прямой поиск по ключу кортежей (их tid'ов) и последовательноесканирование отношения по индексу, начиная с указанного ключа, в порядкевозрастания или убывания значений ключа.89.
B-дерево - это сбалансированное сильно ветвистое дерево во внешней памяти,представляемое как мультисписочная структура страниц внешней памяти, т.е. каждомуузлу дерева соответствует блок внешней памяти (страница).90. Особенности физической организации System R:1) Организация индексов в виде В-деревьев2) Поддержка кластеризации связанных кортежей одного или нескольких отношений3) В ранних версиях поддержание связей - физической ссылки (tid) из одногокортежа на другой (не обязательно одного отношения).4) Наличие во внешней памяти списков - мгновенного снимка некоторой выборки спроекцией кортежей одного отношения, возможно, упорядоченный в соответствиисо значениями некоторых полей5) Наличие файлов данных и файлов индексов. В файлах данных могут хранитьсякак кортежи одного отношения, так и различных.91.
Группы операций в интерфейсе RSS:1) операции сканирования отношений и списков;2) операции создания и уничтожения постоянных и временных объектов базы данных;3) операции модификации отношений и списков;4) операция добавления поля к отношению;5) операции управления прохождением транзакции;6) операция явной синхронизации.92.
Сериальный план выполнения набора транзакций – план, в ходе которого результатсовместного выполнения транзакций эквивалентен результату некоторогопоследовательного выполнения этих же транзакций.93. Сериализация транзакций - это механизм их выполнения по некоторому сериальномуплану94. Виды конфликтов работы транзакций:1) W-W - транзакция 2 пытается изменять объект, измененный не закончившейсятранзакцией 1;2) R-W - транзакция 2 пытается изменять объект, прочитанный не закончившейсятранзакцией 1;3) W-R - транзакция 2 пытается читать объект, измененный не закончившейсятранзакцией 1.95. Феномены, вызываемые конфликтами параллельной работы транзакций:1) Проблема потери результатов обновления.
(Две транзакции по очередизаписывают некоторые данные в одну и ту же строку и фиксируютизменения.Транзакция, закончившая работу первой, теряет данные своей работы)2) Проблема незафиксированной зависимости (чтение "грязных" данных,неаккуратное считывание): транзакция 1 меняет данные в строке; транзакция 2считывает данные; транзакция 1 откатывается => 2 считала данные, которых нет вБД3) Проблема несовместимого анализа:I. Неповторяемое считывание: транзакция 1 читает строку; транзакция 2изменяет ее значение; транзакция 1 повторно читает строку=> транзакция 1работает с данными, которые самопроизвольно меняютсяII. Фиктивные элементы (фантомы): транзакция 1 дважды выполняет выборкустрок с одним и тем же условием;между выборками вклиниваетсятранзакция 2, которая добавляет новую строку, удовлетворяющую условиюотбора=> транзакция 1 на одной и той же выборке получила разныерезультатыIII.
Собственно несовместимый анализ.96. Основные режимы синхронизационных захватов:1) совместный режим - S (Shared), означающий разделяемый захват объекта итребуемый для выполнения операции чтения объекта;2) монопольный режим - X (eXclusive), означающий монопольный захват объекта итребуемый для выполнения операций занесения, удаления и модификации.97. Этапы выполнения транзакции на основе двухфазового протокола:1) накопление захватов;2) фиксация или откат - освобождение захватов;98. Гранулированный синхронизационный захват – захват объектов разного уровня.(IS, IX, SIX)99. Предикатный захват – захват условий, которым удовлетворяют нужные объекты. Решаетпроблему фантомов.100.Граф ожидания транзакций - это ориентированный двудольный граф, в которомсуществует два типа вершин - вершины, соответствующие транзакциям, и вершины,соответствующие объектам захвата.101.Методы сериализации транзакций:1) Синхронизационный захват объектов2) Метод временных меток: если транзакция T1 началась раньше транзакции T2, тосистема обеспечивает такой режим выполнения, как если бы T1 была целикомвыполнена до начала T2.102.Мягкий сбой – потеря данных, которые к моменту сбоя находились в буферахоперативной памяти.103.Жесткий сбой – потеря данных на внешнем носителе.104.Ситуации, требующие восстановления состояния БД:1) Индивидуальный откат транзакции2) Мягкий сбой3) Жесткий сбой105.Варианты ведения журнальной информации:1) Локальный для каждой транзакции и общий2) Только общий106.Виды буферов в контексте БД:1) Буфер журнала2) Буфер страниц ОП107.Физически согласованное состояние внешней памяти БД – состояние, прикотором наборы страниц всех объектов согласованы, т.е.
соотвествуют состояниюобъекта либо до его изменения, либо после.108.Точки физической согласованности БД – моменты времени, в которые во внешнейпамяти находятся согласованные результаты операций, завершившихся до этогомомента времени, и отсутсвуют результаты операций, которые еще не завершились, абуфер журнала вытолкнут во внешнюю память.109.Способы установки точек физической согласованности:1) Теневой механизм2) Журнализация постраничного изменения110..
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
