数据流与磁盘存贮表的连接计算算法

• 作者: 杜威 邹先霞
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 数据流 连接计算 磁盘存储表 逻辑分区 速率
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 计算机控制技术及应用
• 页码范围: 904-908,912
• 页数: 6页
• 分类号: TP311.131
• 字数: 4203字
• 语种: 中文

摘要

数据流与存贮表的连接查询经常出现在主动式数据仓库的维护中,与传统的关系数据库的连接计算不同,数据流快速处理的要求不允许将数据流先存入磁盘再计算,而计算机内存无法存储无界增长的数据流,因此数据流查询采用先处理再存储结果的计算方式.数据流与存贮表的连接计算算法重点要解决内存开销和处理速率二个问题.MESH JOIN算法最早提出将存贮表划分为若干个数据块,将数据块交替放入内存与数据流窗口完成连接计算.在MESH JOIN算法思想的基础上将存贮表的内存数据块也划分为若干逻辑分区,每次连接计算仅替换其中的一个逻辑分区,有效地降低了数据流滑动窗口所需的I/O代价,从而提高滑动窗口的计算速率.最后通过实验对二种算法在内存开销和计算速率进行了比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹先霞	暨南大学计算机系	31	219	7.0	14.0