Toggle navigation
Ask Questions
Ask
Answer Questions
Answer
Users
FAQ
Login
Register
Preview 50% of the Answer Below
Due to formatting, images, tables, or paragraphs may be out of place or not shown. Rest assured that they will be included and formatted correctly in your purchased answer.
Details
Question Title:
ARIES algorithm
Go Back to the Question
Answer Preview
XXX 9: XXX XXXXXXX=30 for T2 in XACT table.<br> XXX- X-Change XX XXXXXX to "XXXXX" in XACT table<XX> Redo XXXXX:<br> Scan forward through XXX log starting XX LSN 10.<br> LSN X: Read page P1, check XXXXXXX XXXXXX in the page. If XXXXXXX&XX;2, redo XXX 2 (set value XX ZZZ) XXX XXX the XXXX's XXXXXXX=XX.<XX> LSN X: Read XXXX P2, check XXXXXXX XXXXXX in XXX page. XX PageLSN&XX;3, XXXX XXX X (set value to XXX) XXX XXX the page's XXXXXXX=3.<XX> LSN 4: XXXX XXXX XX, check XXXXXXX XXXXXX in XXX XXXX. If XXXXXXX&XX;X, XXXX LSN X (set XXXXX XX XXX) and XXX the XXXX's PageLSN=X.<XX> XXX X: XXXX XXXX P1 if it XXX XXXX XXXXXXX, check PageLSN XXXXXX in XXX page. It will be 2. XXXX XXX 30 (set XXXXX XX XXX) and set XXX XXXX's PageLSN=5.<br> Undo XXXXX:<XX> T1 must be XXXXXX. XXX XXX X in ToUndo.<br> XXXXX XXXXX XXXXXX XX XXX for XX<br> LSN 4: XXXX LSN 4 - XXXXX a CLR for XX XXXX "XXX XX=XXX" XXX XXXXXXXXXXX=X. XXXXX XXX into P1. XXX XXX XX in XXXXXX.<XX> XXX 5: XXXX XXX X - XXXXX a CLR for XX XXXX "set P3=XXX" and XXXXXXXXXXX=XXXX. Write UUU XXXX XX.<br> </p> <p>2)<br> X State XX the XXXXXX XXXXXX Crash<br> <XX> XXX XXXXX XX the XXXXXX right XXXXXX the crash XX XX follows:<XX> <XX> <br> Transaction XXXXX: <XX> transID XXXXXXX XXXXXX<br> <XX> XX X XXXXXXX (i.e. XX Progress)<br> <br> <br> <XX> Transaction T1 gets XXXXXXX XXXX the table XXXXX XX force-XXXXX (i.e., XXXXX XXX XXX to XXXX) XXX commit log XXXXXX. Right XXXXXX XXXXX removed, XX had an XXXXX in XXX table XXXX l status committed.<br> <XX> <br> Dirty XXXX XXXXX: <XX> XXXXXX recLSN <br> <br> <XX> P1 X <br> P2 X <XX> <br> <br> <XX> XXX: <br> <XX> LSN XXXXXXX XXXXXXX type XXXXXX XXX entry XXXXXXXXXXX<br> <br> X XX - Update XX -<br> X XX - Update P2 -<br> X T3 X Update XX -<br> 4 XX 1 Update XX -<br> 5 T1 4 Commit - -<XX> X T2 3 Abort XX -<br> 7 T1 X End - - -<br> <br> <br> 3) Redo Phase<br> <br> The XXXX XXXXX starts XX XXX rstLSN, which XX the smallest XXX in XXX Dirty Page Table. In this example, it's XXX X.<XX> <br> For each XXXXXXXX log XXXXXX (XXXXXX or CLR), XXX redo XXXXX redoes the XXXXXX if XXXXXXXXX. To check if XXX system needs to reapply XXX XXXXXX XX the page, it rst checks if the XXXX XX in XXX Dirty Page Table. If it XX in the table, then it XXXXXX XXXX the XXXXXX for XXX page XX XXXXX or equal to the LSN of the XXXXXX XXXXX consideration. If XXXX XX XXX XXXX, then nally XXX system reads the page from disk XXX checks XX the XXXXXXX is XXXXXXXX smaller than XXX XXXXXXX XXX. XX that XX the XXXX XXXX it redoes XXX XXXXXX. Otherwise, it skips XXX change. XX XXX example, we get XXX following:<XX> <br> LSN 1: XXXXXX. LSN 2: XXXXXX<br> <XX> XXX X: No XXXX to redo XXXXXXX XXXX LSN XX X already. XXX 4: XXXXXX<XX> <br> XXX X: XXXXXXX<XX> <XX> <br> <br> <br> XX this point, the XXXXXX is XXXX in the state at XXX XXXX when XXX XXXX of the XXX was XXXX XXXXX to XXXX. XXX XXXXXX XXX XXX XXXXX an END XXXX XXXXXX for T1. This XXXXXX will XXXX XXX X. T1 XXX XXXX be removed XXXX XXX XXXXXXXXXXX XXXXX.<br> <XX> X) The system XXXX undo XX. It's XXX only XXXXXXXXXXX in XXX XXXXXXXXXXX XXXXX. XXX lastLSN is 3. So XX start XXXX XX XXXX XXX X. XXXXX is no XXXX to XXXXX an abort XXX record during XXXX. The system XXX XXXXX CLRs XXXXXXXX:<XX> <XX> <br> 5 Second Crash<XX> <br> XXX's consider XXXXXXX XXXXXXXXX for a second XXXXX:<br> <XX> XXXXXX crashes XXXXXXX having XXXXXXX XXX of the XXX log entries or XXXXX to XXXX: In XXXX XXXX, the XXXXXX XXXX XXXX XXX XXXXXXXX, redo, XXX XXXX XXXXXX in exactly the XXXX XXX as we did XXXXX.<br> <br> XXXXXX ushes XXX log to XXXX, except for T2's XXX XXX XXXXXX: XX XXXX XXXX, XX the XXX XX XXX analysis phase, XXXX T2 XX in XXX XXXXXXXXXXX Table. XX XXXX the same XXXXX XXXX Table. XXX redo XXXXX XX XXX same XX XXXXX XXXXX LSN 5. For LSN 6, XXX system does nothing. XXX XXX X, XX we previously ushed XXX XXXX to XXXX, then XX skip it. Otherwise, XX XXXXXXX the XXXXXX. Same for LSN 8. Finally, XXX XXXX XXXXX XXXX undo T2. It nds a CLR for T2 XXXXXXX any XXXXXXXXXXX. So it XXXXXX an END log record XXXXXXXX.<XX> <br> System ushed the entire new XXX to XXXX: XX that XXXX, the XXXXXXXXXXXX table XX the end XX the analysis phase is empty and the system XXXXX XXX undo anything.<br> <br> XXXXXX crashes XXXXX ushing CLR XXXX XXX 7. XX XXXX case, the XXXX XXXXX starts XXXX that CLR when undoing T2. It XXXXXXXX XXXXXXX the undo XXXXXXX XXXXXXX. XX XXXX XXX XXXXXX XXX and END XXX XXXXXXX.<br> <br> </p>">
Attachment #1 Preview
