Теневая подкачка - Shadow paging

В Информатика, теневая подкачка это метод предоставления атомарность и долговечность (два из КИСЛОТА свойства) в системы баз данных. А страница в этом контексте относится к единице физической памяти (вероятно, на жесткий диск ), обычно порядка от 1 до 64 KiB.

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

Если ссылающиеся страницы также должны быть обновлены с помощью теневой подкачки, эта процедура может рекурсивный много раз, становясь довольно дорогостоящим. Одно решение, используемое Формат файла Write Anywhere Файловая система (WAFL) должна лениться в отношении обеспечения устойчивости страниц (например, кэширования с отложенной записью). Это значительно увеличивает производительность за счет исключения множества операций записи в горячие точки наверху ссылочной иерархии (например, суперблок файловой системы) за счет высокой задержки фиксации.^[1]

Ведение журнала с упреждающей записью - более популярное решение, использующее обновления на месте.^{[нужна цитата ]}

Теневая подкачка аналогична старый хозяин – новый хозяин метод пакетной обработки, используемый в системах баз данных мэйнфреймов. В этих системах выходные данные каждого пакетного запуска (возможно, дневной работы) записывались в два отдельных диски или другой носитель информации. Один был сохранен для резервного копирования, а другой использовался в качестве отправной точки для работы на следующий день.

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

Рекомендации

1. «Проектирование файловой системы для устройства файлового сервера NFS» (PDF). 1994. Получено 1 ноября 2019.