transaction recovery

9
1 ! "# $ % $ &’ ( ) ( *+ , ) - # ! ) "# $ ( ## ( . / ( "# ( 0 1## 1!) ( 2 3, - 1 - , / $ ( , # # # 4 ( , !# # + ) / 4 ( / , ### + # ( , # # # # ! 5 6 5 6 $7 5 $7 6 $7 5 # ( "# # - # 568 # # 9 # ## # # # 1### ) - *+ , , 5% & 6% &15% &16% &5 6:

Upload: shardapatel

Post on 25-Dec-2015

213 views

Category:

Documents


1 download

DESCRIPTION

11

TRANSCRIPT

Page 1: Transaction Recovery

1

������������������ �����

������������������� �����������

��������������������������� ������������ ��!���

"#���������������$�������%�$&'( ������������������������������������������������� ������������������ )

( *+�����,�������������������� ����)

- ��������������������� �������������� �#�����������������

�����������������������!����������� )

"# ����������$������'( �����������������#���#�������������������

( �����������.����������������

/���������

���������

("#���������������'( ����0���������� ��������1#��#��������������������������������������1��!)

( �������������������������������������2������3,- �������1�����

- ��������������,��������������

��/� $����������������������

( �������� , ����������������#������������������������� ���������������������������#����#��������� ��4������������

( �������� , �����������������!���#����������������������������������������#�������������+�����������������)�/���������4�������������� ������������������

( /�������, �����������#����������������#��#������������+�������������������������#�������������

( ��������� , �#����������������#������������ ���������������������������������������������#��� ����������������������#�������������������!

�������������������

������������������� �����������������

�5 �6 �5 �6

����

�$75

�$76

�$75

��#������

( "#��������#������- ����#������������������������5��6�8� ����������������#��

��������������#����������������9��������#������������#�����������#���������������#����������������������#������������������������������������#���������������1#��#��#� �����������)

- *+�����,���,��5%�&��6%�&�15%�&�16%�&���5��6:

�������

������

� ������

�������

������

�� ����

����

Page 2: Transaction Recovery

2

;����������#�4��1��

( ������������������������#�

( /����������������������������� �����1���������� ��� �������!��#������������������������

����5����������<=������

����6����������<=������

����

����5����������<=����������

����6����������<=����������

���#����+�����( $�����������������1#�����������������������+����������

���������������)

( *+��������������������)

- ����������0��������5>>���������+��������5�����6����������������������5>>?5>@AB5>6

�������

�����

������

�������

������

������

����

�������� ����������� ��

C6

55>

5>>

5>>

5>>

5>>

D������������

�#�����!

"#���������"��'

( ������������������� ���������������/��������������� ���������������������������� ���#������

( ������������ ����������������������������

@ ������#�����������������������

@ ����������������#���������#��������������#�����������#������#

�����������������( �1������������������#���������������������������������#� �

������ ������#��������#�������1����������,

%5& �#� ����������������������������

%6& �#� ���������#�������������:

%<& ����������������#�����������������1����%�&

*+����������,���5%�&��6%�&�15%�&�16%�&���5��6:

- �5%�&�16%�&�����������������6%�&�15%�&��

- �5%�&��15%�&������������������������#� ����������#�����������������

- �5%�&��6%�&������������������������#� ��������#���������������)

�������.������ �����#������( �������

- ����#���������������������������� ����������������������������#����#������������#����������������������+������������������ ����#����#�����)%�E��������������������������������#�����&

( �������.����- ����#����������������������������������� ����������0������� ��������

��������#����������#������������������)

( ��#��������������������0����������,- �#� �#�����#��������������������������

- ���#���������������������������������������#�������1�

( ���������������.����- ����#�����������������������������������.���� ������������������0�����������

�����������#�����

�#��������.����#������5)���������������������%���&• ��������5���0��������������6F

- �������������

• ������%��������������������&

- ��G������� ���������������������������G�����)

6)�����������• ��������5���0��������������6F

– ����6�#��������� ����������F• ����������������#��������������1#��#�

�#��������#����)

– �)�)���G��������������� ������������#��G���������“��������” %�)�)��������������&�������)

– ������������������������%�����������@�����F&)

<)����������#�����

�������

������

�������

������

�� �

����

�������

������

�������

������

���

����

�������

������

� ���

�������

������

�� �

����

�������

������

� ���

�������

������

� ���

����

�������

������

� ���

�������

������

� ���

����

! ��� "��

Page 3: Transaction Recovery

3

D���������������#������

Serial

Strict

ACA

Recoverable

View SerializableAll Schedules

Conflict Serializable

*+�����

�5,"%G&���6,�%H&���5,�%H&���6,�%G&���6���5

• �������.����,�H�����0������������5��6

• �������@�������.����,�H�����������@�0������������5��6

• �����������,�E�)�H��������5�����6������1���#��)

• ���,�E�)�H��������5�����������������6�������G)

�����������������%�������&

� *+�����,������IJ>�������#��!�����������������

� ������������������������������

� �����������,- ����������������#��!��������,�����%�G&

- ���������������������������,������%H&

- ���������IJ>������G

- ����IJ>����H

- "������1����������G����!�������!

- "������1����������H����!�������!

�����������������%K�����&

�5

����L����%G&:

����L����%H&:�����

G,BG@J>:

H,BH?J>:

1�����L����%G&:

1����L����%H&:

t0

tk

K��������������� �������

( ������ ���������������������������.������ - D�� ���������������������������������������� �������

- "�������0������������������

( �������,��������� ����������

( /�������1���� ����� ������������������������ ��������������������� ���������������������.������ �����#������

�������� ���������#���#����!�� # $%��������������������1��#����#����������- �������������������������1�� �����������#�����������������������

� ��� ����!�,����!��M����!��

� ��������@��������!�,�����M1����

� �#�������������- ����L���!%G&

- 1����L���!%G&

- ����!%G&

� *��#��������������������������#�������!�������

Page 4: Transaction Recovery

4

�1�������������5

����L���!%H&:

����L����%H&:

����!%H&:

1����L���!%G&:

����L����%G&:

G,BG?H:

1����L����%G&:

����!%G&:

�6

����L���!%G&:

����L����%G&:

����!%G&:

1����L���!%H&:

����L����%H&:

H,BG?H:

1����L����%H&:

����!%H&:

����������������������#�������5,��5:�6

/������������,�GB6>��HB<>��→ ������,�GB=>��HBA>

���!����������������#������!F

�5

����L���!%H&:����L����%H&:����!%H&:

1����L���!%G&:����L����%G&:G,BG?H:1����L����%G&:����!%G&:

�6

����L���!%G&:����L����%G&:����!%G&:1����L���!%H&:����L����%H&:H,BG?H:1����L����%H&:����!%H&:

! �����������&

������,�GB=>��HB=>

unlocked too early!

����������5�����6�����������������#��

Schedule S

�1�@$#�������!��%6$�&

� ���),���������������������������1��#���1�@�#���@���!��������������������!���������������������#������� ����!����������

*+�����

�5�����L���!%H&:

����L����%H&:

1����L���!%G&:

����!%H&:

����L����%G&:

G,BG?H:

1����L����%G&:

����!%G&:

�6�����L���!%G&:

����L����%G&:

1����L���!%H&:

����!%G&:

����L����%H&:

H,BG?H:

1����L����%H&:

����!%H&:

� ��#��5� ����6� �����1��#��6$����������

� � ���#��������������5� ����6� �������������������������.����

� ��������#�������������������

�������!���6$�

• �������!-�5�1��������

�6��������!�

-�6�1���������

�5��������!��

-E���#�����

�������F�

���������!F

���'� $�(�

���'� $���

)�����

)���(�

��� $���

��� $�(�

)��'� $���

)��'� $�(�

)�����

)���(�

��� $���

��� $�(�

����

������ ���*�(����� ��*�(

D�������������#�� �����$�������

� $�����������#�0���!�1�����������6$�

� ����������� 6$��%������&�6$�,����!����������������� *K;�*���+������������� ����������� ������������1��������

- /��� �����#������������������1������������������ ����!���%� ���#�������������&������������1�����%����������0������ ����!�&

- �������!���������������� ����������

Page 5: Transaction Recovery

5

D�������������#�� �����$�������

� ������ 6$�,�������������������������������1��������!��������K�*�����������M�������

-E����������!���������������������������������#�������%���������#�����,�����������������#�������M1�����G����������������������#���1�����G�#������������M�������&

- �������������������������6$�

�#��$#�����$������

• �#���������� �������������������������������������������������

• *+�����,�����������!

I5>>

I=>>

I6>>

*����

������1

*����

CC

56>

5C>

���������#���L��

�������

I<>>

I=>>

*����

������1

����������#

������

�1������������

• �5�1������������ ��#����#��������������#��*���������#���������������0��������#�������������������#��*���������#�

• �6�1��������������1��������%5=>��‘*����’��I=>&�����#���������������

• "�������#��������������#����������������1���#��6@�#�������!����������

��#�����������1��6$�

�5

����L���!%�������NCCO&:

����L���!%�������N5C>O&:

����L����%�������NCCO&:

����L����%�������N5C>O&:

����L���!%������N*����O&:

����L����%������N*����O&:

����!%�������NCCO&:

����!%�������N5C>O&:

����!%������N*����O&:

�6

1����L���!%�������N5=>O&:

1����L����%�������N5=>���*�������I=>O&:

1����L���!%������N*����O&:1����L����%������N*������I<=>&:

����!%�������N5=>O&:

����!%������N*����O&:

"#��"�����#��$#�����$�������;����'

• "#���5�����6������������������#��$#�����$��������� ������

- ������������������

• ������������6$��������������������������������������������������'

- E�)��#���#�����������������������������#�����������������������#���������������1���������!��

- �������,����!��#�������������������%�))���#�����+&�1#���������M��������#�����

/��+����!�

• ���������������������������������������� ��� @����

• �#�����1������6$���� @����'

- 6$���� ���#����������������������0����������#�����!������������������������

-�#�����#�����������#�� @������������� ����!�������������#�����!�����������������������0�����

-���!���#������������ @�����#����#��������������������!���#��1#��������

Page 6: Transaction Recovery

6

��������!��$�������

• �����������’�����������!��������#�����������#�� @����

• �����0�������!���� ��� ������0����������#������������������� �#��������!����#�����������

• E������ ��������!������� �����

• �������������� ���������!���������1#��#����#�����������������!������������������#����������!����#�����’�������

@��������!�

• �����#,�������1��#����������!����#����������0��������������!�����#��������1#����#����������!����#����������������#�����!����#���#������������������������������#�����!����#�������

• /�������%����������&,�������1��#���1�������!����#����������0�������1�������!�����#��������1#����#����������!����#����������������#�����!����#���#������������������������������#�����!����#���������� ����#���#��������������#��������������������%����������&

��������!��$�������

• "# ��#����������!�����������1��!'

-���’��������#����!����������+�����

�������������!�

� �������� ������������ ���������������������������������!�������#������������� �������������

- �������6$�����1���� �����

- ��0�������������1�����0����

� ����6$�����!���������������������������.������

� �������������������������������������#������

"# �������� �/��E�����

• � �� �����1��������

• � ��������������,

- �������������������

• � ���������#��…-�������������� ����������

• /������������1���������� �.�������������������…-����������������+�������

• ��������������/������������������

� �������K�������

- �������� �����������������

• ��0������������!���������������!�…- ���!��������

• ���!������������#��������#��…-$# ���������������������������#��

• $�1��M���@�������������������������������…

Page 7: Transaction Recovery

7

"# �“���������������� ����#�0���”'

• ��/� �����������������������

����

�5

�6

�<

����#

���������� ������#������������

@ ��������� ,����������#����� ��������������������������

���������������)��������P��<

@ �������� ,�������������������������)

P��5���6

� ���������#

���������������

� ����������

��������������!��������

���������#�

�����/����,�“���”

• 7��M������ ��#������� ��������E�@���������#�����������

����

�5

�6

�<

����#

� �������

@ !�������������#������������� ������������

�#��!���� ��!��

• K����� � ��!���Q������������� ��!��

Q�%���������&���

���������#����������

$# ������D��1��@ R�1��#� �1��!�@ %5&

������,

5& �#��!�#���������� 1#��#�� ���#�����#�

6&�/��������� ���������!���������#�����#�

���!�����

� ������#�%�������&

���!�����M����!�

%�������,����5&

%�������, ���>&

��������

���

����#

<&�K����#����� �����������������������������#�����������#�����#� �� �#�����!�����

$# ������D��1��@ R�1��#� �1��!�@ %6&

���!�����

� ������#�%�������&

���!�����M����!�

%�������,����5&

%�������, ���>&

��������

���

����#

J&�K���#��� ��������� �������5

���� �����,�%���#���������� &��1#��#����#����������#������������ �����#�����#�

5�– �����������#�����#�

>�– ��������������#�����#��%�������������#&

������

$# ������D��1��@ R�1��#� �1��!�@ %<&

���!�����

� ������#�%�������&

���!�����M����!�

���

����#

�@��,2�@������������3

@ 1#������#�������1���������#��������������

@ ��������0�����

@��,2�#���1�3

$# ������D��1��@ R�1��#� �1��!�@ %J&

���!�����

� ������#�

���������!�

%5&���� �%������#�����!�����#�����#�&

%6&���������#�����#����������������������#����

%<&�����#��#���������#�������%������#�����#������#�����!&

���

����#

�������!�

������

������!�

��������!�

������

Page 8: Transaction Recovery

8

"���,�"����@�#���������%5&

• �@������������� ��������������

K/��% �K��� /���& – ����1�����– �K/��%�K���&

���!�����

� ������#�

���������!�

���

6&�����#

�������!�

������

������!�

��������!�

������

��

K/�

K/��K/�

K/�

• "���%"����@�#�������&

��������������#��������������1�������������

5&�����#

7E�;@� ������������

"���,�"����@�#���������%6&

• "��������������0������7E�;����*�;

����

������

��

@ K/��������������1������� ��K/�������!���������7E�;@� �����#���������@1������������!)�

@ �#��������������������������������������������7E�;M�*�;@� �����#���������@1�����)�

7E�;

�*�;

������S�E�@K�����%5&

• � ������� ����� �� �����M�@����� ������

����

�5

�6�<

������

������

���#�

7������������� ��6

���#�������7����������#��������������%�<&

��������6��������

• ����������� �,��������������� ���1������������!

�����������������

��������,�������������������

������S�E�@K�����%6&

����

�5

�6�<

������

������

���#�

7������������� ��6

���#�

/���<�������#����������������������������������

1#���6��������

• E�@K���� ������ �,����������������������������������������������������������1������������!����������� �1#������������

��������,�/M;����������������

� K�����������

�#��!�����

• �#��!����@ ������ �����������������������1���������������!)@ ������������1�����������#����)�%�N�#��!����O&@ $���������� ����

%�))����� ����)�������� �����������

����

�5

�6

�<

����#

�#��!����

�����������������!�%5&

• �������!�M��������1���

����

�5

�6

�<

����#

�J

�=

5�,�E���������

6�,��������1���

<�,��������!�

J�,���������1����

=�,���������!

�#��!����

@ ������,������������� ����1�����������!������������������

������� ����#���

Page 9: Transaction Recovery

9

• �+������,

I6�>>>��)

I<>�>>>��)�

I5>��)�

������E���

�����������������!�%6&

�����6

�#��!���� ����#

�5�,�������� ��� ������� ��������� ����&���������I6�>>>������)��4����������&���������I6�=>>������ 4���������8

1����%�&

����%�&

�5

����% &����%�& 1����% &

1����%�&����%�&1����%�&

�6�,���)���� ���#�����#� ����)�&�1��#���1�I5�=>>��������)�4����������&���������I5�=>>������)�4��������

• ���������������!

�����������������!�%<&

� �������

N�#��!����O

N�����L������������5O

N����L�������5���O

N1����L�������5�����5>��6>5>O

N�����L������������6O

N����L�������6���O

N1����L�������6�����6>5>��=5>O

N����L�������5�� O

N����L�������6���O

N1����L�������6�����5=>>��<5=>>O

PPP�����R�PPPP

�6

�#��!���� ����#

1%�&

�%�&

�5��% &�%�&

�%�& 1%�&1%�&

I5>

I5>

I6�>5>

I6�>5>

I=5>

I<>�>>>

I<>�>>>

I<5�=>>

@�5��������������%������������!&

@�6��������������������� ��5%���������

�������!&�

�������.��������������� �������#�

• ���������������

-�������# ������ ���������#����������������!����������������������������#������������������

-T�1�����#��E�@7E�;M�*�;�������#�

• /���������������

- �#������������� �����������������������������������#������������������

- ��#�7E�;�����*�;�������0������

-T�1�����#��7E�;M�*�;�������#�