各章review terms汇总

1、Chapter 1 Introduction 引言Review Terms 术语回顾 Database-management system (DBMS) 数据库管理系统 Database-system applications 数据库系统应用 File-processing systems 文件处理系统 Data inconsistency 数据不一致性 Consistency constraints 一致性约束 Data abstraction 数据抽象 Instance 实例 Schema 模式 Physical schema 物理模式 Logical schema 逻辑模式 Physic

2、al data independence 物理数据独立性 Data models 数据模型 Entity-relationship model 实体-关系模型 Relational data model 关系数据模型 Object-based data model 基于对象的数据模型 Semistructured data model 半结构化数据模型 Database languages 数据库语言 Data-definition language 数据定义语言 Data-manipulation language 数据操纵语言 Query language 查询语言 Metadata 元数

3、据 Application program 应用程序 Normalization 规范化 Data dictionary 数据字典 Storage manager 存储管理器 Query processor 查询处理器 Transactions 事务 Atomicity 原子性 Failure recovery 故障恢复 Concurrency control 并发控制 Two- and three-tier database architectures 两层和三层数据库体系结构 Data mining 数据挖掘 Database administrator (DBA) 数据库管理员Chapt

4、er 2 Introduction to the Relational Model 关系模型介绍Review Terms 术语回顾 Table 表 Relation 关系 Tuple 元组 Attribute 属性 Domain 域 Atomic domain 原子域 Null value 空值 Database schema 数据库模式 Database instance 数据库实例 Relation schema 关系模式 Relation instance 关系实例 Keys 码 Superkey 超码 Candidate key 候选码 Primary key 主码 Foreign k

5、ey 外码 Referencing relation 参照关系 Referenced relation 被参照关系 Referential integrity constraint 参照完整性约束 Schema diagram 模式图 Query language 查询语言 Procedural language 过程化语言 Nonprocedural language 非过程化语言 Operations on relations 关系运算 Selection of tuples 选择元组 Selection of attributes 选择属性 Natural join 自然连接 Carte

6、sian product 笛卡儿积 Set operations 集合运算 Relational algebra 关系代数Chapter 3 Introduction to SQL SQL简介Review Terms 术语回顾 Data-definition language 数据定义语言 Data-manipulation language 数据操纵语言 Database schema 数据库模式 Database instance 数据库实例 Relation schema 关系模式 Relation instance 关系实例 Primary key 主码 Foreign key 外码

7、Referencing relation参照关系 Referenced relation 被参照关系 Null value 空值 Query language 查询语言 SQL query structure SQL查询结构 select clause select子句 from clause from子句 where clause where子句 Natural join operation 自然连接运算 as clause as子句 order by clause order by子句 Correlation name (correlation variable,tuple variabl

8、e) 相关名称(相关变量,元组变量) Set operations 集合操作 union intersect except Null values 空值 Truth value “unknown” 真值“unknown” Aggregate functions 聚集函数 avg, min, max, sum, count group by having Nested subqueries 嵌套子查询 Set comparisons 集合比较 <,<=,>,>= some, all exists unique lateral clause lateral子句 with c

9、lause with子句 Scalar subquery 标量子查询 Database modification 数据库修改 Deletion 删除 Insertion 插入 Updating 更新Chapter 4 Intermediate SQL 中级SQLReview Terms 术语回顾 Join types 连接类型 Inner and outer join 内连接和外连接 Left, right and full outer join 左外连接、右外连接和全外连接 Natural, using, and on Natural连接条件，using连接条件和 on连接条件 View d

10、efinition 视图定义 Materialized views 物化视图 View update 视图更新 Transactions 事务 Commit work 提交 Rollback work 回滚 Atomic transaction 原子事务 Integrity constraints 完整性约束 Domain constraints 域约束 Unique constraint 唯一性约束 Check clause Check子句 Referential integrity 参照完整性 Cascading deletes 级联删除 Cascading updates 级联更新 As

11、sertions 断言 Date and time types 日期和时间类型 Default values 默认值 Indices 索引 Large objects 大对象 User-defined types 用户定义类型 Domains 域 Catalogs 目录 Schemas 模式 Authorization 授权 Privileges 权限 select 选择 insert 插入 update更新 all privileges 所有权限 Granting of privileges 授予权限 Revoking of privileges 收回权限 Privilege to gran

12、t privileges 授予权限的权限 Grant option Roles 角色 Authorization on views 视图授权 Execute authorization 执行授权 Invoker privileges 调用者权限 Row-level authorization 行级授权Chapter 5 Advanced SQL 高级SQLReview Terms 术语回顾 JDBC Java数据库连接 ODBC 开放式数据库连接 Prepared statements 预备语句 Accessing metadata 访问元数据 SQL injection SQL注入 Embe

13、dded SQL 嵌入式SQL Cursors 游标 Updatable cursors 可更新的游标 Dynamic SQL 动态SQL SQL functions SQL函数 Stored procedures 存储过程 Procedural constructs 过程化结构 External language routines 外部语言例程 Trigger 触发器 Before and after triggers before和after触发器 Transition variables and tables 过渡变量和过渡表 Recursive queries 递归查询 Monoton

14、ic queries 单调查询 Ranking functions 排名函数 Rank Dense rank Partition by Windowing 分窗 Online analytical processing(OLAP) 联机分析处理 Multidimensional data 多维数据 Measure attributes 度量属性 Dimension attributes 维属性 Pivoting 转轴 Data cube 数据立方体 Slicing and dicing 切片和切块 Roll up and drill down 上卷和下钻 Cross-tabulation 交叉

15、表Chapter 6 Formal Relational Query Languages 形式化关系查询语言Review Terms 术语回顾 Relational algebra 关系代数 Relational-algebra operations 关系代数运算 Select 选择 Project 投影 Union 并 Set difference 集合差 Cartesian product × 笛卡儿积 Rename 更名 Additional operations 附加的运算 Set intersection 集合交 Natural join 自然连接 Assignment o

16、peration 赋值运算 Outer join 外连接 *Left outer join 左外连接 *Right outer join 右外连接 *Full outer join 全外连接 Multisets 多重集 Grouping 分组 Null value 空值 Tuple relational calculus 元组关系演算 Domain relational calculus 域关系演算 Safety of expressions 表达式安全性 Expressive power of languages 语言的表达能力Chapter 7 Database Design and th

17、e E-R Model 数据库设计和E-R模型Review Terms 术语回顾 Entity-relationship data model 实体-联系数据模型 Entity and entity set 实体和实体集 Attributes 属性 Domain 域 Simple and composite attributes 简单和复合属性 Single-valued and multivalued attributes 单值和多值属性 Null value 空值 Derived attribute 派生属性 Superkey, candidate key, and primary key

18、 超码、候选码以及主码 Relationship and relationship set 联系和联系集 Binary relationship set 二元联系集 Degree of relationship set 联系集的度 Descriptive attributes 描述性属性 Superkey, candidate key, and primary key 超码、候选码以及主码 Role 角色 Recursive relationship set 自环联系集 E-R diagram E-R图 Mapping cardinality: 映射基数 One-to-one relation

19、ship 一对一联系 One-to-many relationship 一对多联系 Many-to-one relationship 多对一联系 Many-to-many relationship 多对多联系 Participation 参与 Total participation 完全参与 Partial participation 部分参与 Weak entity sets and strong entity sets 弱实体集和强实体集 Discriminator attributes 分辨符属性 Identifying relationship 标识联系 Specialization

20、and generalization 特化和概化 Superclass and subclass 超类与子类 Attribute inheritance 属性继承 Single and multiple inheritance 单和多继承 Condition defined and user defined membership 条件定义的和用户定义的成员资格 Disjoint and overlapping generalization 不相交概化和部分概化 Total and partial generalization 全部概化和部分概化 Aggregation 聚集 UML 统一建模语

21、言 UML class diagram UML类图Chapter 8 Relational Database Design 关系数据库设计Review Terms 术语回顾 E-R model and normalization E-R模型和规范化 Decomposition 分解 Functional dependencies 函数依赖 Lossless decomposition 无损分解 Atomic domains 原子域 First normal form (1NF) 第一范式 Legal relations 合法关系 Superkey 超码 R satisfies F R满足F F

22、 holds on R F在R上成立 Boyce-Codd normal form(BCNF) BC范式 Dependency preservation 保持依赖 Third normal form (3NF) 第三范式 Trivial functional dependencies 平凡的函数依赖 Closure of a set of functional dependencies 函数依赖集的闭包 Armstrongs axioms Armstrong公理 Closure of attribute sets 属性集闭包 Restriction of F to Ri F在Ri上的限定 Ca

23、nonical cover 正则覆盖 Extraneous attributes 无关属性 BCNF decomposition algorithm BCNF分解算法 3NF decomposition algorithm 3NF分解算法 Multivalued dependencies 多值依赖 Fourth normal form (4NF) 第四范式 Restriction of a multivalued dependency 多值依赖的限定 Project-join normal form (PJNF) 投影-连接范式 Domain-key normal form (DKNF) 域-

24、码范式 Universal relation 泛关系 Unique-role assumption 唯一角色假设 Denormalization 去规范化Chapter 9 Application Design and Development 应用设计和开发Review Terms 术语回顾 Application programs 应用程序 Web interfaces to databases 数据库的Web界面 HyperText Markup Language (HTML) 超文本标记语言 Hyperlinks 超链接 Uniform resource locator (URL) 统一

25、资源定位符 Forms 表单 HyperText Transfer Protocol (HTTP) 超文本传输协议 Common Gateway Interface (CGI) 公共网关接口 Connectionless protocols 无连接协议 Cookie Session 会话 Servlets and Servlet sessions Servlet和Servlet会话 Server-side scripting 服务器端脚本 JSP Java服务端网页 PHP 服务器端编程语言 ASP.NET 网页程式语言 Client-side scripting 客户端脚本 JavaScri

26、pt java脚本 Document Object Model (DOM) 文档对象模型 Applets 程序 Application architecture 应用程序架构 Presentation layer 展示层 Model-view-controller (MVC)architecture 模型-视图-控制器(MVC)架构 Business-logic layer 业务逻辑层 Data-access layer 数据访问层 Object-relational mapping 对象-关系映射 Hibernate Web services Web服务 RESTful services R

27、EST的服务 Rapid application development 快速应用开发 Web application frameworks Web应用框架 Report generators 报表生成器 Connection pooling 连接池 Query result caching 查询结果缓存 Application security 应用程序安全性 SQL injection SQL注入 Cross-site scripting (XSS) 跨站点脚本 Cross-site request forgery (XSRF) 跨站点请求伪造 Authentication 认证 Two-

28、factor authentication 双因素认证 Man-in-the-middle attack 中间人攻击 Central authentication 中央认证 Single sign-on 单点登录 OpenID Virtual Private Database (VPD) 虚拟私有数据库 Audit trail 审计追踪 Encryption 加密 Symmetric-key encryption 对称密钥加密 Public-key encryption 公钥加密 Dictionary attack 词典攻击 Challengeresponse 询问-回答 Digital si

29、gnatures 数字签名 Digital certificates 数字认证Chapter 10 Storage and File Structure 存储和文件结构Review Terms 术语回顾 Physical storage media 物理存储介质 Cache 高速缓冲存储器 Main memory 主存储器 Flash memory 快闪存储器 Magnetic disk 磁盘存储器 Optical storage光盘存储器 Magnetic disk 磁盘存储器 Platter 盘面 Hard disks 硬盘 Floppy disks 软盘 Tracks 磁道 Sector

30、s 扇区 Readwrite head 读写头 Disk arm 磁盘臂 Cylinder 柱面 Disk controller 磁盘控制器 Checksums 校验和 Remapping of bad sectors 坏磁道的重映射 Performance measures of disks 磁盘性能度量 Access time 访问时间 Seek time 寻道时间 Rotational latency 旋转延迟 Data-transfer rate 数据传输率 Mean time to failure (MTTF) 平均故障时间 Disk block 磁盘块 Optimization o

31、f disk-block access 磁盘块访问优化 Disk-arm scheduling 磁盘臂调度 Elevator algorithm 电梯算法 File organization 文件组织 Defragmenting 消除碎片 Nonvolatile write buffers 非易失性写缓冲区 Nonvolatile random-access memory (NVRAM) 非易失性随机存取存储器 Log disk 日志磁盘 Redundant arrays of independent disks (RAID) 独立磁盘冗余阵列 Mirroring 镜像 Data stripi

32、ng 数据拆分 Bit-level striping 比特级拆分 Block-level striping 块级拆分 RAID levels RAID级别 Level 0 (block striping, no redundancy) 0级（块级拆分，没有冗余） Level 1 (block striping,mirroring) 1级（块级拆分，镜像） Level 3 (bit striping, parity) 3级（比特级拆分，奇偶校验） Level 5 (block striping,distributed parity) 5级（块级拆分，分布式奇偶校验） Level 6 (block

33、 striping, P + Q redundancy) 6级（块级拆分，P + Q冗余） Rebuild performance 重建的性能 Software RAID 软件RAID Hardware RAID 硬件RAID Hot swapping 热交换 Tertiary storage 第三级存储 Optical disks 光盘 Magnetic tapes 磁带 Jukeboxes 自动光盘/磁带机 File 文件 File organization 文件组织 File header 文件头 Free list 空闲列表 Variable-length records 变长记录 S

34、lotted-page structure 分槽的页结构 Large objects 大对象 Heap file organization 堆文件组织 Sequential file organization 顺序文件组织 Hashing file organization 散列文件组织 Multitable clustering file organization 多表聚簇文件组织 Search key 搜索码 Data dictionary 数据字典 System catalog 系统目录 Buffer 缓冲区 Buffer manager 缓冲区管理器 Pinned blocks 被钉住

35、的块 Forced output of blocks 块的强制写出 Buffer-replacement policies 缓冲区替换策略 Least recently used (LRU) 最近最少使用 Toss-immediate 立即丢弃 Most recently used (MRU) 最近最常使用Chapter 11 Indexing and Hashing 索引和散列Review Terms 术语回顾 Access types 访问类型 Access time 访问时间 Insertion time 插入时间 Deletion time 删除时间 Space overhead 空间

36、开销 Ordered index 顺序索引 Clustering index 聚集索引 Primary index 主索引 Nonclustering index 非聚集索引 Secondary index 辅助索引 Index-sequential file 索引顺序文件 Index entry/record 索引记录/项 Dense index 稠密索引 Sparse index 稀疏索引 Multilevel index 多级索引 Composite key 组合键 Sequential scan 顺序扫描 B+-tree index B +树索引 Leaf node 叶结点 Nonle

37、af node 非叶结点 Balanced tree 平衡树 Range query 范围查询 Node split 结点分裂 Node coalesce 结点合并 Nonunique search key 不唯一搜索码 B+-tree file organization B +树文件组织 Bulk load 批量加载 Bottom-up B+-tree construction 自底向上B +树构建 B-tree index B树索引 Static hashing 静态散列 Hash file organization 散列文件组织 Hash index 散列索引 Bucket 桶 Hash

38、 function 散列函数 Bucket overflow 桶溢出 Skew 偏斜 Closed hashing 闭散列 Dynamic hashing 动态散列 Extendable hashing 可扩充散列 Multiple-key access 多码反问 Indices on multiple keys 多码索引 Bitmap index 位图索引 Bitmap operations 位图操作 Intersection 交 Union 并 Complement 补码 Existence bitmap 存在位图Chapter 12 Query Processing 查询处理Review

39、 Terms 术语回顾 Query processing 查询处理 Evaluation primitive 计算原语 Query-execution plan 查询执行计划 Query-evaluation plan 查询计算计划 Query-execution engine 查询执行引擎 Measures of query cost 查询代价度量 Sequential I/O 顺序I/O Random I/O 随机I/O File scan 文件扫描 Linear search 线性搜索 Selections using indices 使用索引的选择 Access paths 存取路径

40、Index scans 索引扫描 Conjunctive selection 合取选择 Disjunctive selection 析取选择 Composite index 复合索引 Intersection of identifiers 标识符的交 External sorting 外排序 External sortmerge 外部排序归并 Runs 流量 N-way merge N路归并 Equi-join 等值连接 Nested-loop join 嵌套循环连接 Block nested-loop join 块嵌套循环连接 Indexed nested-loop join 索引嵌套循环连

41、接 Merge join 归并连接 Sort-merge join 排序-归并连接 Hybrid merge join 混合归并连接 Hash join 散列连接 Build 构建 Probe 探查 Build input 构造用输入 Probe input 探查用输入 Recursive partitioning 递归划分 Hash-table overflow 散列表溢出 Skew 偏斜 Fudge factor 避让因子 Overflow resolution 溢出分解 Overflow avoidance 溢出避免 Hybrid hash join 混合散列连接 Operator tr

42、ee 运算符树 Materialized evaluation 物化计算 Double buffering 双缓冲 Pipelined evaluation 流水线计算 Demand-driven pipeline(lazy, pulling) 需求驱动的流水线（消极，拉的方式） Producer-driven pipeline(eager, pushing) 生产者驱动的流水线（积极，推的方式） Iterator 迭代算子 Double-pipelined join 双流水线连接Chapter 13 Query Optimization 查询优化Review Terms 术语回顾 Query

43、 optimization 查询优化 Transformation of expressions 表达式转换 Equivalence of expressions 表达式的等价 Equivalence rules 等价规则 Join commutativity 连接的交换律 Join associativity 连接的结合律 Minimal set of equivalence rules 等价规则的最小集 Enumeration of equivalent expressions 等价表达式的枚举 Statistics estimation 统计信息的估计 Catalog informati

44、on 目录信息 Size estimation 大小估计 Selection 选择 Selectivity 中选率 Join 连接 Histograms 直方图 Distinct value estimation 不同取值数的估计 Random sample 随机抽样的样本 Choice of evaluation plans 执行计划的选择 Interaction of evaluation techniques 执行技术的相互作用 Cost-based optimization 基于代价的优化 Join-order optimization 连接顺序的优化 Dynamic-programm

45、ing algorithm 动态规划算法 Left-deep join order 左深连接顺序 Interesting sort order 感兴趣的排列顺序 Heuristic optimization 启发式优化 Plan caching 计划缓存 Access-plan selection 存取计划选择 Correlated evaluation 相关执行 Decorrelation 去除相关 Materialized views 物化视图 Materialized view maintenance 物化视图的维护 Recomputation 重新计算 Incremental main

46、tenance 增量维护 Insertion 插入 Deletion 删除 Updates 更新 Query optimization with materialized views 使用物化视图的查询优化 Index selection 索引选择 Materialized view selection 物化视图选择 Top-K optimization Top-K优化 Join minimization 连接极小化 Halloween problem 万圣节问题 Multiquery optimization 多查询优化 Chapter 14 Transactions 事务Review Te

47、rms 术语回顾 Transaction 事务 ACID properties ACID的性质 Atomicity 原子性 Consistency 一致性 Isolation 隔离性 Durability 持久性 Inconsistent state 不一致状态 Storage types 存储器类型 Volatile storage 易失性存储器 Nonvolatile storage 非易失性存储器 Stable storage 稳定性存储器 Concurrency control system 并发控制系统 Recovery system 故障恢复系统 Transaction state

48、 事务状态 Active 活动的 Partially committed 部分提交的 Failed 失败的 Aborted 中止的 Committed 提交的 Terminated 已结束的 Transaction 事务 Restart 重启 Kill 杀死 Observable external writes 可见的外部写 Concurrent executions 并行执行 Serial execution 串行执行 Schedules 调度 Conflict of operations 操作冲突 Conflict equivalence 冲突等价 Conflict serializabi

49、lity 冲突可串行化 Serializability testing 可串行性判定 Precedence graph 优先图 Serializability order 可串行化顺序 Recoverable schedules 可恢复调度 Cascading rollback 级联回滚 Cascadeless schedules 无级联调度 Concurrency-control 并法控制机制 Locking 封锁 Multiple versions 多版本 Snapshot isolation 快照隔离Chapter 15 Concurrency Control 并发控制Review Te

50、rms 术语回顾 Concurrency control 并发控制 Lock types 锁类型 Shared-mode (S) lock 共享(S)锁 Exclusive-mode (X) lock 排他(X)锁 Lock 锁 Compatibility 相容性 Request 申请 Wait 等待 Grant 授予 Deadlock 死锁 Starvation 饿死 Locking protocol 封锁协议 Legal schedule 合法调度 Two-phase locking protocol 两阶段封锁协议 Growing phase 增长阶段 Shrinking phase 缩

51、减阶段 Lock point 封锁点 Strict two-phase locking 严格两阶段封锁 Rigorous two-phase locking 强两阶段封锁 Lock conversion 锁转换 Upgrade 升级 Downgrade 降级 Graph-based protocols 基于图的协议 Tree protocol 树形协议 Commit dependency 提交依赖 Deadlock handling 死锁处理 Prevention 预防 Detection 检测 Recovery 恢复 Deadlock prevention 死锁预防 Ordered locking 顺序加锁 Preemption of locks 抢占锁 Waitdie scheme Waitdie机制 Wound