3 ms·
For those wondering what SP-GiST is: it allows the creation of new kinds of specialized non-btree indexes. 9.2 comes with spgist suffix trees over text and spgi
by jeffdavis 14y ago
For those wondering what SP-GiST is: it allows the creation of new kinds of specialized non-btree indexes. 9.2 comes with spgist suffix trees over text and spgist quad trees over points.
- jeltz 14y agoI like the explanation from the release notes: "SP-GiST is comparable to GiST in flexibility, but supports unbalanced partitioned search structures rather than balanced trees. For suitable problems, SP-GiST can be faster than GiST in both index build time and search time." Basically operations in SP-GiST are generally faster than in GiST, but due to SP-GiST not being balanced it does not fit all problems. I would guess SP-GiST is really good at geodata like in PostGIS, since coordinates are relatively evenly distributed in space.
- jeffdavis 14y agoI just wanted to make the connection to suffix trees: http://en.wikipedia.org/wiki/Suffix_tree http://en.wikipedia.org/wiki/Suffix_tree Because those can be better than btrees when it comes to text.