| dbo:abstract
|
- Das sogenannte write ahead logging (WAL) ist ein Verfahren der Datenbanktechnologie, das zur Gewährleistung der Atomarität und Dauerhaftigkeit von Transaktionen beiträgt. Es besagt, dass Modifikationen vor dem eigentlichen Schreiben (dem Einbringen in die Datenbank) protokolliert werden müssen. Durch das WAL-Prinzip wird ein sogenanntes "update-in-place" ermöglicht, d. h. die alte Version eines Datensatzes wird durch die neue Version an gleicher Stelle überschrieben. Das hat vor allem den Vorteil, dass Indexstrukturen bei Änderungsoperationen nicht mit aktualisiert werden müssen, weil die geänderten Datensätze immer noch an der gleichen Stelle zu finden sind. Die vorherige Protokollierung einer Änderung ist erforderlich, um im Fehlerfall die Wiederholbarkeit der Änderung sicherstellen zu können. (de)
- Le Write-Ahead Logging est une approche des sauvegardes en base de données qui utilise l'écriture d'un journal de transactions en base de données. Le concept des WAL est d'effectuer les changements requêtés dans les données uniquement après que ces changements aient été écrits dans un journal, c'est-à-dire quand l'enregistrement du journal décrivant les changements a été stocké de façon permanente. En d'autres termes, un journal retraçant toutes les opérations effectuées sur la base de données est stocké comme sauvegarde, avec une version physique antérieure de la base de données. Dans l'éventualité d'une défaillance, on est donc capable de récupérer la base de données en utilisant ce journal : on restaure l'ancienne version de la base sauvegardée physiquement, après quoi chaque changement qui avait été appliqué aux données après cette sauvegarde ancienne peut être ré-exécuté depuis les enregistrements du journal. Cette méthode de sauvegarde permet une récupération totale après un crash de la base. Elle est également très intéressante en termes de stockage et de performances de la sauvegarde, car enregistrer le WAL est beaucoup plus rapide et moins couteux en espace de stockage que la sauvegarde physique des données de la base à chaque modification des données. (fr)
- 로그 선행 기입(write-ahead logging, WAL)은 데이터베이스 시스템에서 ACID의 특성 가운데 원자성과 내구성을 제공하는 기술의 한 계열이다. WAL을 사용하는 시스템에서 모든 수정은 적용 이전에 로그에 기록된다. 일반적으로 redo 및 undo 정보는 둘 다 로그에 저장된다. 한 예로 어느 프로그램이 특정 작업을 수행하는 동안 컴퓨터에 정전이 일어났다고 하자. 다시 시작할 때 프로그램은 어느 작업이 수행을 성공적으로 마쳤는지, 절반 성공했는지, 아니면 실패했는지를 잘 알고 있어야 한다. 로그 선행 기입이 사용된다면 프로그램은 이러한 로그를 검사하여 예기치 않은 정전 시 해야할 일과 실제로 했던 일을 비교하게 된다. WAL은 데이터베이스 업데이트가 을 사용할 수 있게 한다. 원자적 업데이트를 구현하는 또다른 방법은 인 플레이스 알고리즘이 아닌 기법을 사용하는 것이다. 인 플레이스로 업데이트할 때의 주된 이점은 색인과 블록 목록의 수정 필요성을 줄인다는 점이다. ARIES는 WAL 계열 중 잘 알려진 알고리즘이다. (ko)
- In computer science, write-ahead logging (WAL) is a family of techniques for providing atomicity and durability (two of the ACID properties) in database systems. A write ahead log is an append-only auxiliary disk-resident structure used for crash and transaction recovery. The changes are first recorded in the log, which must be written to stable storage, before the changes are written to the database. The main functionality of a write-ahead log can be summarized as:
* Allow the page cache to buffer updates to disk-resident pages while ensuring durability semantics in the larger context of a database system.
* Persist all operations on disk until the cached copies of pages affected by these operations are synchronized on disk. Every operation that modifies the database state has to be logged on disk before the contents on the associated pages can be modified
* Allow lost in-memory changes to be reconstructed from the operation log in case of a crash. In a system using WAL, all modifications are written to a log before they are applied. Usually both redo and undo information is stored in the log. The purpose of this can be illustrated by an example. Imagine a program that is in the middle of performing some operation when the machine it is running on loses power. Upon restart, that program might need to know whether the operation it was performing succeeded, succeeded partially, or failed. If a write-ahead log is used, the program can check this log and compare what it was supposed to be doing when it unexpectedly lost power to what was actually done. On the basis of this comparison, the program could decide to undo what it had started, complete what it had started, or keep things as they are. After a certain amount of operations, the program should perform a checkpoint, writing all the changes specified in the WAL to the database and clearing the log. WAL allows updates of a database to be done in-place. Another way to implement atomic updates is with shadow paging, which is not in-place. The main advantage of doing updates in-place is that it reduces the need to modify indexes and block lists. ARIES is a popular algorithm in the WAL family. Modern file systems typically use a variant of WAL for at least file system metadata; this is called journaling. (en)
- ログ先行書き込み（ログせんこうかきこみ、英語: Write Ahead Log、WAL）は、データベースシステムにおいて原子性と永続性を実現するためのテクニックのひとつである。 ログ先行書き込みを採用したシステムでは、データベースに対する変更は全て実際の操作の前にログに記録される。通常、ログにはアンドゥとリドゥ用の情報が含まれている。 この処理の目的について例を挙げて説明する。プログラムがある処理を実行中にマシンの電源が落ちた場合を考える。マシンが再起動した後、プログラムは電源断の前に実行していた処理が成功したのか、途中まで進んでいて中断されたのか、失敗したのかを検知する必要がある。ログ先行書き込みが行われていた場合、プログラムはログをチェックして、電源が落ちたときに本来行われていなければならなかった内容と、実際に行われた内容とを比較する。この比較によって、プログラムは処理の開始時までアンドゥするか、中断された処理を再開して完了させるか、そのままの状態にしておくかを判断することができる。 ログ先行書き込みを使えばデータベースの更新をin-placeで行うことが可能である。アトミックな更新処理を実装する方法としては他にシャドウページングがあるが、これはin-placeなアルゴリズムではない。更新をin-placeで行う利点は主にインデックスとブロックリストの変更を少なくできることにある。 よく知られたログ先行書き込みアルゴリズムの一つとしてARIES（Algorithm for Recovery and Isolation Exploiting Semantics）が挙げられる。 ファイルシステムの分野では、ログ先行書き込みのことをジャーナリングと呼ぶ。 (ja)
- Упреждающая журнализация — техника для обеспечения атомарности и устойчивости баз данных — двух ключевых ACID-свойств — посредством ведения отдельного от базы данных журнала предзаписи (англ. write-ahead log), в котором информация об изменениях в базе данных вносится и фиксируется перед записью в базу данных. В журнал могут вноситься записи как для осуществления повтора операции (redo), так и отмены (undo), могут вестись оба вида записей. В случае неожиданного перезапуска системы управления базами данных (например, из-за сбоя по питанию), журналирование позволяет установить, не была ли прервана какая-либо операция, и основываясь на этом завершить операцию, или произвести необходимые действия по отмене частичных изменений. (ru)
- 在计算机科学中，预写式日志（Write-ahead logging，縮寫 WAL）是关系数据库系统中用于提供原子性和持久性（ACID属性中的两个）的一系列技术。在使用WAL的系统中，所有的修改在生效之前都要先写入log文件中。 log文件中通常包括redo和undo信息。这样做的目的可以通过一个例子来说明。假设一个程序在执行某些操作的过程中机器掉电了。在重新启动时，程序可能需要知道当时执行的操作是成功了还是部分成功或者是失败了。如果使用了WAL，程序就可以检查log文件，并对突然掉电时计划执行的操作内容跟实际上执行的操作内容进行比较。在这个比较的基础上，程序就可以决定是撤销已做的操作还是继续完成已做的操作，或者是保持原样。 WAL允许用in-place方式更新数据库。另一种用来实现原子更新的方法是shadow paging，它并不是in-place方式。用in-place方式做更新的主要优点是减少索引和块列表的修改。ARIES是WAL系列技术常用的算法。在文件系统中，WAL通常称为journaling。PostgreSQL也是用WAL来提供point-in-time恢复和数据库复制特性。 (zh)
- WAL-журналювання або журналювання із записом наперед (англ. Write-Ahead Logging) — це сукупність технологій для забезпечення атомарності та довговічності даних (дві із ACID властивостей) в системах керування базами даних. В системах що використовують WAL-журналювання всі зміни спочатку записуються в журнал й тільки потім застосовуються до даних. Зазвичай в журналі зберігається інформація для застосування змін (redo) так й для їх відмови (undo). Для побудови WAL-журналювання найчастіше використовують -алгоритм. Журнальована файлова система зазвичай використовує різновид WAL-журналювання для зберігання своїх метаданих. (uk)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3336 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- 로그 선행 기입(write-ahead logging, WAL)은 데이터베이스 시스템에서 ACID의 특성 가운데 원자성과 내구성을 제공하는 기술의 한 계열이다. WAL을 사용하는 시스템에서 모든 수정은 적용 이전에 로그에 기록된다. 일반적으로 redo 및 undo 정보는 둘 다 로그에 저장된다. 한 예로 어느 프로그램이 특정 작업을 수행하는 동안 컴퓨터에 정전이 일어났다고 하자. 다시 시작할 때 프로그램은 어느 작업이 수행을 성공적으로 마쳤는지, 절반 성공했는지, 아니면 실패했는지를 잘 알고 있어야 한다. 로그 선행 기입이 사용된다면 프로그램은 이러한 로그를 검사하여 예기치 않은 정전 시 해야할 일과 실제로 했던 일을 비교하게 된다. WAL은 데이터베이스 업데이트가 을 사용할 수 있게 한다. 원자적 업데이트를 구현하는 또다른 방법은 인 플레이스 알고리즘이 아닌 기법을 사용하는 것이다. 인 플레이스로 업데이트할 때의 주된 이점은 색인과 블록 목록의 수정 필요성을 줄인다는 점이다. ARIES는 WAL 계열 중 잘 알려진 알고리즘이다. (ko)
- 在计算机科学中，预写式日志（Write-ahead logging，縮寫 WAL）是关系数据库系统中用于提供原子性和持久性（ACID属性中的两个）的一系列技术。在使用WAL的系统中，所有的修改在生效之前都要先写入log文件中。 log文件中通常包括redo和undo信息。这样做的目的可以通过一个例子来说明。假设一个程序在执行某些操作的过程中机器掉电了。在重新启动时，程序可能需要知道当时执行的操作是成功了还是部分成功或者是失败了。如果使用了WAL，程序就可以检查log文件，并对突然掉电时计划执行的操作内容跟实际上执行的操作内容进行比较。在这个比较的基础上，程序就可以决定是撤销已做的操作还是继续完成已做的操作，或者是保持原样。 WAL允许用in-place方式更新数据库。另一种用来实现原子更新的方法是shadow paging，它并不是in-place方式。用in-place方式做更新的主要优点是减少索引和块列表的修改。ARIES是WAL系列技术常用的算法。在文件系统中，WAL通常称为journaling。PostgreSQL也是用WAL来提供point-in-time恢复和数据库复制特性。 (zh)
- Das sogenannte write ahead logging (WAL) ist ein Verfahren der Datenbanktechnologie, das zur Gewährleistung der Atomarität und Dauerhaftigkeit von Transaktionen beiträgt. Es besagt, dass Modifikationen vor dem eigentlichen Schreiben (dem Einbringen in die Datenbank) protokolliert werden müssen. (de)
- Le Write-Ahead Logging est une approche des sauvegardes en base de données qui utilise l'écriture d'un journal de transactions en base de données. Le concept des WAL est d'effectuer les changements requêtés dans les données uniquement après que ces changements aient été écrits dans un journal, c'est-à-dire quand l'enregistrement du journal décrivant les changements a été stocké de façon permanente. En d'autres termes, un journal retraçant toutes les opérations effectuées sur la base de données est stocké comme sauvegarde, avec une version physique antérieure de la base de données. Dans l'éventualité d'une défaillance, on est donc capable de récupérer la base de données en utilisant ce journal : on restaure l'ancienne version de la base sauvegardée physiquement, après quoi chaque changement (fr)
- In computer science, write-ahead logging (WAL) is a family of techniques for providing atomicity and durability (two of the ACID properties) in database systems. A write ahead log is an append-only auxiliary disk-resident structure used for crash and transaction recovery. The changes are first recorded in the log, which must be written to stable storage, before the changes are written to the database. The main functionality of a write-ahead log can be summarized as: ARIES is a popular algorithm in the WAL family. (en)
- ログ先行書き込み（ログせんこうかきこみ、英語: Write Ahead Log、WAL）は、データベースシステムにおいて原子性と永続性を実現するためのテクニックのひとつである。 ログ先行書き込みを採用したシステムでは、データベースに対する変更は全て実際の操作の前にログに記録される。通常、ログにはアンドゥとリドゥ用の情報が含まれている。 この処理の目的について例を挙げて説明する。プログラムがある処理を実行中にマシンの電源が落ちた場合を考える。マシンが再起動した後、プログラムは電源断の前に実行していた処理が成功したのか、途中まで進んでいて中断されたのか、失敗したのかを検知する必要がある。ログ先行書き込みが行われていた場合、プログラムはログをチェックして、電源が落ちたときに本来行われていなければならなかった内容と、実際に行われた内容とを比較する。この比較によって、プログラムは処理の開始時までアンドゥするか、中断された処理を再開して完了させるか、そのままの状態にしておくかを判断することができる。 ログ先行書き込みを使えばデータベースの更新をin-placeで行うことが可能である。アトミックな更新処理を実装する方法としては他にシャドウページングがあるが、これはin-placeなアルゴリズムではない。更新をin-placeで行う利点は主にインデックスとブロックリストの変更を少なくできることにある。 (ja)
- Упреждающая журнализация — техника для обеспечения атомарности и устойчивости баз данных — двух ключевых ACID-свойств — посредством ведения отдельного от базы данных журнала предзаписи (англ. write-ahead log), в котором информация об изменениях в базе данных вносится и фиксируется перед записью в базу данных. (ru)
- WAL-журналювання або журналювання із записом наперед (англ. Write-Ahead Logging) — це сукупність технологій для забезпечення атомарності та довговічності даних (дві із ACID властивостей) в системах керування базами даних. В системах що використовують WAL-журналювання всі зміни спочатку записуються в журнал й тільки потім застосовуються до даних. Зазвичай в журналі зберігається інформація для застосування змін (redo) так й для їх відмови (undo). Для побудови WAL-журналювання найчастіше використовують -алгоритм. (uk)
|
| rdfs:label
|
- WAL-Prinzip (de)
- Write-ahead logging (fr)
- 로그 선행 기입 (ko)
- ログ先行書き込み (ja)
- Write-ahead logging (en)
- Упреждающая журнализация (ru)
- 预写式日志 (zh)
- WAL-журналювання (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
