In der Informatik ist Schattenpaginierung eine Technik, um atomicity und Beständigkeit (zwei der SAUREN Eigenschaften) in Datenbanksystemen zur Verfügung zu stellen.

Eine Seite in diesem Zusammenhang bezieht sich auf eine Einheit der physischen Lagerung (wahrscheinlich auf einer Festplatte), normalerweise der Ordnung zu Bytes.

Schattenpaginierung ist eine copy-write Technik, um Aktualisierungen im Platz von Seiten zu vermeiden. Statt dessen, wenn eine Seite modifiziert werden soll, wird eine Schattenseite zugeteilt. Da die Schattenseite keine Verweisungen hat (von anderen Seiten auf der Platte), kann es liberal ohne Sorge für Konsistenz-Einschränkungen usw. modifiziert werden. Wenn die Seite bereit ist, haltbar zu werden, werden alle Seiten, die sich auf das Original bezogen haben, aktualisiert, um sich auf die neue Ersatzseite stattdessen zu beziehen. Weil die Seite nur "aktiviert" wird, wenn es bereit ist, ist es atomar.

Wenn die sich beziehenden Seiten auch über die Schattenpaginierung aktualisiert werden müssen, kann dieses Verfahren oft wiederfluchen, ziemlich kostspielig werdend. Eine Lösung, die durch das WAFL Dateisystem verwendet ist (Schreiben Überall Dateilay-Out), soll über das Bilden von Seiten haltbar faul sein (d. h. - hinter dem Verstecken schreiben). Das vergrößert Leistung bedeutsam durch das Vermeiden, dass viele über Krisenherde hoch in der Verweisungshierarchie schreiben (z.B: Ein Dateisystemsuperblock) auf Kosten von hohem begehen Latenz.

Schreiben Sie, dass vorn Protokollierung eine populärere Lösung ist, die Aktualisierungen im Platz verwendet.

Schattenpaginierung ist der alten dem Master neuen in Großrechner-Datenbanksystemen verwendeten Master-Gruppe-Verarbeitungstechnik ähnlich. In diesen Systemen wurde die Produktion jeder Gruppe geführt (vielleicht ein Tagesplan) zwei getrennten Platten oder anderer Form des Speichermediums geschrieben. Einer wurde für die Unterstützung behalten, und der andere wurde als der Startpunkt für den folgenden Tagesplan verwendet.

Schattenpaginierung ist auch rein funktionellen Datenstrukturen, in dieser ähnlich Aktualisierungen im Platz werden vermieden.

Externe Verweise

• Dateisystemdesign für ein NFS Dateiserver-Gerät (Das WAFL Papier)