Chapter 48. GiST 索引

Table of Contents
48.1. 介紹
48.2. 擴展性
48.3. 實現
48.4. 局限
48.5. 例子

48.1. 介紹

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/