CMU 15-445/645

2022年2月22日

06 Hash Table

数据库系统中记录被保存在页中,为了能找到某条记录保存在那一页,需要一些数据结构保存两者之间的映射关系。哈希表是常用的索引结构之一。

进一步了解