理解福利直接地址表

Question

我很难理解直接地址表。根据下面的图像(源:Cormer对算法的介绍)，您可以定义一个大数组来存储对象。必须是存储对象的字段之一是整数类型。该整数定义对象数组中的位置。这里的名字叫钥匙。

因此，如果要执行搜索或删除，只能使用密钥(但不能使用卫星数据)。没有办法对卫星数据进行搜索。我并没有真正看到这种结构的好处，因为它限制您只根据键进行搜索，这些键总是整数，而不是实际感兴趣的卫星数据。为了使这个数据结构有用，需要有一种从卫星数据中计算密钥的方法，对吗？

​

​

Answer 1

每个数据结构都是为特定目的而构建的，在某些操作的情况下具有优势，同时对其他操作进行惩罚。

直接地址表允许快速访问给定键的值，或者换句话说，从键域到值范围(或内容)的映射。关键可以是评论中提到的任何东西，但必须是“哈斯可”。

它可以用于许多重要目的，例如，在内存转换中，您希望快速将键值(偏移)转换为实际地址。这将使人们能够轻松地处理标记，如果出现更改(新地址取代旧地址)，则只需简单地修改转换机制，即。映射表(基于直接地址表)。

在其他几种情况下，可以发现这是有用的。