数据流与数据流管理系统课件

丙容简介数据流和数据流管理系统(DSMS)相关的领域知识和问题查询处理器PSoup●实验结果及结论●小结丙容简介1么是数据流●概念系列连续且有序的点组成的府列x,称为数据流;按照固定的次序,这些点只能被读取一次或者几次大数据量,甚至无限频繁的变化和快速的响应●线性扫描算法,查询次数有限erandomaccessisexpensive么是数据流2统的数据库模型User/ApplicationQueryResult统的数据库模型3数据流(DsMs)管理系统模型User/ApplicationStreamQueryDataProcessorStreamManagementSystemScratchSpace(Memoryand/orDisk)数据流(DsMs)管理系统模型4DBMs与DsMs●持久的关系●瞬间的流●One-timequeries●连续的查询●随机的访问●序列化的访问无限”的磁盘空间前状态有效数据的到达顺序是关键被动的存储??主动的存储相对较低的更新率●数据传输率未知很少“实时服务”??●实时响应假定数据精确无误●过时/模糊的数据访问策略由查询处理器变化的数据及数据量在数据库设计时确定DBMs与DsMs5数据流与数据流管理系统课件6数据流与数据流管理系统课件7数据流与数据流管理系统课件8数据流与数据流管理系统课件9数据流与数据流管理系统课件10数据流与数据流管理系统课件11数据流与数据流管理系统课件12数据流与数据流管理系统课件13数据流与数据流管理系统课件14数据流与数据流管理系统课件15数据流与数据流管理系统课件16数据流与数据流管理系统课件17数据流与数据流管理系统课件18数据流与数据流管理系统课件19数据流与数据流管理系统课件20数据流与数据流管理系统课件21数据流与数据流管理系统课件22数据流与数据流管理系统课件23数据流与数据流管理系统课件24数据流与数据流管理系统课件25数据流与数据流管理系统课件26数据流与数据流管理系统课件27数据流与数据流管理系统课件28数据流与数据流管理系统课件29数据流与数据流管理系统课件30数据流与数据流管理系统课件31数据流与数据流管理系统课件32数据流与数据流管理系统课件33数据流与数据流管理系统课件34数据流与数据流管理系统课件35数据流与数据流管理系统课件36数据流与数据流管理系统课件37数据流与数据流管理系统课件38数据流与数据流管理系统课件39数据流与数据流管理系统课件40丙容简介数据流和数据流管理系统(DSMS)相关的领域知识和问题查询处理器PSoup●实验结果及结论●小结丙容简介41么是数据流●概念系列连续且有序的点组成的府列x,称为数据流;按照固定的次序,这些点只能被读取一次或者几次大数据量,甚至无限频繁的变化和快速的响应●线性扫描算法,查询次数有限erandomaccessisexpensive么是数据流42统的数据库模型User/ApplicationQueryResult统的数据库模型43数据流(DsMs)管理系统模型User/ApplicationStreamQueryDataProcessorStreamManagementSystemScratchSpace(Memoryand/orDisk)数据流(DsMs)管理系统模型44DBMs与DsMs●持久的关系●瞬间的流●One-timequeries●连续的查询●随机的访问●序列化的访问无限”的磁盘空间前状态有效数据的到达顺序是关键被动的存储??主动的存储相对较低的更新率●数据传输率未知很少“实时服务”??●实时响应假定数据精确无误●过时/模糊的数据访问策略由查询处理器变化的数据及数据量在数据库设计时确定DBMs与DsMs45数据流与数据流管理系统课件46数据流与数据流管理系统课件47数据流与数据流管理系统课件48数据流与数据流管理系统课件49数据流与数据流管理系统课件50数据流与数据流管理系统课件51数据流与数据流管理系统课件52数据流与数据流管理系统课件53数据流与数据流管理系统课件54数据流与数据流管理系统课件55数据流与数据流管理系统课件56数据流与数据流管理系统课件57数据流与数据流管理系统课件58数据流与数据流管理系统课件59数据流与数据流管理系统课件60数据流与数据流管理系统课件61数据流与数据流管理系统课件62数据流与数据流管理系统课件63数据流与数据流管理系统课件64数据流与数据流管理系统课件65数据流与数据流管理系统课件66数据流与数据流管理系统课件67数据流与数据流管理系统课件68数据流与数据流管理系统课件69数据流与数据流管理系统课件70数据流与数据流管理系统课件71数据流与数据流管理系统课件72数据流与数据流管理系统课件73数