| PostgreSQL 7.4 文檔 | ||||
|---|---|---|---|---|
| Prev | Fast Backward | Fast Forward | Next | |
GiST 的意思是通用的搜索樹(Generalized Search Tree)。 它是一種平衡的,樹狀結構的訪問方法,在系統中起一個基礎的模版,然後可以 使用它實現任意索引模式。B+-trees,R-trees 和許多其它的索引模式都可以用 GiST 實現。
GiST 的一個優點是它允許一種客戶化的數據類型和合適的 訪問方法一起開發,並且是由該數據類型範疇裡的專家,而不是數據庫專家開發。
有些信息是從 加州大學伯克力分校的 GiST 項目網站 和 Marcel Kornacker 的論文,Access Methods for Next-Generation Database Systems 中派生的。PostgreSQL 裡的 GiST 實現目前主要是 Teodor Sigae 和 Oleg Bartunov 維護的, 在他們的網站上有更多信息:http://www.sai.msu.su/~megera/postgres/gist/。