18、RDAS1与RDAS2方案的成本开销分析

RDAS1与RDAS2方案的成本开销分析

1. 引言

在数据处理和查询过程中，不同的方案会产生不同的成本和开销，包括存储成本和通信成本。本文将着重分析RDAS1和RDAS2这两种方案在这些方面的表现。

2. RDAS1方案成本分析

2.1 存储成本

假设存在一个关系 $R(B)$，其中包含 $n_T$ 个元组。设 $size(t_i[b])$ 表示元组 $t$ 中属性 $b$ 的大小，那么关系 $R$ 的总大小（记为 $size(R)$）计算公式如下：

size(R) =
nT
∑
i=1
∑
b∈B
size(ti[b])

当使用RDAS1.F将关系 $R$ 转换为 $(R_α, R_β)$ 时：
- $R_α$ 的大小计算公式为：

size(Rα) = size(R) +
nT
∑
i=1
(size(ti[Nonce]) + size(ti[Tag]))

若假设标签长度为常数 $\tau$ 比特，则有：

size(Rα) ≤ size(R) + nT(lg nT + τ)

• 考虑关系 $R$ 的允许属性集 $A = {a_1, a_2, \ldots, a_m}$，且 $N = \sum_{i = 1}^{m} Card(a_i)$，$R_β$ 的大小计