https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Shadow_PagingShadow Paging - Versionsgeschichte2026-05-24T02:32:16ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Shadow_Paging&diff=1928770&oldid=previmported>Redonebird: Abschnittlink korrigiert2025-06-11T07:02:08Z<p>Abschnittlink korrigiert</p>
<p><b>Neue Seite</b></p><div>Als '''Shadow Paging''' wird in der [[Informatik]] ein Verfahren bezeichnet, um in [[Datenbank|Datenbanksystemen]] die beiden [[ACID]]-Eigenschaften [[Atomare Operation|Atomarität]] und Dauerhaftigkeit zu unterstützen.<br />
<br />
Eine [[Speicherseite|Seite]] (Page) bezeichnet in diesem Kontext eine Einheit physischen Speicher (beispielsweise auf einer [[Festplattenlaufwerk|Festplatte]]), üblicherweise in der Größenordnung <math>2^{10}</math> bis <math>2^{16}</math> [[Byte]]s.<br />
<br />
Shadow Paging ist ein [[Copy-On-Write]]-Verfahren, um [[in-place]] Updates auf Seiten zu vermeiden. Stattdessen wird, wenn eine Seite modifiziert werden soll, eine '''Shadow-Page''' [[Allokation (Informatik)|allokiert]]. Da auf die Shadow-Page keine Referenzen (anderer Seiten) zeigen, kann sie beliebig modifiziert werden, ohne [[Konsistenz (Datenspeicherung)|Konsistenzbedingungen]] zu verletzen etc. Wenn eine Seite [[ACID#Durability (Dauerhaftigkeit)|dauerhaft]] (persistent) werden soll, werden alle Seiten, die sich auf das Original bezogen, aktualisiert, sodass sie sich stattdessen auf die neue Seite beziehen. Da die Seite nur "aktiviert" wird, wenn sie bereit ist, verläuft der Vorgang [[ACID#Atomicity (Atomarität)|atomar]].<br />
<br />
Wenn die bezugnehmenden Seiten auch mittels Shadow Paging aktualisiert werden müssen, kann sich dieser Vorgang [[Rekursion|rekursiv]] wiederholen, was hohe Kosten verursachen kann. Beim [[Write Anywhere File Layout|WAFL-Dateisystem]] kommt die Write Anywhere Lösung zum Einsatz, welche die Seiten nur soweit persistent macht, wie gerade nötig ist (d.&nbsp;h. write-behind caching). Dies erhöht die Leistung maßgeblich, da viele Schreibvorgänge auf [[Hotspot (Datenbanken)|Hotspots]] hoch oben in der referenziellen Hierarchie vermieden werden (z.&nbsp;B. dem Superblock eines [[Dateisystem|Dateisystems]]). Der Preis ist eine hohe Verzögerungszeit beim [[Commit]].<br />
<br />
[[WAL-Prinzip|Write ahead logging]] ist eine beliebtere Lösung, welche in-place Updates verwendet.<br />
<br />
Shadow Paging ähnelt der '''old master-new master''' Stapelverarbeitung, die bei Datenbanken auf [[Großrechner|Großrechnern]] verwendet wird. Bei diesen Systemen wurde das Ergebnis jeder Stapelverarbeitung (u.&nbsp;U. ein Tag Arbeit) auf zwei separate Festplatten (oder andere [[Datenspeicher]]) geschrieben. Eine wurde zur [[Datensicherung]] aufbewahrt, die andere wurde als Ausgangspunkt für die nächste Stapelverarbeitung verwendet.<br />
<br />
Shadow Paging ähnelt [[Funktionale_Programmierung#Rein_funktionale_Programmiersprachen|rein funktionalen]] Datenstrukturen auch insofern, als in-place Updates vermieden werden.<br />
<br />
==Weblinks==<br />
* [http://portal.acm.org/citation.cfm?id=1267093 File System Design for an NFS File Server Appliance] (WAFL-Publikation)<br />
<br />
[[Kategorie:Datenbanktheorie]]</div>imported>Redonebird