WikiSort.ru - Не сортированное

Этот перевод статьи с другого языка требует улучшения (см. Проверка переводов). Вы можете помочь улучшить перевод. Оригинал можно найти слева в списке языков. Статья, целиком являющаяся машинным переводом, может быть удалена на основании критерия быстрого удаления С2.

Эта статья должна быть полностью переписана. На странице обсуждения могут быть пояснения.

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

Под «страницей» в этом контексте подразумевается участок памяти в физическом хранилище (на внешней памяти), обычно размером от 2¹⁰ до 2¹⁶ байт.

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

Если ссылающиеся страницы должны также быть обновлены через теневое оповещение, эта процедура может повторяться много раз, приводя к существенным затратам времени. Единственное решение, произведенное 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.