Главная » Просмотр файлов » Хомоненко А.Д., Цыганков В.М., Мальцев М.Г. - Базы данных. Учебник для высших учебных заведений (6-е изд.) - 2009

Хомоненко А.Д., Цыганков В.М., Мальцев М.Г. - Базы данных. Учебник для высших учебных заведений (6-е изд.) - 2009 (1084484), страница 26

Файл №1084484 Хомоненко А.Д., Цыганков В.М., Мальцев М.Г. - Базы данных. Учебник для высших учебных заведений (6-е изд.) - 2009 (Хомоненко А.Д., Цыганков В.М., Мальцев М.Г. - Базы данных. Учебник для высших учебных заведений (6-е изд.) - 2009) 26 страницаХомоненко А.Д., Цыганков В.М., Мальцев М.Г. - Базы данных. Учебник для высших учебных заведений (6-е изд.) - 2009 (1084484) страница 262018-01-12СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 26)

Во втором случаепользователь тоже может установить явную блокировку, либо положитьсяна С У Б Д . Последняя обычно автоматически устанавливает неявную (без ведома пользователя или приложения) блокировку, если это необходимо.В режиме коллективного доступа полная блокировка на используемыеобъекты, как правило, не устанавливается. Коллективный доступ возможен,4. Информационныесистемыв сетях127например, при одновременном просмотре таблиц. Попытки получить монопольный доступ к объектам коллективного доступа должны быть пресечены.Например, в ситуации когда один или несколько пользователей просматривают таблицу, а другой пользователь собирается удалить эту же таблицу.Для организации коллективного доступа в СУБД применяется механизмблокировок.С у т ь б л о к и р о в к и с о с т о и т в том, что на время в ы п о л н е н и я ка-кой-либо операции в БД доступ к используемому объекту со стороны другихпотребителей временно запрещается или ограничивается.

Например, при копировании таблицы она блокируется от изменения, хотя и разрешено просматривать ее содержимое.Рассмотрим некоторый типичный набор блокировок. В конкретных программах схемы блокирования объектов могут отличаться от описываемой.Выделим четыре вида блокировок, перечисленные в порядке убывания строгости ограничений на возможные действия:• полная блокировка;• блокировка от записи;• предохраняющая блокировка от записи;• предохраняющая полная блокировка.Полная блокировка. Означает полное запрещение всяких операций над основными объектами (таблицами, отчетами и экранными формами).

Этот видблокировки обычно применяется при изменении структуры таблицы.Блокировка от записи. Накладывается в случаях, когда можно использовать таблицу, но без изменения ее структуры или содержимого. Такая блокировка применяется, например, при выполнении операции слияния данныхиз двух таблиц.Предохраняющая блокировка от записи.

Предохраняет объект от наложения на него со стороны других операций полной блокировки, либо блокировки от записи. Этот вид блокировки позволяет тому, кто раньше «захватил»объект, успешно завершить модификацию объекта. Предохраняющая блокировка от записи совместима с аналогичной блокировкой (предохраняющейблокировкой от записи), а также с предохраняющей полной блокировкой (см.далее). Примером необходимости использования этой блокировки являетсярежим совместного редактирования таблицы несколькими пользователями.Предохраняющая полная блокировка.

Предохраняет объект от наложенияна него со стороны других операций только полной блокировки. Обеспечивает максимальный уровень совместного использования объектов. Такая блокировка может использоваться, например, для обеспечения одновременногопросмотра несколькими пользователями одной таблицы.

В группе пользователей, работающих с одной таблицей, эта блокировка не позволит никому изменить структуру общей таблицы.При незавершенной операции с некоторым объектом и запросе на выполнение новой операции с этим же объектом производится попытка эти опера-128Часть 1. Основыпостроениябазданныхции совместить. Совмещение возможно тогда, когда совместимыми оказываются блокировки, накладываемые конкурирующими операциями.В отношении перечисленных выше четырех блокировок действуют следующие правила совмещения:• при наличии полной блокировки над объектом нельзя производить операции, приводящие хотя бы к одному из видов блокировок (полная блокировка несовместима ни с какой другой блокировкой);• блокировка от записи совместима с аналогичной блокировкой и предохраняющей полной блокировкой;• предохраняющая блокировка от записи совместима с обоими видами предохраняющих блокировок;• предохраняющая полная блокировка совместима со всеми блокировками, кроме полной.Обычно в С У Б Д каждой из выполняемых с БД операций соответствуетопределенный вид блокировки, которую эта операция накладывает на объект.Пользователям современных С У Б Д , работающим в интерактивном режиме,не нужно помнить все тонкости механизма блокировки, поскольку системадостаточно «разумно» осуществляет автоматическое блокирование во всехслучаях, когда это требуется.

При этом система сама стремится предоставитьвсем пользователям наиболее свободный доступ к объектам. При необходимости пользователь и программист могут воспользоваться командными илиязыковыми средствами явного определения блокировок. Например, в С У Б ДParadox для явного блокирования отдельной записи во время редактирования таблицы используется команда Record | Lock.ТупикиЕсли не управлять доступом к совместно используемым объектам, то между потребителями ресурсов могут возникать тупиковые ситуации (клинчи,«смертельные объятия» или блокировки). Следует отличать понятие блокировки в смысле контроля доступа к объектам (мы придерживаемся такоготермина) от блокировки в смысле тупикового события.Существует два основных вида тупиков: взаимные (deadlock) и односторонние (livelock).Простейшим случаем взаимного тупика является ситуация, когда каждый из двух пользователей стремится захватить данные, уже захваченныедругим пользователем (рис.

4.8а). В этой ситуации пользователь-1 ждет освобождения ресурса N, в то время как пользователь-2 ожидает освобождения от захвата ресурса М. Следовательно, никто из них не может продолжить работу.В действительности могут возникать и более сложные ситуации, когда выполняются обращения трех и более пользователей к нескольким ресурсам.Пример одной из таких ситуаций приведен на рис. 4.86.4. Информационныесистемыв сетяха)129б)Рис.

4.8. Примеры взаимных тупиков в распределенных БДОдносторонний тупик возникает в случае требования получить монопольный доступ к некоторому ресурсу как только он станет доступным и невозможности удовлетворить это требование.Системы управления распределенными БД, очевидно, должны иметь соответствующие средства обнаружения или предотвращения конфликтов, атакже разрешения возникающих конфликтов. Одной из наиболее сложныхявляется задача устранения конфликтов в неоднородных системах в случае,если некоторая программа не обрабатывает или обрабатывает некорректносигналы (уведомления) о наличии конфликтов. При этом важно не толькосохранить целостность и достоверность данных в распределенных БД, но ивосстановить вычислительный процесс, иногда парализующий пользователей и программы ожиданием чего-то.Пользователи и разработчики приложений в распределенной среде должны предусматривать обработку сигналов о тупиках.ПротоколыфиксациитранзакцийВ настоящее время наиболее широко используются два протокола фиксации транзакций: двухфазный и трехфазный.

Рассмотрим их вкратце.Прежде всего, будем считать, что выполняется распределенная транзакция, с которой связан некоторый узел, функционирующий как координатор(диспетчер). Обычно координатором является узел сети, где транзакция былаинициирована. Узлы, на которых глобальная транзакция создает агентов, назовем участниками (диспетчерами ресурсов). Координатор транзакции знаетидентификаторы всех участников, а каждый участник знает идентификаторкоординатора, но не обязан знать идентификаторы других участников.5 Зак.

541130Часть 1. Основы построениябазданныхДвухфазный протокол фиксации транзакций выполняется в два этапа:голосование (voting phase) и принятие решения (decision phase). Этот протокол предполагает, что каждый узел имеет свой собственный журнал, с помощью которого можно зафиксировать или отменить транзакцию. Для этого вжурналы координатора и участников вносятся записи о приеме и посылкекоманд (сообщений). Во избежание блокирования из-за бесконечного ожидания ответов от других участников протокола в протоколе используетсямеханизм тайм-аутов.На первом этапе координатор опрашивает всех участников командойPREPARE, готовы ли они к фиксации транзакции и переходит к ожиданиюответов.На втором этапе если хотя бы один из участников потребует отката (команда ABORT) или не ответит на запрос в течение установленного интервала времени, координатор указывает всем участникам на необходимость выполненияотката данной транзакции (команда GLOBAL_ABORT).

В случае полученияподтверждений о фиксации транзакций от всех участников (командыREADY COMMIT), координатор отправляет всем участникам команду глобальной фиксации транзакции GLOBAL_COMMIT). Если участник не получает от координатора в установленное время команды GLOBAL_COMMIT илиGLOBAL ABORT, то он просто выполняет откат транзакции.Когда некоторый участник требует отката транзакции, то он имеет правовыполнить его немедленно.

По существу каждый участник имеет право выполнить откат своей субтранзакции в любое время до отправки согласия наее фиксацию. Такой тип отката называют односторонним откатом.Действия, которые выполняются в случае возникновения тайм-аутов, описываются протоколом аварийного завершения (termination protocol). Предпринимаемые при этом действия зависят от того, у кого возникло это событие (укоординатора или участника), в каком состоянии был объект, а также какоесообщение было получено. Например, в случае появления тайм-аута на стороне координатора во время ожидания поступления от всех участников уведомлений о принятом глобальном решении по некоторой транзакции, координатор просто повторяет рассылку о принятом решении на те узлы, которыене прислали ожидаемого подтверждения.Действия, которые выполняются отказавшими узлами после перезапуска, описываются протоколом восстановления.

Характеристики

Список файлов книги

Свежие статьи
Популярно сейчас
Зачем заказывать выполнение своего задания, если оно уже было выполнено много много раз? Его можно просто купить или даже скачать бесплатно на СтудИзбе. Найдите нужный учебный материал у нас!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6418
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее