概率关系数据库假设查询处理与基于STM32的自平衡机器人设计
1. 概率关系数据库假设查询处理
在处理概率关系数据库的假设查询时,有两种方法:MV和Conditional。
1.1 实验结果
在假设查询中,当 |VL(t)| > |VLQC (true)| = 14,|VL′(t)| = 12 且 |RTQ| = 1 时,实验得出以下结果:
- Conditional 的时间成本随 |RTQ| 的增加呈线性增长。
- MV 的时间成本随 |RTQ| 的增加缓慢增长。
- 当查询数量少于 4 时,MV 的时间成本大于 Conditional,且二者差值随查询数量增加而减小。
- 当查询数量多于 4 时,MV 的时间成本小于 Conditional,且二者差值随 |RTQ| 的增加而增大。
可以用表格展示不同查询数量下两种方法时间成本的比较:
| 查询数量 | MV 时间成本与 Conditional 比较 | 差值变化趋势 |
| ---- | ---- | ---- |
| < 4 | MV > Conditional | 随查询数量增加减小 |
| > 4 | MV < Conditional | 随 |RTQ| 增加增大 |
1.2 结果分析
- 当 |RTQ| = 1 时,MV 在概率计算中节省的时间不足以覆盖条件处理步骤中的额外时间成本,所以单个假设查询时,MV 的时间成本大于 Conditional。
- 对于具有相同假设的一组假设查询,MV 只需进行一次条件处理。
超级会员免费看
订阅专栏 解锁全文

被折叠的 条评论
为什么被折叠?



