ARIES
আরিজ
Recovery-র শাস্ত্রীয় algorithm — steal/no-force policy-তে analysis, redo, undo তিন phase-এ database আবার consistent করে।
also: aries-recovery
ARIES (Algorithms for Recovery and Isolation Exploiting Semantics)-এর তিন phase:
- Analysis — কোন transaction চলছিল, কোন page dirty ছিল তালিকা
- Redo — history repeat, এমনকি uncommitted-ও (repeating history)
- Undo — loser transaction-দের change CLRS (compensation log record) দিয়ে উল্টে দেওয়া
- LSN per record, page-এর
page_lsn— দুইটার তুলনাই ঠিক কোন redo skip/apply - Undo নিজেও log হয় — recovery-র মাঝে আবার crash হলেও গল্প শেষ হয় না
- Steal (dirty page আগে বেরোতে পারে) + no-force (commit-এ force write নেই) — দুই স্বাধীনতাই WAL কিনে দেয়
PostgreSQL-এর recovery ARIES-এর আত্মীয়, বিশদে ভিন্ন — concept তিনটা এক।