Distributed DBMS reliability Distributed DBMS reliability ���������������������������� ��������������������������� ������������������ ������������������ !(��������������������������*�����������(������������*�����+��(��(�����, "#�� ����&�������#-� ������������������������������������������ �.���/� �-����� !(���������� *������ ����(�������� �� �*������� ��0��1���� �������� ��� ���������������� ��� �! �"#�� $�% �&�������# '( ��)�
Outline (distributed DB) • 2����������� �'( ��� ⋆ • ��������������������������� �'( �.� ⋆ ⋆ • ������������3���4�%��������� �'( �5��� ⋆ • ������������!��������������������� �'( ������� ⋆ ⋆ ➡ 2���������������������������������������'( ���� ⋆ 2���������������������������������������'( ���� ⋆ ➡ ������������'���������4�'������ �'( ���� ⋆ ➡ ���������������������������� �������� ⋆ ⋆ Özsu and Valduriez, ������������������������������������������ (3rd Ed.), 2011 ���������������� ��� �! �"#�� $�% �&�������# '( ��)�
Outline (today) • �����������������6���������4��'( ���� ⋆ ➡ 2��������������������������������4���������� ➡ 2��������������������������������4���������� ➡ ����������������������4���������� ✦ !+���(�������������%'���������� ⋆ Özsu and Valduriez, ������������������������������������������ (3rd Ed.), 2011 ���������������� ��� �! �"#�� $�% �&�������# '( ��).
Reliability %������0 7�+������������� ��������4 ���������4 �������������������������� �������������������������� ���������������� ��� �! �"#�� $�% �&�������# '( ��)8 '( ��)8
Fundamental Definitions • 6���������4 ➡ 9��������������������+��(�+(��(����4�������������������������(�������*�� ➡ 9��������������������+��(�+(��(����4�������������������������(�������*�� �����������������������(�*��� • 9*���������4 ➡ !(���������������(��������(������4���������������������������� • :������� ➡ !(����*�������������4�����������(����(�*�����(����������������������� ������������� ������������� ���������������� ��� �! �"#�� $�% �&�������# '( ��);
Types of Failures • !������������������� ➡ !������������������������������4������������������,� ➡ !������������������������������4������������������,� • �4�������������������� ➡ :�������������������-�����������4-���+��������4-�< ➡ ����������4������������������-�������������4�������������������������� ➡ %��������������������*� �������������������������� • �������������� ➡ :������������������4�����������*��������(��(����(��������������������� ➡ 7��������()��������������������=� ➡ %����������������������������4-����������-�������������4�> (�������,� • '��������������������� ➡ ?���)������*��������������� ➡ @��+��,������������� ���������������� ��� �! �"#�� $�% �&�������# '( ��)5
Update Strategies • 2�������������� ➡ /��(������������������(�������������������������*����������(���������� ➡ ��������������-����������������������� • A������������������ ➡ /��(����������������(����+�*����������������������������������������������4� ������(������*������� ������(������*������� ➡ ?�������������-����4�������� ���������������� ��� �! �"#�� $�% �&�������# '( ��)B
In*Place Update Recovery Information ���������?�� /*��4�������������������������������������4����������(��������-��������������� /*��4�������������������������������������4����������(��������-��������������� +������� ��� �����������������������4����� A��� @�+� C����� ��������������� ��������������� A�������� ����� ����� �������� ?�� ���������������� ��� �! �"#�� $�% �&�������# '( ��)�
Recommend
More recommend