Postgres内存中的Hash表结构

1.hash表概述 hash表是一种快速定位到元素位置的手段。Hash表有两个重要操作，一个是put操作，通过put操作把元素存入hash表中；一种是get操作，快速的找到元素取。 （1）项或条目(entry)：在实现中，我们把存入到hash表中的元素成为项或条目. 项的结构如下 /* *HASHELEMENT is the private part of a hashtable entry. T

>>阅读原文<<