| 数据流与磁盘存贮表的连接计算算法 |
| |
| 引用本文： | 杜威,邹先霞.数据流与磁盘存贮表的连接计算算法[J].控制工程,2014,21(6). |
| |
| 作者姓名： | 杜威 邹先霞 |
| |
| 作者单位： | 1. 广东警官学院计算机系广东广州510232;广州市公共安全重点研究基地广东广州510232;武汉大学软件工程国家重点实验室湖北武汉430070
2. 暨南大学计算机系广东广州510632;武汉大学软件工程国家重点实验室湖北武汉430070 |
| |
| 基金项目： | 公安部技术研究计划项目，广东省自然科学基金，武汉大学软件工程国家重点实验室开放基金 |
| |
| 摘 要： | 数据流与存贮表的连接查询经常出现在主动式数据仓库的维护中,与传统的关系数据库的连接计算不同,数据流快速处理的要求不允许将数据流先存入磁盘再计算,而计算机内存无法存储无界增长的数据流,因此数据流查询采用先处理再存储结果的计算方式。数据流与存贮表的连接计算算法重点要解决内存开销和处理速率二个问题。MESHJOIN算法最早提出将存贮表划分为若干个数据块,将数据块交替放入内存与数据流窗口完成连接计算。在MESHJOIN算法思想的基础上将存贮表的内存数据块也划分为若干逻辑分区,每次连接计算仅替换其中的一个逻辑分区,有效地降低了数据流滑动窗口所需的I/O代价,从而提高滑动窗口的计算速率。最后通过实验对二种算法在内存开销和计算速率进行了比较。
|
| 关 键 词： | 数据流 连接计算 磁盘存储表 逻辑分区 速率 |
Algorithm of Joining Data Stream with Disk-based Relation |
| |
| DU Wei,ZOU Xian-Xia.Algorithm of Joining Data Stream with Disk-based Relation[J].Control Engineering of China,2014,21(6). |
| |
| Authors: | DU Wei ZOU Xian-Xia |
| |
| Abstract: | |
| |
| Keywords: | data stream join computing disk-based relation logical partition rate |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
