各章review terms匯總.doc

Chapter 1 Introduction 引言Review Terms 術語回顧 Database-management system (DBMS) 數(shù)據(jù)庫管理系統(tǒng) Database-system applications 數(shù)據(jù)庫系統(tǒng)應用 File-processing systems 文件處理系統(tǒng) Data inconsistency 數(shù)據(jù)不一致性 Consistency constraints 一致性約束 Data abstraction 數(shù)據(jù)抽象 Instance 實例 Schema 模式 Physical schema 物理模式 Logical schema 邏輯模式 Physical data independence 物理數(shù)據(jù)獨立性 Data models 數(shù)據(jù)模型 Entity-relationship model 實體-關系模型 Relational data model 關系數(shù)據(jù)模型 Object-based data model 基于對象的數(shù)據(jù)模型 Semistructured data model 半結構化數(shù)據(jù)模型 Database languages 數(shù)據(jù)庫語言 Data-definition language 數(shù)據(jù)定義語言 Data-manipulation language 數(shù)據(jù)操縱語言 Query language 查詢語言 Metadata 元數(shù)據(jù) Application program 應用程序 Normalization 規(guī)范化 Data dictionary 數(shù)據(jù)字典 Storage manager 存儲管理器 Query processor 查詢處理器 Transactions 事務 Atomicity 原子性 Failure recovery 故障恢復 Concurrency control 并發(fā)控制 Two- and three-tier database architectures 兩層和三層數(shù)據(jù)庫體系結構 Data mining 數(shù)據(jù)挖掘 Database administrator (DBA) 數(shù)據(jù)庫管理員Chapter 2 Introduction to the Relational Model 關系模型介紹Review Terms 術語回顧 Table 表 Relation 關系 Tuple 元組 Attribute 屬性 Domain 域 Atomic domain 原子域 Null value 空值 Database schema 數(shù)據(jù)庫模式 Database instance 數(shù)據(jù)庫實例 Relation schema 關系模式 Relation instance 關系實例 Keys 碼 Superkey 超碼 Candidate key 候選碼 Primary key 主碼 Foreign key 外碼 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 自然連接 Cartesian product 笛卡兒積 Set operations 集合運算 Relational algebra 關系代數(shù)Chapter 3 Introduction to SQL SQL簡介Review Terms 術語回顧 Data-definition language 數(shù)據(jù)定義語言 Data-manipulation language 數(shù)據(jù)操縱語言 Database schema 數(shù)據(jù)庫模式 Database instance 數(shù)據(jù)庫實例 Relation schema 關系模式 Relation instance 關系實例 Primary key 主碼 Foreign key 外碼 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 variable) 相關名稱(相關變量,元組變量) Set operations 集合操作 union intersect except Null values 空值 Truth value “unknown” 真值“unknown” Aggregate functions 聚集函數(shù) avg, min, max, sum, count group by having Nested subqueries 嵌套子查詢 Set comparisons 集合比較 ,= some, all exists unique lateral clause lateral子句 with clause with子句 Scalar subquery 標量子查詢 Database modification 數(shù)據(jù)庫修改 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 definition 視圖定義 Materialized views 物化視圖 View update 視圖更新 Transactions 事務 Commit work 提交 Rollback work 回滾 Atomic transaction 原子事務 Integrity constraints 完整性約束 Domain constraints 域約束 Unique constraint 唯一性約束 Check clause Check子句 Referential integrity 參照完整性 Cascading deletes 級聯(lián)刪除 Cascading updates 級聯(lián)更新 Assertions 斷言 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 grant privileges 授予權限的權限 Grant option Roles 角色 Authorization on views 視圖授權 Execute authorization 執(zhí)行授權 Invoker privileges 調用者權限 Row-level authorization 行級授權Chapter 5 Advanced SQL 高級SQLReview Terms 術語回顧 JDBC Java數(shù)據(jù)庫連接 ODBC 開放式數(shù)據(jù)庫連接 Prepared statements 預備語句 Accessing metadata 訪問元數(shù)據(jù) SQL injection SQL注入 Embedded SQL 嵌入式SQL Cursors 游標 Updatable cursors 可更新的游標 Dynamic SQL 動態(tài)SQL SQL functions SQL函數(shù) Stored procedures 存儲過程 Procedural constructs 過程化結構 External language routines 外部語言例程 Trigger 觸發(fā)器 Before and after triggers before和after觸發(fā)器 Transition variables and tables 過渡變量和過渡表 Recursive queries 遞歸查詢 Monotonic queries 單調查詢 Ranking functions 排名函數(shù) Rank Dense rank Partition by Windowing 分窗 Online analytical processing(OLAP) 聯(lián)機分析處理 Multidimensional data 多維數(shù)據(jù) Measure attributes 度量屬性 Dimension attributes 維屬性 Pivoting 轉軸 Data cube 數(shù)據(jù)立方體 Slicing and dicing 切片和切塊 Roll up and drill down 上卷和下鉆 Cross-tabulation 交叉表Chapter 6 Formal Relational Query Languages 形式化關系查詢語言Review Terms 術語回顧 Relational algebra 關系代數(shù) Relational-algebra operations 關系代數(shù)運算 Select 選擇 Project 投影 Union 并 Set difference 集合差 Cartesian product 笛卡兒積 Rename 更名 Additional operations 附加的運算 Set intersection 集合交 Natural join 自然連接 Assignment operation 賦值運算 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 the E-R Model 數(shù)據(jù)庫設計和E-R模型Review Terms 術語回顧 Entity-relationship data model 實體-聯(lián)系數(shù)據(jù)模型 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 超碼、候選碼以及主碼 Relationship and relationship set 聯(lián)系和聯(lián)系集 Binary relationship set 二元聯(lián)系集 Degree of relationship set 聯(lián)系集的度 Descriptive attributes 描述性屬性 Superkey, candidate key, and primary key 超碼、候選碼以及主碼 Role 角色 Recursive relationship set 自環(huán)聯(lián)系集 E-R diagram E-R圖 Mapping cardinality: 映射基數(shù) One-to-one relationship 一對一聯(lián)系 One-to-many relationship 一對多聯(lián)系 Many-to-one relationship 多對一聯(lián)系 Many-to-many relationship 多對多聯(lián)系 Participation 參與 Total participation 完全參與 Partial participation 部分參與 Weak entity sets and strong entity sets 弱實體集和強實體集 Discriminator attributes 分辨符屬性 Identifying relationship 標識聯(lián)系 Specialization 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 統(tǒng)一建模語言 UML class diagram UML類圖Chapter 8 Relational Database Design 關系數(shù)據(jù)庫設計Review Terms 術語回顧 E-R model and normalization E-R模型和規(guī)范化 Decomposition 分解 Functional dependencies 函數(shù)依賴 Lossless decomposition 無損分解 Atomic domains 原子域 First normal form (1NF) 第一范式 Legal relations 合法關系 Superkey 超碼 R satisfies F R滿足F F holds on R F在R上成立 Boyce-Codd normal form(BCNF) BC范式 Dependency preservation 保持依賴 Third normal form (3NF) 第三范式 Trivial functional dependencies 平凡的函數(shù)依賴 Closure of a set of functional dependencies 函數(shù)依賴集的閉包 Armstrongs axioms Armstrong公理 Closure of attribute sets 屬性集閉包 Restriction of F to Ri F在Ri上的限定 Canonical 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) 域-碼范式 Universal relation 泛關系 Unique-role assumption 唯一角色假設 Denormalization 去規(guī)范化Chapter 9 Application Design and Development 應用設計和開發(fā)Review Terms 術語回顧 Application programs 應用程序 Web interfaces to databases 數(shù)據(jù)庫的Web界面 HyperText Markup Language (HTML) 超文本標記語言 Hyperlinks 超鏈接 Uniform resource locator (URL) 統(tǒng)一資源定位符 Forms 表單 HyperText Transfer Protocol (HTTP) 超文本傳輸協(xié)議 Common Gateway Interface (CGI) 公共網(wǎng)關接口 Connectionless protocols 無連接協(xié)議 Cookie Session 會話 Servlets and Servlet sessions Servlet和Servlet會話 Server-side scripting 服務器端腳本 JSP Java服務端網(wǎng)頁 PHP 服務器端編程語言 ASP.NET 網(wǎng)頁程式語言 Client-side scripting 客戶端腳本 JavaScript java腳本 Document Object Model (DOM) 文檔對象模型 Applets 程序 Application architecture 應用程序架構 Presentation layer 展示層 Model-view-controller (MVC)architecture 模型-視圖-控制器(MVC)架構 Business-logic layer 業(yè)務邏輯層 Data-access layer 數(shù)據(jù)訪問層 Object-relational mapping 對象-關系映射 Hibernate Web services Web服務 RESTful services REST的服務 Rapid application development 快速應用開發(fā) 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-factor authentication 雙因素認證 Man-in-the-middle attack 中間人攻擊 Central authentication 中央認證 Single sign-on 單點登錄 OpenID Virtual Private Database (VPD) 虛擬私有數(shù)據(jù)庫 Audit trail 審計追蹤 Encryption 加密 Symmetric-key encryption 對稱密鑰加密 Public-key encryption 公鑰加密 Dictionary attack 詞典攻擊 Challengeresponse 詢問-回答 Digital signatures 數(shù)字簽名 Digital certificates 數(shù)字認證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 磁道 Sectors 扇區(qū) 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 數(shù)據(jù)傳輸率 Mean time to failure (MTTF) 平均故障時間 Disk block 磁盤塊 Optimization of disk-block access 磁盤塊訪問優(yōu)化 Disk-arm scheduling 磁盤臂調度 Elevator algorithm 電梯算法 File organization 文件組織 Defragmenting 消除碎片 Nonvolatile write buffers 非易失性寫緩沖區(qū) Nonvolatile random-access memory (NVRAM) 非易失性隨機存取存儲器 Log disk 日志磁盤 Redundant arrays of independent disks (RAID) 獨立磁盤冗余陣列 Mirroring 鏡像 Data striping 數(shù)據(jù)拆分 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 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 變長記錄 Slotted-page structure 分槽的頁結構 Large objects 大對象 Heap file organization 堆文件組織 Sequential file organization 順序文件組織 Hashing file organization 散列文件組織 Multitable clustering file organization 多表聚簇文件組織 Search key 搜索碼 Data dictionary 數(shù)據(jù)字典 System catalog 系統(tǒng)目錄 Buffer 緩沖區(qū) Buffer manager 緩沖區(qū)管理器 Pinned blocks 被釘住的塊 Forced output of blocks 塊的強制寫出 Buffer-replacement policies 緩沖區(qū)替換策略 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 空間開銷 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 葉結點 Nonleaf 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 靜態(tài)散列 Hash file organization 散列文件組織 Hash index 散列索引 Bucket 桶 Hash function 散列函數(shù) Bucket overflow 桶溢出 Skew 偏斜 Closed hashing 閉散列 Dynamic hashing 動態(tài)散列 Extendable hashing 可擴充散列 Multiple-key access 多碼反問 Indices on multiple keys 多碼索引 Bitmap index 位圖索引 Bitmap operations 位圖操作 Intersection 交 Union 并 Complement 補碼 Existence bitmap 存在位圖Chapter 12 Query Processing 查詢處理Review Terms 術語回顧 Query processing 查詢處理 Evaluation primitive 計算原語 Query-execution plan 查詢執(zhí)行計劃 Query-evaluation plan 查詢計算計劃 Query-execution engine 查詢執(zhí)行引擎 Measures of query cost 查詢代價度量 Sequential I/O 順序I/O Random I/O 隨機I/O File scan 文件掃描 Linear search 線性搜索 Selections using indices 使用索引的選擇 Access paths 存取路徑 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 嵌套循環(huán)連接 Block nested-loop join 塊嵌套循環(huán)連接 Indexed nested-loop join 索引嵌套循環(huán)連接 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 tree 運算符樹 Materialized evaluation 物化計算 Double buffering 雙緩沖 Pipelined evaluation 流水線計算 Demand-driven pipeline(lazy, pulling) 需求驅動的流水線（消極，拉的方式） Producer-driven pipeline(eager, pushing) 生產(chǎn)者驅動的流水線（積極，推的方式） Iterator 迭代算子 Double-pipelined join 雙流水線連接Chapter 13 Query Optimization 查詢優(yōu)化Review Terms 術語回顧 Query optimization 查詢優(yōu)化 Transformation of expressions 表達式轉換 Equivalence of expressions 表達式的等價 Equivalence rules 等價規(guī)則 Join commutativity 連接的交換律 Join associativity 連接的結合律 Minimal set of equivalence rules 等價規(guī)則的最小集 Enumeration of equivalent expressions 等價表達式的枚舉 Statistics estimation 統(tǒng)計信息的估計 Catalog information 目錄信息 Size estimation 大小估計 Selection 選擇 Selectivity 中選率 Join 連接 Histograms 直方圖 Distinct value estimation 不同取值數(shù)的估計 Random sample 隨機抽樣的樣本 Choice of evaluation plans 執(zhí)行計劃的選擇 Interaction of evaluation techniques 執(zhí)行技術的相互作用 Cost-based optimization 基于代價的優(yōu)化 Join-order optimization 連接順序的優(yōu)化 Dynamic-programming algorithm 動態(tài)規(guī)劃算法 Left-deep join order 左深連接順序 Interesting sort order 感興趣的排列順序 Heuristic optimization 啟發(fā)式優(yōu)化 Plan caching 計劃緩存 Access-plan selection 存取計劃選擇 Correlated evaluation 相關執(zhí)行 Decorrelation 去除相關 Materialized views 物化視圖 Materialized view maintenance 物化視圖的維護 Recomputation 重新計算 Incremental maintenance 增量維護 Insertion 插入 Deletion 刪除 Updates 更新 Query optimization with materialized views 使用物化視圖的查詢優(yōu)化 Index selection 索引選擇 Materialized view selection 物化視圖選擇 Top-K optimization Top-K優(yōu)化 Join minimization 連接極小化 Halloween problem 萬圣節(jié)問題 Multiquery optimization 多查詢優(yōu)化 Chapter 14 Transactions 事務Review Terms 術語回顧 Transaction 事務 ACID properties ACID的性質 Atomicity 原子性 Consistency 一致性 Isolation 隔離性 Durability 持久性 Inconsistent state 不一致狀態(tài) Storage types 存儲器類型 Volatile storage 易失性存儲器 Nonvolatile storage 非易失性存儲器 Stable storage 穩(wěn)定性存儲器 Concurrency control system 并發(fā)控制系統(tǒng) Recovery system 故障恢復系統(tǒng) Transaction state 事務狀態(tài) Active 活動的 Partially committed 部分提交的 Failed 失敗的 Aborted 中止的 Committed 提交的 Terminated 已結束的 Transaction 事務 Restart 重啟 Kill 殺死 Observable external writes 可見的外部寫 Concurrent executions 并行執(zhí)行 Serial execution 串行執(zhí)行 Schedules 調度 Conflict of operations 操作沖突 Conflict equivalence 沖突等價 Conflict serializability 沖突可串行化 Serializability testing 可串行性判定 Precedence graph 優(yōu)先圖 Serializability order 可串行化順序 Recoverable schedules 可恢復調度 Cascading rollback 級聯(lián)回滾 Cascadeless schedules 無級聯(lián)調度 Concurrency-control 并法控制機制 Locking 封鎖 Multiple versions 多版本 Snapshot isolation 快照隔離Chapter 15 Concurrency Control 并發(fā)控制Review Terms 術語回顧 Concurrency control 并發(fā)控制 Lock types 鎖類型 Shared-mode (S) lock 共享(S)鎖 Exclusive-mode (X) lock 排他(X)鎖 Lock 鎖 Compatibility 相容性 Request 申請 Wait 等待 Grant 授予 Deadlock 死鎖 Starvation 餓死 Locking protocol 封鎖協(xié)議 Legal schedule 合法調度 Two-phase locking protocol 兩階段封鎖協(xié)議 Growing phase 增長階段 Shrinking phase 縮減階段 Lock point 封鎖點 Strict two-phase locking 嚴格兩階段封鎖 Rigorous two-phase locking 強兩階段封鎖 Lock conversion 鎖轉換 Upgrade 升級 Downgrade 降級 Graph-based protocols 基于圖的協(xié)議 Tree protocol 樹形協(xié)議 Commit dependency 提交依賴 Deadlock handling 死鎖處理 Prevention 預防 Detection 檢測 Recovery 恢復 Deadlock prevention 死鎖預防 Ordered locking 順序加鎖 Preemption of locks 搶占鎖 Waitdie scheme Waitdie