数据流技术及查询算法研究.pdfVIP

Microcomputer Applications Vo1．23，No．12，2007 学习园地 微型电脑应用 2007年第23卷第l2期 文章编号：1007—757X(2007)12一O059一O2 数据流技术及查询算法研究 张素智，魏 艳 摘 要：数据流技术是一种正在兴起的新型数据形式，信息以数据序列的形式产生并且需要实时、持续地进行处理。数据流 管理系统(DSMS)是面向数据流而设计的数据管理系统，它能有效地处理输入流数据并提供持续检索的功能。本文从整体上介 绍数据流的相关技术，重点分析了DSMS的特点以及相应的查询算法的分析。 关键词：数据流；查询算法；数据流管理系统 中图分类号：TP311 文献标识码：A 1 引言 在针对数据流处理的应该系统中，我们不能简单的将数 据流存放到传统的数据库中再进行查询。数据库管理系统 (DBMs)的处理对象是一种持久化的数据，一次性地输出查 随着网络技术的发展，越来越多的数据正以数据流的形 询结果，相对较低的更新速度，没有实时性的需求而且静态生 式存在于各式各样的网络系统中，同时以数据流处理为中心 成查询计划，利用外存储器保持历史数据、容量近似于无限。 的应用也越来越多，如金融服务、电子商务、网络监控和安全、 电信数据管理、Web应用、生产制造和传感检测等。与传统数 i元数据字典 辅助存储器 据形式不同，数据流是指一系列有序点组成的序列，是实时 ▲ ▲ 的、连续的、有序的数据序列。通常的处理方式是以固定次序 对序列中的数据进行线性扫描，由于数据频繁的变化，一般只 敷据流1 结果敷据流 能对数据进行一次读取。由于数据对象查询方式的显著变化， 需要一种新的数据模型和查询检索规范来分析和管理数据流 敷据流in_ 信息，于是数据流管理系统(DsMs)就应运而生。本文主要介 绍了数据流技术的研究和发展情况，数据流管理系统的特点 以及数据流技术的查询处理技术。 I 用户查询库 【 L—————————— ——————— 2 数据流技术的相关概念 ： 用户注册查询 2．1 数据流 数据流是建立在“瞬间流”的数据集的概念上，并且无法 确定更新速率，因为传输速率未知，数据量和变化的数据量都 图1 DSMS基本体 系结构 很大。数据流具有以下的特点： 数据流管理系统(DsMs)的处理对象是动态变化的数据 1)数据量庞大； 流，数据流上执行的查询是连续查询，这种查询随着数据流的 2)数据变化频繁，需要快速的响应； 到来不断产生查询结果，要求很高的实时性，动态的查询计 3)数据是有序的、不断增加、多次读取的； 划，数据存储和处理都在有限的主存中进行，过期的历史数据 4)随机存取的代价高。