Как работает стратегия отложенной записи в системах управления базами данных?

Стратегия отложенной записи в системах управления базами данных (СУБД) работает следующим образом: ru.m.wikipedia.org dic.academic.ru

1. В СУБД с отложенной записью блоки данных внешней памяти снабжаются отметкой порядкового номера последнего изменения, которое было выполнено над этим блоком данных. ru.m.wikipedia.org В случае сбоя системы эта отметка позволяет узнать, какая версия блока данных успела достичь внешней памяти. ru.m.wikipedia.org
2. СУБД с отложенной записью периодически выполняет контрольные точки. ru.m.wikipedia.org Во время этого процесса все незаписанные данные переносятся на внешнюю память, а в журнал пишется отметка принятия контрольной точки. ru.m.wikipedia.org После этого содержимое журнала, записанное до контрольной точки, может быть удалено. ru.m.wikipedia.org
3. Журнал изменений может не записываться непосредственно во внешнюю память, а аккумулироваться в оперативной. ru.m.wikipedia.org В случае подтверждения транзакции СУБД дожидается записи оставшейся части журнала на внешнюю память. ru.m.wikipedia.org Таким образом гарантируется, что все данные, внесённые после сигнала подтверждения, будут перенесены во внешнюю память, не дожидаясь переписи всех изменённых блоков из дискового кэша. ru.m.wikipedia.org
4. В случае логического отказа или сигнала отката одной транзакции журнал сканируется в обратном направлении, и все записи отменяемой транзакции извлекаются из журнала вплоть до отметки начала транзакции. ru.m.wikipedia.org Согласно извлечённой информации выполняются действия, отменяющие действия транзакции, а в журнал записываются компенсирующие записи. ru.m.wikipedia.org
5. В случае физического отказа, если ни журнал, ни сама база данных не повреждена, то выполняется процесс прогонки (rollforward). ru.m.wikipedia.org Журнал сканируется в прямом направлении, начиная от предыдущей контрольной точки. ru.m.wikipedia.org Все записи извлекаются из журнала вплоть до конца журнала. ru.m.wikipedia.org Извлечённая из журнала информация вносится в блоки данных внешней памяти, у которых отметка номера изменений меньше, чем записанная в журнале. ru.m.wikipedia.org

Такая стратегия позволяет избежать частого обмена с внешней памятью и значительно увеличить эффективность работы СУБД. dic.academic.ru