Механизм теневых страниц

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Теневой механизм или механизм теневых страниц — это метод, предоставляющий атомарность и надёжность (два из четырёх требований ACID) в системах баз данных.

Страница в этом контексте ссылается на единицу физического хранилища (на внешней памяти), обычно размером от 210 до 216 байт.

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

Если ссылающиеся страницы должны также быть обновлены через теневое оповещение, эта процедура может повторяться много раз, приводя к существенным затратам времени. Единственное решение, произведенное WAFL — файловая система облегчает создание страниц. (кэширование «write-behind»). Это увеличивает производительность, избегая множества записей на горячих точках и выше ссылочной иерархии (суперблок файловой системы) совершают за счет высокой латентности.

WAL более популярное решение, которое использует локальные обновления.

Механизм теневых страниц «old master-new master», использован в системах базы данных центрального процессора. В этих системах, продукция каждого batch пробега (возможно работа дня) была написана двум отдельным дискам или другой форме носителя данных. Один из них хранится для резервного копирования, а другой был использован в качестве отправной точки для работы на следующий день.

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

Литература[править | править вики-текст]

  • Ricardo, C. Databases Illuminated. — Jones \& Bartlett Learning, 2011. — ISBN 9781449606008.
  • Sumathi, S. and Esakkirajan, S. Fundamentals of Relational Database Management Systems. — Springer, 2007. — ISBN 9783540483977.
  • ITL Education Solutions Limited Introduction to Database Systems. — Pearson Education, 2010. — ISBN 9788131731925.
  • Hailperin, M. Operating Systems and Middleware: Supporting Controlled Interaction. — Thomson Course Technology, 2007. — ISBN 9780534423698.