SP-GiST считается эффективным для работы с дисковыми структурами данных, потому что сопоставляет узлы дерева поиска со страницами на диске таким образом, чтобы при поиске требовалось обращаться только к нескольким страницам, даже если нужно просмотреть множество узлов. 12
Это важно, так как структуры данных, предназначенные для хранения на диске, должны иметь значительную разветвлённость, чтобы минимизировать число операций ввода/вывода. 2
Кроме того, SP-GiST оптимизирует поиск, так как механизм может быстро устранять ненужные разделы, фокусируясь на актуальных данных. 4