This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations.(January 2014) (Learn how and when to remove this message)
In computer science, shadow paging is a technique for providing atomicity and durability (two of the ACID properties) in database systems. A page in this context refers to a unit of physical storage (probably on a hard disk), typically of the order of 1 to 64 KiB.
Shadow paging is a copy-on-write technique for avoiding in-place updates of pages. Instead, when a page is to be modified, a shadow page is allocated. Since the shadow page has no references (from other pages on disk), it can be modified liberally, without concern for consistency constraints, etc. When the page is ready to become durable, all pages that referred to the original are updated to refer to the new replacement page instead. Because the page is "activated" only when it is ready, it is atomic.
If the referring pages must also be updated via shadow paging, this procedure may recurse many times, becoming quite costly. One solution, employed by the Write Anywhere File Layout (WAFL) file system, is to be lazy about making pages durable (i.e., write-behind caching). This increases performance significantly by avoiding many writes on hotspots high up in the referential hierarchy (e.g., a file system superblock) at the cost of high commit latency.[1]
Write-ahead logging is a more popular solution that uses in-place updates.[citation needed]
Shadow paging is similar to the old master–new master batch processing technique used in mainframe database systems. In these systems, the output of each batch run (possibly a day's work) was written to two separate disks or other form of storage medium. One was kept for backup, and the other was used as the starting point for the next day's work.
Shadow paging is also similar to purely functional data structures, in that in-place updates are avoided.
^"File System Design for an NFS File Server Appliance" (PDF). 1994. Retrieved 1 November 2019. {{cite journal}}: Cite journal requires |journal= (help)
computer science, shadowpaging is a technique for providing atomicity and durability (two of the ACID properties) in database systems. A page in this context...
update technique from what was later known as "pre-image paging" to a technique called "shadow-paging". Btrieve is committed to backward compatibility, as...
paging, is a hardware-assisted virtualization technology which makes it possible to avoid the overhead associated with software-managed shadowpage tables...
is a list of stories featuring The Shadow, a fictional vigilante. A list of pulp magazine novels featuring The Shadow. All these novels were published under...
access to host physical address. With this mode, VMEnter without enable paging is allowed." [2] "If the “unrestricted guest” VM-execution control is 1...
versions before 6.0, and shadowpaging in subsequent versions. It was primarily the change-over from pre-image paging to shadow-paging, which necessitated...
There are two popular families of techniques: write-ahead logging and shadowpaging. In both cases, locks must be acquired on all information to be updated...
Shadow the Hedgehog is a character who appears in Sega's Sonic the Hedgehog franchise. He was created by Takashi Iizuka and Shiro Maekawa and first appeared...
The Storm Shadow is a Franco-British low-observable, long-range air-launched cruise missile developed since 1994 by Matra and British Aerospace, and now...
A shadow person (also known as a shadow figure or black mass) is the perception of shadow as a living species, humanoid figure, sometimes interpreted...
The Shadow is a fictional character created by American magazine publishers Street & Smith and writer Walter B. Gibson. Originally created to be a mysterious...
The shadow cabinet or shadow ministry is a feature of the Westminster system of government. It consists of a senior group of opposition spokespeople who...
Shadow Realm may refer to: Shadow Realms, a cancelled video game The Shadow Realm, a fictional location in English-language localizations of the Yu-Gi-Oh...
393,823 words, The Shadow Rising is the longest book of The Wheel of Time while featuring fewer pages than Lord of Chaos. The Shadow Rising consists of...
The Last Shadow is a 2021 science fiction novel by American writer Orson Scott Card, part of his Ender's Game series. It links the Shadow Saga (the parallel...
Shadow play, also known as shadow puppetry, is an ancient form of storytelling and entertainment which uses flat articulated cut-out figures (shadow puppets)...
Shadow banning, also called stealth banning, hellbanning, ghost banning, and comment ghosting, is the practice of blocking or partially blocking a user...
Shadowman or Shadow Man may refer to: Streets of Shadows (1953 film), released as Shadow Man in the U.S. Shadow Man (1988 film), a Dutch-British film with...
Look up shadow government in Wiktionary, the free dictionary. Shadow government may refer to: An opposition grouping in a parliamentary system that mimics...
up shadowing in Wiktionary, the free dictionary. Shadowing may refer to: Shadow fading in wireless communication, caused by obstacles File shadowing, to...
Shadow of the Colossus is a 2005 action-adventure game developed by Japan Studio and Team Ico, and published by Sony Computer Entertainment for the PlayStation...
Shadow Force may refer to: Shadow Force (TV series), an American documentary television miniseries Shadow Force (1992 film), an American action film Shadow...
Shadow Weaver may refer to: Shadow Weaver (The Legendary Pink Dots album), 1992 Shadow Weaver (The Choir album), 2014 Shadow Weaver (character), a fictional...
addresses are created in real mode, but are subject to protected mode's memory paging mechanism. The virtual 8086 mode is a mode for a protected-mode task. Consequently...
Shadow war may refer to: GURPS Voodoo: The Shadow War, a 1995 role-playing game Cutthroat: The Shadow Wars, a 1988 role-playing game SpellForce 2: Shadow...