近 40 年来，计算机科学家们普遍认为姚期智的这个猜想是正确的。这种共识不仅影响了数据库系统的设计，也深刻影响了众多依赖高效数据存储的现代应用程序。然而，这个看似坚不可摧的理论堡垒，最近被一位年轻的本科生撼动了。

哈希表（hash table）是计算机科学中最基础也最重要的数据结构之一，它的历史可以追溯到 20 世纪 50 年代早期。哈希表的核心思想是通过一个哈希函数，将任意范围的键值映射到一个固定大小的数组空间中。