[发明专利]创建哈希表的方法和设备

摘要

本发明提供一种创建哈希表的方法和设备，该方法包括根据哈希表的N个哈希子表中第n个哈希子表的空间确定至少两个哈希子表子空间，第n个哈希子表的空间的大小为非2的正整数次幂，至少两个哈希子表子空间的大小为2的正整数次幂；根据第n个预处理哈希函数将当前键值映射到至少两个哈希子表子空间之一，第n个预处理哈希函数用于将多个键值映射到至少两个哈希子表子空间中；根据至少两个哈希子表子空间之一对应的哈希函数和当前键值生成第n个哈希子表的哈希桶地址；根据针对N个哈希子表生成的N个哈希子表的哈希桶地址对应的空闲分片数目将当前键值存储在N个哈希子表中的一个哈希子表中。能够减少空间浪费，降低实现的代价。

主权项

1.一种创建哈希表的方法，其特征在于，包括：根据所述哈希表的N个哈希子表中第n个哈希子表的空间确定至少两个哈希子表子空间，其中，所述第n个哈希子表的空间的大小为非2的正整数次幂，所述至少两个哈希子表子空间的大小为2的正整数次幂，其中，N为大于或等于2的整数，n＝1,2,…,N；根据第n个预处理哈希函数将当前键值映射到所述至少两个哈希子表子空间之一，所述第n个预处理哈希函数用于将多个键值映射到所述至少两个哈希子表子空间中；根据所述至少两个哈希子表子空间之一对应的哈希函数和所述当前键值生成所述第n个哈希子表的哈希桶地址；根据针对所述N个哈希子表生成的N个哈希子表的哈希桶地址对应的空闲分片数目将所述当前键值存储在所述N个哈希子表中的一个哈希子表中。