Lecture #07_ Hash Tables Data Structures Hash Table 哈希表将键映射到值。它提供平均 O (1) 的操作复杂度（最坏情况下为 O (n)）和 O (n) 的存储复杂度。 由两部分组成： Hash Function和Hashing Scheme（发生冲突后的处理） Hash Functions DBMS 一般只关注散列速度和冲突率，不考