40.5. �滮��/�Ż���

�滮��/�Ż����������Ǵ���һ���Ż���ִ�й滮�� һ���ض��� SQL ��ѯ�����Ҳ����һ����ѯ����ʵ���Ͽ����Զ��ֲ�ͬ�ķ�ʽִ�У� ÿ�ֶ�������ͬ�Ľ������������ܣ���ѯ�Ż��������ÿ�����ܵ�ִ�й滮������ѡ����Ϊ��������ִ�мƻ���

ע��: ��Щ����£����һ����ѯ���п��ܵ�ִ�з�ʽ�Ứȥ�ܶ�ʱ����ڴ�ռ䡣 �ر���������ִ�еIJ�ѯ�漰�������Ӳ�����ʱ��Ϊ���ں����ʱ�����ж�һ������ģ��������Ż��ģ���ѯ�ƻ��� PostgreSQL ʹ�� �����ѯ�Ż���

�滮������������ʵ����������� paths �����ݽṹһ������ת�ģ� ������ݽṹ��һ���ܼ򵥵Ĺ滮�ľ���汾����ֻ�����滮�������������������Ϣ�� ���ҵ���õ�·��֮�󣬾�����һ���������滮�����ݸ�ִ������ �����㹻����ϸ��Ϣ����������Ҫִ�еļƻ���ִ�������Զ���������֮�� �ڱ���ʣ�ಿ�֣����ǽ�����·���͹滮֮�������

40.5.1. ���ɿ��ܵĹ滮

�滮��/�Ż���ͨ��Ϊɨ���ѯ����ֵ�ÿ����ϵ�������ɹ滮�� ���ܵĹ滮����ÿ����ϵ������Щ���õ����������ġ� ��һ����ϵ���ǿ��Խ���һ��˳����ң� �������ǻᴴ��ֻʹ��˳����ҵĹ滮�� ����һ����ϵ�϶�����һ������������ B-tree �������� ����һ����ѯ����Լ�� relation.attribute OPR constant����� relation.attribute ����ƥ�� B-tree �����Ĺؼ��ֲ��� OPR �����г������������������еIJ������е�һ���� ��ô���ᴴ����һ��ʹ�� B-tree ����ɨ��ù�ϵ�Ĺ滮�� ������б�������� ���Ҳ�ѯ�����Լ���ֺ��Ǹ������Ĺؼ���ƥ�䣬�򻹻����ɸ���Ĺ滮��

��Ѱ����ɨ��һ����ϵ�����п��ܵĹ滮�� ���Ŵ������Ӹ�����ϵ�Ĺ滮�� �滮��/�Ż������ȿ����� WHERE ��������������Ӿ�����ӣ����磬������ where rel1.attr1=rel2.attr2 ������Լ������ û�������Ӿ�ĵ����Ӷ�ֻ����û�б��ѡ���ʱ��ſ��ǣ�Ҳ����˵�� һ����ϵû�к��κ�������ϵ�������Ӿ���á� �滮��/�Ż���Ϊ������Ϊ���ܵ����е����ӹ�ϵ�����ɹ滮�� �����ֿ��ܵ����Ӳ��ԣ�

�����ѯ��Ĺ�ϵ�������������Ľ������ͨ��һ�����Ӳ����������� ÿ���������������롣�滮����鲻ͬ������˳����ܣ��ҳ�������С�ġ�

��ɵIJ�ѯ���ɶԻ�����ϵ��˳���������ɨ����ɣ���������Ҫ����Ƕ��ѭ���� �ںϣ�����ɢ�����ӽڵ㣬�����κ���Ҫ�ĸ������裬��������ڵ���߾ۼ���������ڵ�ȡ� �������Щ�滮�ڵ����Ͷ��ж������ѡ����������Щ������ָ�������������У���ͶӰ �����ڸ������ֶ���ֵ������һ�����������ֶμ���Ҳ���ǣ�����Ҫʱ����������ʽ���� �滮����һ������ʱ�� WHERE �Ӿ��и���ѡ�������Լ�Ϊ�滮������ʵĽڵ��������Ҫ��������ʽ��