31、关系表与高维数据处理技术解析

关系表与高维数据处理技术解析

可扩展数组实现关系表

在关系表的实现中，有一种基于可扩展数组的方法。从定义映射来看，(A, M) 里的 A 映射为 (RDT, n 个 HTs)，M 映射为 n 个 CVTs。这种实现方式解决了诸多问题：
- 相同列值在不同记录中出现时，仅在对应 CVT 中存储一次。
- 长记录以 (历史值, 偏移值) 对的集合形式在 RDT 中处理，大大减少了数据库总体积。
- 可扩展数组对记录的随机寻址机制解决了相关问题。
- 可扩展数组支持动态扩展，且在逻辑上进行扩展，物理上仅在 RDT 中存储有效数组元素的位置信息。

HORT 操作

• 记录存在性检查
  1. 对于待检查记录 r =< v1, v2, ...., vn >，搜索每个 CVT，确定下标元组 I =< CVT1(v1), CVT2(v2), ...., CVTn(vn) >。
  2. 若至少有一个列值在对应 CVT 中未找到，则 r 不存在于 R。
  3. 否则，确定 I 的 (历史值, 偏移值) 对 < h, o >，以该对为输入键搜索 RDT，若找到则 r 存在，否则不存在。
• 记录插入
  1. 检查下标元组 I =< CVT1(v1), CVT2(v2), ...., CVTn(vn) >。
  2. 若所有列值都在其 CVT 中找到，以 < h, o &