54.1. �Ϥ����

SP-GiST�ϡ�����ʬ�䤵�줿(Space-Partitioned)GiST��û�̤�����Ǥ��� SP-GiST��ʬ�䤵�줿õ���ڤ򥵥ݡ��Ȥ�����ʬ�ڡ�kd�ڡ���������(�������ȥ饤��)�ʤɹ��Ϥˤ錄���͡�����ʿ�եǡ�����¤�γ�ȯ���ǽ�ˤ��ޤ��� �����ι�¤�˶��̤���ħ�ϡ�����餬õ�����֤򷫤��֤��������ΰ��ʬ�䤷�������ΰ���礭����ɬ�������������ʤ����Ȥ������ȤǤ��� ʬ�䵬§�ˤ褯Ŭ�礷�����������˹�®�ˤʤ�ޤ���

�����Τ褯�Ȥ���ǡ�����¤�ϡ������ϥ�����Ǥ����ѤΤ���˳�ȯ���줿��ΤǤ����� �絭����Ǥϡ��������̾�ݥ��󥿤ˤ����³���졢ưŪ�˳�����Ƥ���Ρ��ɤν���Ȥ����߷פ���ޤ��� ���Τ褦�ʥݥ��󥿤Υ��������Ĺ���ʤ꤬���ǡ�����¿���Υǥ���������������ɬ�פȤʤ뤿�ᡢ�ǥ��������ľ�ܳ�Ǽ����ˤ�Ŭ���ޤ��� ����Ȥ�ȿ�Фˡ��ǥ������١����Υǡ�����¤�ϡ�I/O��Ǿ������롢�礭���������Ͽ�����Ĥ٤��Ǥ��� SP-GiST�ˤ�äƲ�褵��뺤��Ȥϡ�õ���ڤΥΡ��ɤ�ǥ������Υڡ����˥ޥåפ���Ȥ��ˡ�¿���ΥΡ��ɤ��̤�ȴ������Ǥ��äƤ⡢õ���ǤϤ��������Υǥ������ڡ����ˤ��������������ʤ��Ǥ���褦�ˤ��뤳�ȤǤ���

GiST��Ʊ������SP-GiST��Ŭ�ڤʥ���������ˡ�Τ����ȼ��Υǡ������γ�ȯ���ǽ�ˤ��뤿��Τ�Τǡ��ǡ����١����Υ������ѡ��Ȥ���ष�������Υǡ��������ΰ�Υ������ѡ��Ȥˤ�볫ȯ���ǽ�ˤ��ޤ���

�����ǵ��Ҥ������ΰ�����Purdue��ؤ�SP-GiST����ǥå����ץ���������WEB�������ˤ���ΤǤ��� PostgreSQL�Ǥ�SP-GiST�μ����ϡ������Teodor Sigaev��Oleg Bartunov�ˤ�ä��ݼ餵��Ƥ��ꡢ�ܤ������������WEB�������ˤ���ޤ���