資料庫必知詞彙：GiST

通用搜尋樹（Generalized Search Trees，GiST）是一種通用索引機制，由加州大學Berkeley分校開發，支援研究人員對新的資料類型開發實驗索引。現在GiST已經内嵌在PostgreSQL中。GiST能有效支援資料類型和查詢謂詞的可擴充，在資料庫中引入新的資料類型時能提供對新的資料類型索引的支援，利用這種結構可以很容易實作R樹、RD樹等。它是一種可擴充的樹型索引結構架構。

通用搜尋樹是一棵平衡樹，除根結點的扇出數在2和M之間外，每個節點的扇出數在kM和M之間，這裡2/M<=k<=1/2。常量k稱作該樹的最小填充因子，M為一個結點可以容納索引項的最大數目。索引項形式為（p，ptr），其中p是用作搜尋碼的謂詞。在葉結點中，ptr為指向資料庫中某一進制組的指針；而在非葉結點中，ptr為指向其子樹根結點的指針。謂詞中可以包含自由變量，隻要相應子樹中葉結點辨別的所有元組能執行個體化這些變量即可。

資料來源：

許向陽,劉少治,金光.iGiST一個改進的通用搜尋樹 [J].武漢：華中科技大學學報，2002年11月

Koutstaal W , Schacter D L . Gist-Based False Recognition of Pictures in Older and Younger Adults[J]. Journal of Memory & Language, 1997, 37(4):555-583.

Friedman A . Framing Pictures: The Role of Knowledge in Automatized Encoding and Memory for Gist[J]. Journal of Experimental Psychology General, 1979, 108(3):316-355.