CMU15-445-Spring-2023-Project #2 - 前置知识(lec07-010)
Lecture#07_HashTablesDataStructuresHashTable哈希表将键映射到值。它提供平均O(1)的操作复杂度(最坏情况下为O(n))和O(n)的存储复杂度。由两部分组成:HashFunction和HashingScheme(发生冲突后的处理)HashFunctionsDBMS一般只关注散列速度和冲突率,不考虑安全性SOTA:FacebookXXHash3StaticH