PostgreSQL中的數據結構一：可擴展哈希表一

二叉樹搜索具有對數時間的表現有個假設：輸入數據具有相當的隨機性。現在我們看哈希表，這種數據結構，其在插入、刪除、查詢操作上也具有常數評價時間的表現，而且這種表現以統計爲基礎，不依賴數據的隨機性。 我們先看看pg裏的哈希函數，再看pg裏動態哈希表「dynmaic hashtable」（我認爲用「可擴展哈希表」更能體現「dynmaichashtable」的功能，更貼近中國人用詞習慣，以後就用「可擴展哈

>>阅读原文<<