15、支持分布式查询处理的有效高效中间件及物联网云环境自适应交互框架

支持分布式查询处理的有效高效中间件及物联网云环境自适应交互框架

1. 数据集排序合并连接

对于数据集A和B的排序合并连接，首先要对A和B进行外部排序，按连接属性排序后得到sortedA和sortedB。具体步骤如下：
- 当sortedA或sortedB有输入元组时：
- 若sortedA和sortedB的连接属性值匹配：
- 从sortedA和sortedB的元组组合输出元组到O。
- 若O填满一个数据包，组合数据包并发送，然后清空O。
- 检索下一个sortedA和sortedB元组。
- 否则：
- 根据排序顺序，从sortedA或sortedB中获取较小的一个，检索下一个元组，替换相应的输入元组。

资源使用情况如下：
|资源类型|详情|
| ---- | ---- |
|IO（闪存）|n为数据集中的元组数量，σ为选择性|
|总IO|IO(sort A) + IO(sort B) + σAnA + σBnB|
|最小数据内存|排序时为sizeOf(S)，之后为sizeOf(A) + sizeOf(B) + sizeOf(O)|

2. StreamOp架构

StreamOp是一种应用级中间件，将一个或多个网络视为分布式系统。在这个系统中，每个计算设备都是一个流引擎，具备通用的计算、存储和数据交换功能，整个分布式系统就是一个分布式流处理系统。例如在一个分布式系统中，计算机、带有WiFly通信屏蔽的Arduino以及运行Contiki操作系统和专有（Rime）通信栈的TelosB节点都有相同的操作组件。流引擎负责数据的采集、计算、存储和交