# 56.1\. 介紹 SP-GiST是空間分割的(Space-Partitioned)GiST的省略語。 SP-GiST支持分區的搜索樹，這有助于開發四叉樹，KD樹，基數樹(radix tree)等范圍廣泛的不同的非平衡數據結構。 這些結構的共通特征是它們反復地把搜索空間劃分成大小不必相等的分區。能很好的匹配分區規則的查詢會非常快。 這些流行的數據結構一開始是被設計用在內存中的。 在內存中，它們通常被設計為由指針鏈接起來的動態分配的節點的集合。 這不適合直接在磁盤上存儲，因為這些指針鏈相當長可能需要太多的磁盤訪問。 相對的，基于磁盤的數據結構應該在最小的I/O上有很高的展開。 SP-GiST要解決的挑戰是把搜索樹映射到磁盤頁面上，通過這種方式即使遍歷很多節點也只需訪問很少的磁盤頁面。 和GiST一樣，SP-GiST允許伴隨相應訪問方法的定制數據類型由該數據類型領域里的專家而不是數據庫專家來開發。 這里的有些信息是來自普渡大學(Purdue University)的 SP-GiST索引項目 [網站](http://www.cs.purdue.edu/spgist/)。 PostgreSQL中的SP-GiST 實現目前主要是 Teodor Sigaev 和 Oleg Bartunov 維護的，在他們的 [網站](http://www.sai.msu.su/~megera/wiki/spgist_dev)上有更多信息。