数据库技术现状与进展.PPT

数据库新技术 汪卫 王轶彤 weiwang1@fudan.edu.cn老逸夫楼602-3 课程目的 了解数据库领域的发展方向 了解数据库领域的主要方向 课程内容 数据库管理实现技术 时空数据管理 流数据处理 数据库安全 WEB数据管理 图数据管理 … 数据库管理系统技术的发展动力 数据库系统性能和功能的增强 数据的深层次应用 各种新的数据形式 文本数据 XML数据 多媒体数据 图结构数据 流数据 … 结合ERP等新的应用 同WEB、生物信息学等新技术的结合 数据库技术研究概览 数据库管理系统技术 数据库技术的新应用 新的数据类型 数据库系统核心技术 Database Architectures Data model/language Storage Basic query operator Query Optimization Transaction Performance Cache Management 数据库系统核心技术 Index Security Recovery 1995,1993,1990 Concurrency 1986 Compression Advanced query Views Database Architectures 2009,2008,2006,2005(2),2004,1998,1993,1990 新的计算机结构 对多线程的支持 手持设备 多核 SOA Grid 图形加速卡 新的技术 按列存储 云计算 数据复制 Data model/language 2004,1990 面向对象数据模型 查询语言表达能力分析 针对新的数据类型的描述与查询 Storage 2009,2008，2003,2002,1995(2),1993,1990, 1988,1986 数据在各种设备上的存储方法 硬盘 内存 移动设备 Flash 顺序读和随机读取速度接近内存 写操作速度慢 擦写的次数有限制 Basic query operator 2006,2005, 2004,1998,1990,1986 提高查询性能的基本单元 新的思路 针对大规模数据的要求 Query Optimization 2009,2008,2006,2005(2),2004,2003,2002,2001,2000, 1998,1995,1993,1990,1988 数据库厂商的核心技术 代价的估计 操作执行的顺序 新的查询技术 字符串 区间数据 图数据 Topk查询 并行查询优化 并行机 多核 Transaction 2006,2002,1995,1993,1990(2),1988(2) 集中式数据库中的事务处理 分布式数据库中的事务处理 工作流领域的事务处理 长事务处理 Cache Management 2006,2005,2003,2001 XML查询中的cache管理 Cache的评价模型 访问模式挖掘 压缩 Index … 数据库中的基本技术 Performance 2008,2006,2005,2003,1988 各种系统的性能评测 针对不同目标的性能提高 大量读操作 物理设计 通过压缩日志实现恢复 Security 2009,2008,2006,2005,2004,2002(2),1995 访问控制 数据库审计 隐私保护 数据匿名化处理 元组 集合 社会网络 Outsourcing database Compression 2009,2008,2006,2004 解决大规模数据的处理问题 如何在压缩的数据上进行查询 Advanced query 2009, 2008,2006,2004(3),2001,2000,1998, Top-k 最近邻 非确定数据／Approximate Match Skyline 一种新的数据查询方法 索引结构 全空间 子空间 流数据 并行计算 … Views 2008, 2006,2005,2001 数据库系统的基本功能 提高大规模数据访问性能的基本手段 物化视图 视图的选择 视图的维护、更新 通过视图进行修改 Rank 各种不同类型的数据库系统 Object-oriented database 1995(2),1993,1990,1988,1986 Knowledge database , 1993,1990(3),1988(2),1986 Parallel database 1995,1993 Active database 1995 新的数据应用方式 Data warehouse/OLAP Data Mining/knowledge discovery Stream Information Integration/Heterogeneous Skyli