a. Example for using normal transaction undo mechanism : Consider a bank account S with balance $200. Let two transactions individually deposit $20 in the account. Thus, the final balance should be $240. Now, when the transactions are executed in sequence T 1 , T 2 the log records would be as follows: < T 1 , S, 200, 220 > < T 2 , S, 220, 240 > Now, transaction T 1 needs to be undone...

Question

Want to see the full answer?

Answer 1

Expert Solution & Answer

Chapter 19, Problem 11PE

Explanation of Solution

a.

Example for using normal transaction undo mechanism:

Consider a bank account S with balance $200.

Let two transactions individually deposit $20 in the account. Thus, the final balance should be $240.

Now, when the transactions are executed in sequence T₁, T₂ the log records would be as follows:
< T₁, S, 200, 220 >

< T₂, S, 220, 240 >

Now, transaction T₁ needs to be undone...

Explanation of Solution

b.

Implementing point-in-time recovery using database dumps:

To modify the recovery algorithm from section 19.4 to implement point in time recovery using database dumps;

Identify the latest archival dump (say D) before the start of the erroneous transaction (say Te) that is < Te, start>.

Restore the database using this dump D.

Now, perform a redo of all log records starting from the dump till the transaction committed that is < Te, commit >.

Let S be the set of those transactions which were active at the commit time of Te.

Rollback all transactions in the set S including Te...

Explanation of Solution

c.

Re-executing non-erroneous transactions logically:

To understand the reason the later non-erroneous transactions cannot be re-executed logically using log records, consider again the example from part (a);

Let both the transactions be undone and the balance be reverted back to $200.

Now, if T₂ needs to be redone while using the log record < T₂, ...

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

Determine the velocity error constant (k,) for the system shown. + R(s)- K G(s) where: K=1.6 A(s+B) G(s) = as²+bs C(s) where: A 14, B =3, a =6. and b =10

• Solve the problem (pls refer to the inserted image)

Write .php file that saves car booking and displays feedback. There are 2 buttons, which are <Book it> <Select a date>. <Select a date> button gets an input from the user, start date and an end date. Book it button can be pressed only if the start date and ending date are chosen by the user. If successful, it books cars for specific dates, with bookings saved. Booking should be in the .json file which contains all the bookings, and have the following information: Start Date. End Date. User Email. Car ID. If the car is already booked for the selected period, a failure message should be displayed, along with a button to return to the homepage. In the booking.json file, if the Car ID and start date and end date matches, it fails Use AJAX: Save bookings and display feedback without page refresh, using a custom modal (not alert).

Answer 2

Expert Solution & Answer

Chapter 19, Problem 11PE

Explanation of Solution

a.

Example for using normal transaction undo mechanism:

Consider a bank account S with balance $200.

Let two transactions individually deposit $20 in the account. Thus, the final balance should be $240.

Now, when the transactions are executed in sequence T₁, T₂ the log records would be as follows:
< T₁, S, 200, 220 >

< T₂, S, 220, 240 >

Now, transaction T₁ needs to be undone...

Explanation of Solution

b.

Implementing point-in-time recovery using database dumps:

To modify the recovery algorithm from section 19.4 to implement point in time recovery using database dumps;

Identify the latest archival dump (say D) before the start of the erroneous transaction (say Te) that is < Te, start>.

Restore the database using this dump D.

Now, perform a redo of all log records starting from the dump till the transaction committed that is < Te, commit >.

Let S be the set of those transactions which were active at the commit time of Te.

Rollback all transactions in the set S including Te...

Explanation of Solution

c.

Re-executing non-erroneous transactions logically:

To understand the reason the later non-erroneous transactions cannot be re-executed logically using log records, consider again the example from part (a);

Let both the transactions be undone and the balance be reverted back to $200.

Now, if T₂ needs to be redone while using the log record < T₂, ...

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 3

Expert Solution & Answer

Chapter 19, Problem 11PE

Explanation of Solution

a.

Example for using normal transaction undo mechanism:

Consider a bank account S with balance $200.

Let two transactions individually deposit $20 in the account. Thus, the final balance should be $240.

Now, when the transactions are executed in sequence T₁, T₂ the log records would be as follows:
< T₁, S, 200, 220 >

< T₂, S, 220, 240 >

Now, transaction T₁ needs to be undone...

Explanation of Solution

b.

Implementing point-in-time recovery using database dumps:

To modify the recovery algorithm from section 19.4 to implement point in time recovery using database dumps;

Identify the latest archival dump (say D) before the start of the erroneous transaction (say Te) that is < Te, start>.

Restore the database using this dump D.

Now, perform a redo of all log records starting from the dump till the transaction committed that is < Te, commit >.

Let S be the set of those transactions which were active at the commit time of Te.

Rollback all transactions in the set S including Te...

Explanation of Solution

c.

Re-executing non-erroneous transactions logically:

To understand the reason the later non-erroneous transactions cannot be re-executed logically using log records, consider again the example from part (a);

Let both the transactions be undone and the balance be reverted back to $200.

Now, if T₂ needs to be redone while using the log record < T₂, ...

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 4

Expert Solution & Answer

Chapter 19, Problem 11PE

Explanation of Solution

a.

Example for using normal transaction undo mechanism:

Consider a bank account S with balance $200.

Let two transactions individually deposit $20 in the account. Thus, the final balance should be $240.

Now, when the transactions are executed in sequence T₁, T₂ the log records would be as follows:
< T₁, S, 200, 220 >

< T₂, S, 220, 240 >

Now, transaction T₁ needs to be undone...

Explanation of Solution

b.

Implementing point-in-time recovery using database dumps:

To modify the recovery algorithm from section 19.4 to implement point in time recovery using database dumps;

Identify the latest archival dump (say D) before the start of the erroneous transaction (say Te) that is < Te, start>.

Restore the database using this dump D.

Now, perform a redo of all log records starting from the dump till the transaction committed that is < Te, commit >.

Let S be the set of those transactions which were active at the commit time of Te.

Rollback all transactions in the set S including Te...

Explanation of Solution

c.

Re-executing non-erroneous transactions logically:

To understand the reason the later non-erroneous transactions cannot be re-executed logically using log records, consider again the example from part (a);

Let both the transactions be undone and the balance be reverted back to $200.

Now, if T₂ needs to be redone while using the log record < T₂, ...

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 5

Expert Solution & Answer

Answer 6

Expert Solution & Answer

Answer 7

Chapter 19, Problem 11PE

Explanation of Solution

a.

Example for using normal transaction undo mechanism:

Consider a bank account S with balance $200.

Let two transactions individually deposit $20 in the account. Thus, the final balance should be $240.

Now, when the transactions are executed in sequence T₁, T₂ the log records would be as follows:
< T₁, S, 200, 220 >

< T₂, S, 220, 240 >

Now, transaction T₁ needs to be undone...

Explanation of Solution

b.

Implementing point-in-time recovery using database dumps:

To modify the recovery algorithm from section 19.4 to implement point in time recovery using database dumps;

Identify the latest archival dump (say D) before the start of the erroneous transaction (say Te) that is < Te, start>.

Restore the database using this dump D.

Now, perform a redo of all log records starting from the dump till the transaction committed that is < Te, commit >.

Let S be the set of those transactions which were active at the commit time of Te.

Rollback all transactions in the set S including Te...

Explanation of Solution

c.

Re-executing non-erroneous transactions logically:

To understand the reason the later non-erroneous transactions cannot be re-executed logically using log records, consider again the example from part (a);

Let both the transactions be undone and the balance be reverted back to $200.

Now, if T₂ needs to be redone while using the log record < T₂, ...

Answer 8

Chapter 19, Problem 11PE

Explanation of Solution

a.

Example for using normal transaction undo mechanism:

Consider a bank account S with balance $200.

Let two transactions individually deposit $20 in the account. Thus, the final balance should be $240.

Now, when the transactions are executed in sequence T₁, T₂ the log records would be as follows:
< T₁, S, 200, 220 >

< T₂, S, 220, 240 >

Now, transaction T₁ needs to be undone...

Answer 9

Chapter 19, Problem 11PE

Explanation of Solution

a.

Example for using normal transaction undo mechanism:

Consider a bank account S with balance $200.

Let two transactions individually deposit $20 in the account. Thus, the final balance should be $240.

Now, when the transactions are executed in sequence T₁, T₂ the log records would be as follows:
< T₁, S, 200, 220 >

< T₂, S, 220, 240 >

Now, transaction T₁ needs to be undone...

Answer 10

Explanation of Solution

b.

Implementing point-in-time recovery using database dumps:

To modify the recovery algorithm from section 19.4 to implement point in time recovery using database dumps;

Identify the latest archival dump (say D) before the start of the erroneous transaction (say Te) that is < Te, start>.

Restore the database using this dump D.

Now, perform a redo of all log records starting from the dump till the transaction committed that is < Te, commit >.

Let S be the set of those transactions which were active at the commit time of Te.

Rollback all transactions in the set S including Te...

Answer 11

Explanation of Solution

b.

Implementing point-in-time recovery using database dumps:

To modify the recovery algorithm from section 19.4 to implement point in time recovery using database dumps;

Identify the latest archival dump (say D) before the start of the erroneous transaction (say Te) that is < Te, start>.

Restore the database using this dump D.

Now, perform a redo of all log records starting from the dump till the transaction committed that is < Te, commit >.

Let S be the set of those transactions which were active at the commit time of Te.

Rollback all transactions in the set S including Te...

Answer 12

Explanation of Solution

c.

Re-executing non-erroneous transactions logically:

To understand the reason the later non-erroneous transactions cannot be re-executed logically using log records, consider again the example from part (a);

Let both the transactions be undone and the balance be reverted back to $200.

Now, if T₂ needs to be redone while using the log record < T₂, ...

Answer 13

Explanation of Solution

c.

Re-executing non-erroneous transactions logically:

To understand the reason the later non-erroneous transactions cannot be re-executed logically using log records, consider again the example from part (a);

Let both the transactions be undone and the balance be reverted back to $200.

Now, if T₂ needs to be redone while using the log record < T₂, ...

Answer 14

Expert Solution & Answer

Answer 15

Expert Solution & Answer

Answer 16

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 17

Ch. 19 - Prob. 1PE Ch. 19 - Prob. 2PE Ch. 19 - Prob. 3PE Ch. 19 - Prob. 4PE Ch. 19 - Prob. 5PE Ch. 19 - Prob. 6PE Ch. 19 - Prob. 7PE Ch. 19 - Prob. 8PE Ch. 19 - Prob. 9PE Ch. 19 - Prob. 10PE

Explanation of Solution

Explanation of Solution

Explanation of Solution

Want to see the full answer?

Chapter 19 Solutions