| ИТ. |
SP-GiST индекс (Схожесть этого метода с GIST-индексом в том, что и то и другое — generalized search trees, обобщенные деревья поиска, предоставляющие каркас для построения разных методов доступа. Но идея метода SP-GiST индекса (Space-partitioned GiST, SP-GIST) состоит в разбиении области значений на неперекрывающиеся подобласти, каждая из которых, в свою очередь, также может быть разбита. Такое разбиение порождает несбалансированные деревья (в отличие от B-деревьев и обычного GiST).
bartov-e) |
