39、存储五个元素的双查询自适应位探测方案

存储五个元素的双查询自适应位探测方案

1. 证明与基础结论

在三维立方体中，对于给定的超级块，所有绘制的线相互平行。这意味着穿过立方体同一整点的线属于不同的超级块。假设三条线分别属于三个任意的超级块，它们在 XY 平面上的投影与 X 轴的夹角分别为 1/n1、1/n2 和 1/n3，且这些线完全位于各自超级块的切片内。在绘制这些切片中的线时，在 Z 方向上分别上升 n1²、n2² 和 n3²，所以这些线不可能位于同一平面。

2. 数据结构

数据结构包含三个表：T、T0 和 T1，具体情况如下：
| 表名 | 空间说明 | 大小 |
| ---- | ---- | ---- |
| T | 为所有块提供 1 位空间 | m/m^(1/11) = m^(10/11) |
| T1 | 为超级块提供空间，可视为三维立方体 | m^(10/11) |
| T0 | 为所有超级块中绘制的线提供一个块的空间 | c · m^(10/11) |

从表的结构可以得出以下结论：
- 一般情况下，包含元素的两个块不应映射到表 T1 或 T0 中的同一位置，否则可能在查询这些块时出错。
- 如果包含元素的块映射到表 T1 或 T0 中，那么位置与之匹配的其他块不应再发送到该表。
- 若某条线上包含元素的块映射到表 T0，则该线上的其他块应发送到表 T1；反之，若某条线上包含元素的块发送到表 T1，则该线上的其他块可发送到表 T0 或 T1。
- 不包含待存储元素的块可以映射到表 T1 或 T0 中的同一位置。

3. 查询方案

查询元素时，操作步骤