Сочинение на тему Что такое ADS (Advantage Database Server)?

Если транзакция завершится неудачно до достижения точки фиксации, она не изменит базу данных, поэтому нет необходимости использовать операцию UNDO. Может потребоваться УДАЛИТЬ влияние операций, которые записаны в рабочей области локальной транзакции, поскольку их влияние еще не было записано в базе данных. Следовательно, отложенное обновление также известно как алгоритм No-undo / redo. Немедленные обновления [15]: При немедленном обновлении база данных может обновляться некоторыми операциями транзакции до того, как транзакция достигнет своей точки фиксации. Однако эти операции записываются в журнал на диске до их применения к базе данных, что делает возможным восстановление. Если транзакция достигает точки фиксации, эффект от ее операции должен быть отменен, т. Е. Транзакция должна быть откатана, поэтому нам необходимо отменить и повторить.

Этот метод известен как алгоритм отмены / возврата. Shadow Paging [14], [15]: Shadow Paging – альтернатива восстановлению на основе журнала. Это может потребовать меньше обращений к диску, но трудно расширить подкачку, чтобы разрешить несколько одновременных транзакций. Пейджинг очень похож на схемы пейджинга, используемые операционной системой для управления памятью. Идея состоит в том, чтобы поддерживать две таблицы страниц в течение срока действия транзакции: текущую таблицу страниц и таблицу теневых страниц. Когда транзакция начинается, обе таблицы идентичны. Теневая страница никогда не изменяется в течение срока действия транзакции. Текущая страница обновляется с каждой операцией записи. Каждая запись в таблице указывает на страницу на диске. Когда транзакция зафиксирована, запись теневой страницы становится копией записи таблицы текущей страницы, и блок диска со старыми данными освобождается. Если тень хранится в энергонезависимой памяти и происходит сбой системы, таблица теневых страниц копируется в таблицу текущих страниц. Это гарантирует, что таблица теневых страниц будет указывать на страницы базы данных, соответствующие состоянию базы данных до любой транзакции, которая была активной во время сбоя, что делает прерывания автоматически. Восстановление с параллельной транзакцией [3]: независимо от количества одновременных транзакций, диск имеет только один единственный дисковый буфер и один единственный журнал. Они являются общими для всех транзакций. Блоки буфера используются транзакциями. Мы разрешаем немедленное обновление и разрешаем буферному блоку обновлять элементы данных с помощью одной или нескольких транзакций.

Когда несколько транзакций выполняются параллельно, журналы чередуются. Во время восстановления системе восстановления будет трудно отследить все журналы, а затем начать восстановление. Чтобы облегчить эту ситуацию, большинство современных СУБД используют концепцию «контрольных точек». Перед таблицей изображений (таблица BI) [4]: ​​Удаленные данные, обычно называемые как ранее изображение, можно найти почти во всех современных СУБД в различных формах. Таблица BI является своего рода таблицей, прозрачной для пользователей. Каждая таблица BI связана с базовой таблицей в базе данных. Он имеет ту же структуру, что и соответствующая ему базовая таблица, за исключением того, что он не имеет ограничений целостности. Строки, удаленные из базовой таблицы, автоматически вставляются в ее таблицу BI. Это может быть просто реализовано с помощью триггера. При удалении или обновлении строки в базовой таблице запускается триггер, а старое значение строки вставляется в таблицу BI таблиц. Таблицы BI могут вызывать избыточность данных, потому что в системе будет существовать двойной образ перед изображением. Тем не менее, следует отметить, что традиционное изображение до этого является временным, в то время как данные в таблицах BI будут сохраняться до тех пор, пока они не будут подтверждены как устаревшие.