В информатике , тень подкачка представляет собой метод обеспечения атомарности и долговечности (два из ACID свойств) в системах баз данных . Страница в данном контексте относится к единице физической памяти (возможно , на жестком диске ), как правило, порядка от 1 до 64 KiB .
Тень подкачки является копией при записи метод для предотвращения в месте обновления страниц. Вместо этого, когда страница должна быть изменена, выделяется теневая страница . Поскольку на теневую страницу нет ссылок (с других страниц на диске), ее можно свободно изменять, не заботясь об ограничениях согласованности и т. Д. Когда страница готова к тому, чтобы стать устойчивой , все страницы, которые ссылались на оригинал, обновляются, чтобы ссылаться на вместо этого новую заменяющую страницу. Поскольку страница «активируется» только тогда, когда она готова, она атомарна .
Если ссылающиеся страницы также должны быть обновлены с помощью теневого разбиения на страницы, эта процедура может повторяться много раз, что становится довольно дорогостоящим. Одним из решений, используемых файловой системой Write Anywhere File Layout (WAFL), является ленивое обеспечение долговечности страниц (например, кэширование с отложенной записью). Это значительно увеличивает производительность за счет исключения множества операций записи в горячие точки наверху ссылочной иерархии (например, суперблок файловой системы) за счет высокой задержки фиксации. [1]
Ведение журнала с упреждающей записью - более популярное решение, в котором используются обновления на месте. [ необходима цитата ]
Теневая подкачка аналогична старой методике пакетной обработки « главный-новый» , используемой в системах баз данных мэйнфреймов. В этих системах выходные данные каждого пакетного запуска (возможно, дневной работы) записывались на два отдельных диска или другой носитель данных. Один был сохранен для резервного копирования, а другой использовался в качестве отправной точки для работы на следующий день.
Теневая подкачка также похожа на чисто функциональные структуры данных , поскольку избегаются обновления на месте.
Рекомендации
- ^ «Проектирование файловой системы для устройства файлового сервера NFS» (PDF) . 1994 . Проверено 1 ноября 2019 года . Цитировать журнал требует
|journal=
( помощь )