PostgreSQL 8.0.0 �����ĵ���PostgreSQL �й� ������ | ||||
---|---|---|---|---|
Prev | Fast Backward | Chapter 48. GiST ���� | Fast Forward | Next |
ͨ����ʵ��һ���µ��������ʷ�����ζ�Ŵ����ļ��������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 �������չ�Ժ�ͨ���ԣ��Լ����븴�ú�һ���ɾ��Ľ��档