当您没有足够的RAM时使用Hasinhg结构

时间:2019-07-03 12:24:26

标签: hash key ram

当我的密钥不能全部放入RAM时,我需要最快的哈希结构。

有人向我提出了一个问题,其中我们在哈希表上有N个键(只有键本身很重要,我们应该将它们视为Integers),而我们的RAM不足以容纳所有N个键,因此只能容纳M个最大密钥(N> M)。对辅助存储器的访问等效于10×RAM访问。唯一重要的操作是放置,获取和删除。

在这种情况下,什么是好的哈希结构?

0 个答案:

没有答案