复习指南1

复习指南1针对的是数据库系统考试，涵盖了多个关键概念和技能，包括数据库的元数据、数据独立性、SQL语句、关系代数、E-R模型、范式理论、存储管理、索引、查询处理以及事务管理。以下是这些知识点的详细解释： 1. **Database catalog concept**（数据库目录概念）：数据库目录是数据库管理系统中存储所有数据库对象元数据的结构。它包含了关于表、索引、视图、存储过程等的信息，用于帮助DBMS管理和操作数据库。 2. **Meta-data concept**（元数据概念）：元数据是关于数据的数据，例如数据的创建日期、大小、格式、位置等。在数据库中，元数据帮助用户和系统理解数据的结构和属性。 3. **Data independence concept**（数据独立性）：数据独立性分为逻辑独立性和物理独立性。逻辑独立性意味着应用可以独立于数据库的逻辑结构变化而变化；物理独立性则确保应用程序不受数据库内部存储方式的影响。 4. **Basic SQL statements**（基本SQL语句）：包括SELECT、INSERT、UPDATE、DELETE等，用于查询、插入、更新和删除数据。 5. **Relational algebra expressions**（关系代数表达式）：一种形式化的查询语言，用于描述对关系数据库的操作。 6. **Aggregate functions**（聚合函数）：如SUM、AVG、COUNT、MAX和MIN，用于对一组值进行统计计算。 7. **Null value logic**（空值逻辑）：处理数据库中的NULL值及其与其它值的比较和运算。 8. **Outer join**（外连接）：返回所有匹配和不匹配的记录，未匹配的记录用NULL填充。 9. **Foreign key and referential integrity constraints**（外键和参照完整性约束）：确保数据的一致性和完整性，防止非法插入或更新。 10. **E-R diagram construction**（E-R图构造）：实体-关系模型的图形表示，用于设计数据库的逻辑结构。 11. **Weak entity set**（弱实体集）：依赖于其他实体的实体，通常有一个部分标识符。 12. **BCNF decomposition**（BCNF分解）：数据库规范化的一个阶段，用于消除冗余并提高数据一致性。 13. **Dependency preserving concept**（保持依赖的概念）：在数据库规范化过程中，保持原有的数据依赖关系。 14. **Attribute closure, candidate key or primary key**（属性闭包、候选键或主键）：候选键是能唯一标识表中记录的最小集合，主键是选定的候选键。 15. **Slotted-page structure**（分槽页结构）：一种磁盘存储管理技术，允许在单个页面中存储不同大小的记录。 16. **Buffer-replacement strategies**（缓冲替换策略）：如LRU（最近最少使用）和LFU（最不常用），用于决定何时将内存中的数据块替换到磁盘。 17. **B+ tree indexing**（B+树索引）：一种高效的数据结构，支持快速查找、插入和删除操作。 18. **External sort-merge**（外部排序合并）：处理大数据量时，先对数据进行局部排序，然后合并成全局有序结果。 19. **I/Os for different join algorithms**（不同join算法的I/O次数）：比较嵌套循环JOIN、块嵌套循环JOIN、索引嵌套循环JOIN、排序合并JOIN和哈希JOIN的效率。 20. **Conflict serializability**（冲突可串行化）：事务调度的一种性质，保证并发执行的结果等同于某次串行执行的结果。 21. **2PL (two-phase locking)**（两阶段锁定）：一种事务并发控制机制，确保事务在提交之前锁定所有需要修改的资源。 22. **Strict 2PL concepts**（严格的两阶段锁定）：不允许在事务结束前解锁任何资源，以增强并发控制的正确性。 23. **ARIES algorithm**（ARIES算法）：一种用于事务恢复的数据库系统算法，结合了检查点和日志记录，确保数据的持久性和一致性。 这些知识点构成了数据库系统考试的核心内容，理解并掌握它们对于考试成功至关重要。复习时，应确保对每个主题有深入的理解，并通过实践操作来巩固理论知识。同时，了解如何应用这些概念解决实际问题，将有助于在考试中取得好成绩。