摘要
针对数据流查询优化问题,分析了数据流查询处理的基本过程和查询共享模型的特点。设计了一种基于共享队列的二级索引作为数据流中间结果的存储结构,并相应地提出了一种数据流存储共享的迁移算法。该结构减少了数据流查询过程中对存储空间的占用,也为数据共享情况下的数据迁移提供了一定的灵活性。
Concerning query optimization of data streams,the paper analyzes the query processing of data streams and query sharing model.A middle result storage structure was designed,which is based on two-level index of sharing queue.Meanwhile,a migration strategy that suits memory sharing was proposed.This structure can not only reduce memory requirements but also provide certain flexibility for data migration.
出处
《信息技术》
2010年第10期131-135,共5页
Information Technology
关键词
数据流
查询优化
存储共享
data stream
query optimization
memory sharing
