��������� Why Query Optimization? Access Path Selection in a � ��������������������������������������� ���������� Relational Database Management System � ��������������������������������������� ������������ P. Selinger, M. Astrahan, D. Chamberlin, R. Lorie, T. Price � ������������������������������� ����������������� How to come up with the right Simple Example query plan? � #)#*��+�,-."�/010*�23#-#�/!��4� 1!��/56�1!��4�*!� �! "��������������� ������������� � /�4����������� �! #���������������������� � 1�4����������� $! ����������������������%����� � *�4��������� � 2��������������������( & '����������( − 7���8�*0�7���8�/0�1�9�9 − 7���8�/0�7���8�10�*�9�9 But the search space is too big 6����������� & 2����A�����������:���������������� � ���������������������������:��������� ������B���A������������A���������( ����������;��������������� �!*������������������������������������ � '���������������< �������������������C��������0��!�!0������ A������:����������������:������������������ � 7�����������������0� ��������������( − ��<�4��0=$�0���0��>0�?@0@=�0��� �!"�����������0���������������A��������A�� �������%����:�����������A������C����� ��������:����������%��������������B�����( � ����A�A�������A����( �
��������� *���:���1���:������"����C�������� Use Statistics ������.�����B�� & DE)61����>F����������B��:������� � ������%���������� .�����B����� � #����������������������������������������������������� & D 'G".6�����F����������B��:�#���������� � ,������������������������������ ������.�����B������ � *������������������������ � 5�����������:������������:��������������:�������� & D 'G".6�����F�6���������C/A���� ������������� -��������:��������������B��:������� � ,�����������������������C��������:�� .�����B���������"����C*����*�H� � H��������������������������;��������A��� � ��:��������������� � '���������:�.����� But* Predicates � ����������������40�J0�5.�0����!������������ � �������������������������%���� ���������������� � #������%������������ � *��I��������������������;��������������� � �3H K��#%������������������������������ �������� � *����������������������� � ������������������������������������������� System R Optimizer System R Optimizer & /�;���������������������������� & *������������������� & ��������������������������� & H���������������� & ����C���:���������������� & ������%���������� & ����������������%�������������������� & *�H�����'�.������ �������� & *���������������� ������������������ �
Recommend
More recommend