Shadow paging - Shadow paging

V počítačové vědě je stínové stránkování technikou zajišťující atomičnost a trvanlivost (dvě z vlastností ACID ) v databázových systémech . Strana v této souvislosti odkazuje na jednotku fyzické paměti (pravděpodobně na pevném disku ), typicky řádově 1 až 64 KiB .

Stín paging je copy-on-write techniku pro zabránění v místě aktualizace stránek. Místo toho, když má být stránka upravena, je přidělena stínová stránka . Protože stínová stránka nemá žádné odkazy (z jiných stránek na disku), lze ji libovolně upravovat bez obav o omezení konzistence atd. Když je stránka připravena na trvalost , jsou aktualizovány všechny stránky, které odkazovaly na originál, aby odkazovaly na místo toho novou náhradní stránku. Protože je stránka „aktivována“, pouze když je připravena, je atomová .

V případě, že předkládající strany musí být aktualizovány pomocí stínového klávesnici, může tento postup recurse mnohokrát stává docela nákladné. Jedním z řešení, které používá souborový systém WAFL ( Write Anywhere File Layout ), je být líný v tom, aby byly stránky odolné (tj. Ukládání do mezipaměti za sebou). Tím se výrazně zvyšuje výkon tím, že se vyhnete mnoha zápisům na hotspotech vysoko v referenční hierarchii (např. Superblok systému souborů) za cenu vysoké latence spáchání.

Protokolování zápisu dopředu je populárnější řešení, které využívá místní aktualizace.

Stínové stránkování je podobné staré dávkové metodě master – new master dávkového zpracování používané v sálových databázových systémech. V těchto systémech byl výstup každého dávkového běhu (možná denní práce) zapisován na dva samostatné disky nebo jinou formu paměťového média. Jeden byl uchován pro zálohu a druhý byl použit jako výchozí bod pro práci následujícího dne.

Stínové stránkování je také podobné čistě funkčním datovým strukturám , protože nedochází k aktualizacím na místě.

externí odkazy