Postgres內存中的Hash表結構

1.hash表概述 hash表是一種快速定位到元素位置的手段。Hash表有兩個重要操作，一個是put操作，通過put操作把元素存入hash表中；一種是get操作，快速的找到元素取。 （1）項或條目(entry)：在實現中，我們把存入到hash表中的元素成爲項或條目. 項的結構如下 /* *HASHELEMENT is the private part of a hashtable entry. T

>>阅读原文<<