transaction recovery
DESCRIPTION
11TRANSCRIPT
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:
�������
������
� ������
�������
������
�� ����
����
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&)
<)����������#�����
�������
������
�������
������
�� �
����
�������
������
�������
������
���
����
�������
������
� ���
�������
������
�� �
����
�������
������
� ���
�������
������
� ���
����
�������
������
� ���
�������
������
� ���
����
! ��� "��
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&
� *��#��������������������������#�������!�������
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������ ����!�&
- �������!���������������� ����������
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#��������
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���@�������������������������������…
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&���������#�����#����������������������#����
%<&�����#��#���������#�������%������#�����#������#�����!&
���
����#
�������!�
������
�
������!�
��������!�
������
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�����������!������������������
������� ����#���
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�*�;�������#�