48.2. ��չ��

ͨ����ʵ��һ���µ��������ʷ�����ζ�Ŵ����ļ�๤�������DZ���������ݿ� ���ڲ��������ƣ��������Ļ��ƺ�Ԥд��־��GiST �ӿ��� һ���߲�ij���ֻҪ����ʷ�����ʵ����ʵ�ֱ����ʵ��������͵����⡣ GiST �㱾��ᴦ��������־���������ṹ������

���Dz�Ҫ�������չ�Ժ�������׼����������չ�Ի�����һ�𣬱����������ܴ���� ���ݵȷ��档���磬PostgreSQL ֧�ֿ�����չ�� B+-trees �� R-trees�������ζ���ؿ����� PostgreSQL ����������Ҫ�����������Ͻ��� B+-tree ���� R-tree������ B+-trees ֻ֧�ַ�Χν�� ��(<��=��>���� �� R-trees ֻ֧�� n-D ��n��ά����Χ��ѯ������������������ȣ���

���ԣ�������� PostgreSQL B+-tree ������һ��ͼ�� ������ô���ֻ�ܷ�������"ͼ�� x �� ͼ�� y �����"�� "ͼ�� x �Dz��DZ�ͼ�� y С" �� "ͼ�� x �Ƿ����ͼ�� y"�������IJ�ѯ�� ����������������¶����"����"��"С��"��"����" �ĺ��壬������Щ��ѯ���������塣���ǣ�ʹ��һ������ GiST �������� ����Դ���һЩ����������������ص����⣬����"�ҳ��������ͼ��" ����"�ҳ������ع��ͷ��ͼ��"��

Ҫ��һ�� GiST ����ģʽ�������ķ���ֻ��ʵ���߸��û����� �ķ��������߸�����������������ļ��ֵ���Ϊ����Ȼ��Ϊ��֧����Щ����IJ�ѯ����Щ���� Ҳ���൱���죬���Ƕ������б�׼�IJ�ѯ��B+-trees��R-trees �ȣ����������൱ֱ�ӵġ� ��˵��GiST �������չ�Ժ�ͨ���ԣ��Լ����븴�ú�һ���ɾ��Ľ��档