标签: hash key ram
当我的密钥不能全部放入RAM时,我需要最快的哈希结构。
有人向我提出了一个问题,其中我们在哈希表上有N个键(只有键本身很重要,我们应该将它们视为Integers),而我们的RAM不足以容纳所有N个键,因此只能容纳M个最大密钥(N> M)。对辅助存储器的访问等效于10×RAM访问。唯一重要的操作是放置,获取和删除。
在这种情况下,什么是好的哈希结构?