Chapter 46. �����ѯ�Ż�

Table of Contents
46.1. ��Ϊ�����Ż�����IJ�ѯ����
46.2. �����㷨
46.3. PostgreSQL ��Ļ����ѯ�Ż���GEQO��
46.4. ��һ���Ķ�

����: �ɵ¹���������ҵ��������ѧ�Զ�����ϵ Martin Utesch���� д����

46.1. ��Ϊ�����Ż�����IJ�ѯ����

�����й�ϵ�Ͳ�����������Դ�����Ż���һ���������� һ����ѯ��Ҫ�ش�Ŀ�ѡ�滮����Ŀ�����Ÿò�ѯ���������ӵĸ�����ָ�������� �ڷ��ʹ�ϵ�ķ�֧ʱ�Ľ�һ�����Ż���ʩ���ɶ��ֶ��������ӷ�����join methods�� �������� PostgreSQL ���Ƕ��ѭ��������ɨ�裬�ں����ӵȣ� ��֧�ִ�����������ӺͶ��ֶ����������� �磬 PostgreSQL ��� r-tree��b-tree��ɢ�У�hash������

Ŀǰ PostgreSQL �Ż�����ʵ���ں�ѡ���Կռ���ִ��һ�� �������������near-exhaustive search���� ����㷨�������� "System R" ���ݿ�������ģ� ������һ���������ŵ�����˳�򣬵��������ѯ�е����������úܴ� �����ܻ����Ĵ�����ʱ����ڴ�ռ䡣 ������ʹ��ͨ�� PostgreSQL ��ѯ�Ż������ʺ����������˴�����IJ�ѯ��

�¹���������ҵ��������ѧ�Զ�����ϵ�ij�Ա����ͼ�� PostgreSQL DBMS ��Ϊ����һ��������ά����������֧�ֵ�֪ʶ��ϵͳ�ĺ��ʱ����������������⡣ �� DBMS ��ҪΪ֪ʶ��ϵͳ���Ƶ�������ܴ�����Ӳ�ѯ��

�ڿ��ܵIJ�ѯ�滮�ռ�����м����Ķ����������������ǶԷ�չ�µ��Ż�����������

���������������������һ�� �����㷨��Genetic Algorithm���� ����㷨��һ�ֶ��漰�������ӵIJ�ѯ����Ч�ķ�ʽ���������˳������⡣