各章reviewterms汇总剖析.doc

Chapter 1 Introduction 引言 Review Terms 术语回顾 ? Database-management system (DBMS) 数据库管理系统 ? Database-system applications 数据库系统应用 ? File-processing systems 文件处理系统 ? Data inconsistency 数据不一致性 ? Consistency constraints 一致性约束 ? Data abstraction 数据抽象对象数据模型半结构化数据模型数据库语言数据定义语言查询语言元数据应用程序化数据字典存储管理查询处理器事务原子性故障恢复并发控制两和三层数据库数据挖掘数据库管理员? Table 表 ? Relation 关系 ? Tuple 元组 ? Attribute 属性 ? Domain 域 ? Atomic domain ? Null value 空值数据库模式数据库实例关系模式关系实例超码候选码参照关系被参照关系参照完整性约束模式图 查询语言过程语言非过程语言关系运算选择选择属性自然连接笛卡儿积集合运算关系代数数据定义语言数据库模式数据库实例关系模式关系实例参照关系被参照关系空值查询语言SQL查询结构子句子句相关名称相关变量元组变量集合空值真值“” ? Aggregate functions 聚函数嵌套子查询标量子查询数据库修改连接类型内连接和外连接左外连接、右外连接和全外连接视图定义 视图视图更新事务提交 回滚原子事务完整性约束域约束唯一性约束参照完整性级联删除 级联更新日期类型值用户定义类型域目录模式授权权限更新所有权限授予权限权限授予权限的权限角色执行授权调用行级授权Java数据库连接开放式数据库连接预语句访问元数据SQL注入 ? Embedded SQL 嵌入式更新游标动态SQL函数存储过程结构外部语言例程过渡变量和过渡表递归查询单调查询排函数分析处理多维数据量属性维属性转数据立方体切片和交叉表关系代数关系代数集合交自然连接赋值外连接*Left outer join 左外连接*Right outer join 右外连接*Full outer join 全外连接多集分组空值元组关系演算域关系演算语言表达能力实体数据模型实体和实体集属性域简单和复合属性单值和多值属性空值派生属性超码、候选主和二元集集的度超码、候选主角色集图映射基数一对一一对多多对一多对多参与完全参与部分参与弱实体集和强实体集属性标识超类与子类属性继承和多继承条件定义和用户定义成员不相交和全部和部分统一建模语言类图模型和化分解函数依赖无损原子域第一范式关系超码R满足FBC范式保持依赖第三范式的函数依赖函数依赖公理属性集覆盖属性分解算法分解算法多值依赖 第四范式多值依赖投影范式域码范式泛关系应用程序数据库Web界面 ? HyperText Markup Language (HTML) 超文本标记语言超链接统一资源定位符超文本传输协议公共网关接口无连接会话会话服务器端脚本服务端网页 服务器端编程语言 客户端脚本文档对象模型程序应用层模型-视图-控制器(MVC)业务逻辑层数据访问层对象关系映射Web服务的服务快速应用开发应用框架连接池查询结果缓存应用安全注入跨站脚本跨站请求伪造认证双认证中间人攻击单点登录虚拟数据库审计踪加密对称密钥加密公钥加密典攻击数字签名数字校验和坏的重映射访问时间寻道时间旋转延迟数据传输率平均故障时间磁盘块 磁盘块访问优化磁调度电梯算法文件组织碎片非易失性写缓冲区非易失随机存取存储器日志磁盘独立磁盘冗余阵列镜像数据RAID级别重建性能软件硬件热三级存储光盘磁带文件文件组织文件头空闲列表变长记录页结构大对象堆文件组织顺序文件组织 散列文件组织文件组织搜索数据字典系统目录缓冲区缓冲区管理器块的强制写出最近最少使用最近最使用访问类型访问时间插入时间 删除时间空间开销索引聚索引主索引非聚集索引辅助索引索引记录/稠密索引稀疏索引多索引 组合键顺序扫描B +树索引叶点非叶点 平衡树范围查询点分裂点合并唯一搜索B +树文件组织自底向上B +树树索引静态散列散列文件组织散列索引桶散列函数桶溢出偏斜闭散列动态散列可扩充散列 多位图索引位图操作查询处理查询执行计划查询计算计划查询执行引擎顺序随机文件扫描线性搜索索引扫描选择索引标识符外排序流量等值连接嵌套循环连接块嵌套循环连接索引嵌套循环连接归并连接排序归并连接 混合归并连接散列连接探查构造输入探输入递归表溢出偏斜溢出避免混合散列连接物化双缓冲需求驱动生产者驱动迭代查询优化表达式转换表达式等价规则等价规则的最小集等价表达式的枚举统计估计目录信息大小估计选择直方图的随机样本计划选择基于代价的优化连接顺序优化动态规划算法启发式优化计划缓存计划选