支援版本:目前 (16) / 15 / 14 / 13 / 12
開發版本:devel
不支援版本:11 / 10 / 9.6 / 9.5 / 9.4 / 9.3 / 9.2

69.1. 簡介 #

SP-GiST 是空間分割 GiST 的縮寫。 SP-GiST 支援分割搜尋樹,這有助於開發各種不同的非平衡資料結構,例如四叉樹、k-d 樹和字典樹 (trie)。這些結構的共同特點是它們會重複將搜尋空間分割成不一定要等大的分割區。與分割規則相符的搜尋可以非常快速。

這些熱門資料結構最初是為記憶體中使用而開發的。在主記憶體中,它們通常設計為一組由指標連結的動態配置節點。這不適合直接儲存在磁碟上,因為這些指標鏈可能相當長,這將需要過多的磁碟存取。相反地,基於磁碟的資料結構應具有高扇出以最小化 I/O。SP-GiST 所解決的挑戰是將搜尋樹節點對應到磁碟頁面,即使它遍歷許多節點,搜尋也只需存取幾個磁碟頁面。

GiST 類似,SP-GiST 的目的是允許資料類型專家(而非資料庫專家)開發具有適當存取方法的客製化資料類型。

這裡的一些資訊來自普渡大學的 SP-GiST 編製索引專案 網站PostgreSQL 中的 SP-GiST 實作主要由 Teodor Sigaev 和 Oleg Bartunov 維護,他們的 網站 上有更多資訊。

提交更正

如果您在文件中看到任何不正確、與您對特定功能的體驗不符或需要進一步澄清的內容,請使用 此表單 報告文件問題。