КулЛиб - Классная библиотека! Скачать книги бесплатно
Всего книг - 712970 томов
Объем библиотеки - 1401 Гб.
Всего авторов - 274602
Пользователей - 125080

Новое на форуме

Новое в блогах

Впечатления

Влад и мир про Шенгальц: Черные ножи (Альтернативная история)

Читать не интересно. Стиль написания - тягомотина и небывальщина. Как вы представляете 16 летнего пацана за 180, худого, болезненного, с больным сердцем, недоедающего, работающего по 12 часов в цеху по сборке танков, при этом имеющий силы вставать пораньше и заниматься спортом и тренировкой. Тут и здоровый человек сдохнет. Как всегда автор пишет о чём не имеет представление. Я лично общался с рабочим на заводе Свердлова, производившего

  подробнее ...

Рейтинг: 0 ( 0 за, 0 против).
Влад и мир про Владимиров: Ирландец 2 (Альтернативная история)

Написано хорошо. Но сама тема не моя. Становление мафиози! Не люблю ворьё. Вор на воре сидит и вором погоняет и о ворах книжки сочиняет! Любой вор всегда себя считает жертвой обстоятельств, мол не сам, а жизнь такая! А жизнь кругом такая, потому, что сам ты такой! С арифметикой у автора тоже всё печально, как и у ГГ. Простая задачка. Есть игроки, сдающие определённую сумму для участия в игре и получающие определённое количество фишек. Если в

  подробнее ...

Рейтинг: 0 ( 0 за, 0 против).
DXBCKT про Дамиров: Курсант: Назад в СССР (Детективная фантастика)

Месяца 3-4 назад прочел (а вернее прослушал в аудиоверсии) данную книгу - а руки (прокомментировать ее) все никак не доходили)) Ну а вот на выходных, появилось время - за сим, я наконец-таки сподобился это сделать))

С одной стороны - казалось бы вполне «знакомая и местами изьезженная» тема (чуть не сказал - пластинка)) С другой же, именно нюансы порой позволяют отличить очередной «шаблон», от действительно интересной вещи...

В начале

  подробнее ...

Рейтинг: +1 ( 1 за, 0 против).
DXBCKT про Стариков: Геополитика: Как это делается (Политика и дипломатия)

Вообще-то если честно, то я даже не собирался брать эту книгу... Однако - отсутствие иного выбора и низкая цена (после 3 или 4-го захода в книжный) все таки "сделали свое черное дело" и книга была куплена))

Не собирался же ее брать изначально поскольку (давным давно до этого) после прочтения одной "явно неудавшейся" книги автора, навсегда зарекся это делать... Но потом до меня все-таки дошло что (это все же) не "очередная злободневная" (читай

  подробнее ...

Рейтинг: +1 ( 1 за, 0 против).
DXBCKT про Москаленко: Малой. Книга 3 (Боевая фантастика)

Третья часть делает еще более явный уклон в экзотерику и несмотря на все стсндартные шаблоны Eve-вселенной (базы знаний, нейросети и прочие девайсы) все сводится к очередной "ступени самосознания" и общения "в Астралях")) А уж почти каждодневные "глюки-подключения-беседы" с "проснувшейся планетой" (в виде галлюцинации - в образе симпатичной девчонки) так и вообще...))

В общем герою (лишь формально вникающему в разные железки и нейросети)

  подробнее ...

Рейтинг: +1 ( 1 за, 0 против).

Базы данных [Сергей Дмитриевич Кузнецов] (pdf) читать постранично, страница - 112

Книга в формате pdf! Изображения и текст могут не отображаться!


 [Настройки текста]  [Cбросить фильтры]

памяти, можно восстановить базу данных до такого уровня, чтобы
можно было продолжить даже выполнение незавершенных транзакций. Но обычно
это не делается, потому что восстановление после жёсткого сбоя – это достаточно
длительный процесс.
Несмотря на то, что к ведению журнала предъявляются особые требования по
части надежности, в принципе, возможна и его утрата. Тогда единственным способом
восстановления базы данных является возврат к последней архивной копии. Конечно,
253

ФАКУЛЬТЕТ ВЫЧИСЛИТЕЛЬНОЙ
МАТЕМАТИКИ И КИБЕРНЕТИКИ
МГУ ИМЕНИ М.В. ЛОМОНОСОВА

ФОНД

ВОЛЬНОЕ ДЕЛО

БАЗЫ ДАННЫХ
КУЗНЕЦОВ СЕРГЕЙ ДМИТРИЕВИЧ

в этом случае не удастся получить последнее согласованное состояние базы данных,
но это лучше, чем ничего.
Последний вопрос, который в данном курсе следует обсудить, касается того
как производить архивные копии базы данных и журнала. Современные СУБД
умеют делать архивирование в режиме online, не нарушая работу пользователей,
но мы не будем заострять на этом внимание, т.к. это дело техники. Традиционное
архивирование базы данных происходит в offline, когда база данных не используется
(например, в ночное время).
Интересно, что вместо архивирования самой базы данных, можно архивировать
журнал, который весит заметно меньше. Для создания архивной копии журнала
нужно:
• запретить создание новых транзакций и дождаться завершения всех транзакций
• вытолкнуть все страницы буферного пула во внешнюю память
• скопировать журнал
Тогда для полного восстановления базы данных после жёсткого сбоя достаточно
иметь архивную копию базы данных, последовательность архивных копий журнала и
последний логический журнал. Может показаться, что восстановление базы данных
на основе таких архивных источников будет занимать недопустимо большое время,
однако здесь возможна значительная оптимизация.
Эта оптимизация состоит в том, что архивированный логический журнал можно
существенно сжать:
• Для этого для каждого объекта базы данных нужно найти последовательность
журнальных записей, относящихся к этому объекту, в хронологическом порядке
• и заменить их одной записью, соответствующей операции над объектом, результат которой эквивалентен результату последовательного выполнения журнализованных операций из построенной последовательности.
На рис. 108 показан процесс сжатия последовательности журнальных записей,
соответствующих последовательности операций над кортежем, у которого tid = k
и имеются четыре целочисленных поля. Слева сверху показан исходный журнал,
который содержит одну запись вставки кортежа и три записи обновления. Операция
UPDATE (tid=k, (1,3), (6,30)) обозначает, что первый и третий столбцы кортежа
меняют значения на 6 и 30 соответственно. Логично, что можно сразу вставлять
кортеж с такими значениями, что и происходит после первого шага процесса сжатия.
Аналогичными рассуждениями мы приходим к тому, что можно сразу вставить
результирующий кортеж. Очевидно, что если хронологически последней в последовательности является запись, соответствующая операции DELETE, то после сжатия
последовательность станет пустой.

254

ФАКУЛЬТЕТ ВЫЧИСЛИТЕЛЬНОЙ
МАТЕМАТИКИ И КИБЕРНЕТИКИ
МГУ ИМЕНИ М.В. ЛОМОНОСОВА

ФОНД

ВОЛЬНОЕ ДЕЛО

БАЗЫ ДАННЫХ
КУЗНЕЦОВ СЕРГЕЙ ДМИТРИЕВИЧ

Рис. 108: Процесс сжатия последовательности журнальных записей
Заметим, что точно таким же образом можно совместно сжать два хронологически последовательных полных или сжатых журнала. Таким образом, для восстановления базы данных после жёсткого сбоя можно воспользоваться:
• исходной архивной копией
• одним сжатым архивным журналом
• последним логическим журналом
Могут возникнуть сомнения относительно сложности и продолжительности
процесса сжатия журнала. Но здесь следует заметить, что эта работа не должна
выполняться на сервере базы данных, такое сжатие может выполняться на отдельном
компьютере в режиме offline. Кроме того, если в какой-то момент происходит жёсткий
сбой и имеются архивная копия базы данных, сжатый архивный журнал (начиная
от этой копии) и набор еще не сжатых архивных журналов, то этого уже достаточно
для восстановления, так что сроки завершения процесса полного сжатия не являются
критическими.
Заключение
Были рассмотрены основные принципы и алгоритмы подсистем СУБД, предназначенных для управления буферами оперативной памяти, журнализации и восстановления базы данных после различных сбоев. Изложение велось без технических
деталей, таких как возможные структуры данных журналов.
255

ФАКУЛЬТЕТ ВЫЧИСЛИТЕЛЬНОЙ
МАТЕМАТИКИ И КИБЕРНЕТИКИ
МГУ ИМЕНИ М.В. ЛОМОНОСОВА

ФОНД

ВОЛЬНОЕ ДЕЛО

ФАКУЛЬТЕТ
ВЫЧИСЛИТЕЛЬНОЙ
МАТЕМАТИКИ И
КИБЕРНЕТИКИ
МГУ ИМЕНИ
М.В. ЛОМОНОСОВА