(2025年)数据库原理及应用教程第版课后题答案

(2025年)数据库原理及应用教程第版课后题答案一、简述数据库系统的组成及与文件系统的本质区别数据库系统（DBS）由数据库（DB）、数据库管理系统（DBMS）、应用系统、数据库管理员（DBA）和用户共同组成。其核心是DBMS，负责数据的定义、操纵、控制和管理。与文件系统的本质区别体现在以下三点：1.数据结构化：文件系统中数据面向特定应用，整体无结构；数据库系统采用全局数据模型（如关系模型），数据不仅描述自身，还描述数据间的联系，实现了整体结构化。2.数据共享性高、冗余度低：文件系统中数据由应用程序自行管理，不同应用可能重复存储相同数据，冗余度高；数据库系统通过统一管理，数据可为多个应用共享，冗余度可控。3.数据独立性强：文件系统中数据的逻辑结构或物理结构改变时，应用程序需修改；数据库系统通过三级模式（外模式、模式、内模式）和两级映射（外模式/模式、模式/内模式）实现了逻辑独立性（模式改变不影响外模式）和物理独立性（内模式改变不影响模式），应用程序与数据的结构关联度降低。二、假设某学校管理系统包含以下关系模式：学生（学号，姓名，性别，所在系）、课程（课程号，课程名，学分）、选课（学号，课程号，成绩）。用关系代数完成以下查询：（1）查询“计算机系”所有女生的姓名；（2）查询选修了“数据库原理”课程且成绩高于85分的学生学号；（3）查询选修了学号为“2023001”的学生所选修的所有课程的学生学号。解答：（1）π姓名(σ所在系='计算机系'∧性别='女'(学生))步骤解析：首先对“学生”表进行选择操作（σ），筛选出所在系为“计算机系”且性别为“女”的元组；然后对结果进行投影（π），仅保留“姓名”属性。（2）π学号(σ课程名='数据库原理'∧成绩>85(课程⋈选课))步骤解析：首先将“课程”表与“选课”表进行自然连接（⋈），连接条件为课程号相等；然后对连接结果进行选择操作，筛选出课程名为“数据库原理”且成绩大于85的元组；最后投影出学号。（3）π学号,课程号(选课)÷π课程号(σ学号='2023001'(选课))步骤解析：首先从“选课”表中投影出所有学生的学号和课程号对（R=π学号,课程号(选课)）；然后从“选课”表中筛选出学号为“2023001”的学生所选的课程号（S=π课程号(σ学号='2023001'(选课))）；最后通过除运算（÷）得到所有选修了S中所有课程的学生学号。除运算的语义是：结果中的学号满足，该学号在R中的所有课程号包含S中的全部课程号。三、分析关系模式R(U,F)的范式等级，其中U={A,B,C,D,E}，F={AB→C,C→D,D→E,B→D}。要求：（1）找出R的候选码；（2）判断R属于第几范式（1NF/2NF/3NF/BCNF）；（3）若不属于3NF，将其分解为3NF。解答：（1）候选码的确定：计算属性闭包：AB的闭包：AB→C（已知），C→D（已知），D→E（已知），B→D（已知）。由AB出发，可推导出C、D、E，因此AB+={A,B,C,D,E}=U。检查是否存在更小的候选码：假设A单独作为候选码，A+={A}≠U；B单独作为候选码，B→D→E，B+={B,D,E}≠U；因此候选码为AB。（2）范式等级判断：1NF：所有属性都是原子的，满足1NF。2NF：要求非主属性完全依赖于候选码。主属性为A、B，非主属性为C、D、E。AB→C是完全依赖（C不能由A或B单独决定）；但B→D（D部分依赖于候选码AB，因为D可由B单独决定），因此存在非主属性对候选码的部分函数依赖，不满足2NF。（3）分解为3NF：消除部分函数依赖，首先分解为满足2NF的关系模式：由B→D，可分解出R1(B,D)，F1={B→D}；剩余属性A、B、C、E，原函数依赖AB→C，C→D（但D已被分离到R1，C→D不再存在于剩余关系中），剩余依赖为AB→C，C→E（因为D→E，而D在R1中，若保留D→E，需通过R1关联，但为简化，此处假设剩余依赖为AB→C，C→E）。但更准确的分解需保留所有函数依赖。原F中B→D导致部分依赖，因此分解为R1(B,D,E)（因为D→E），F1={B→D,D→E}；R2(A,B,C)，F2={AB→C}。此时：R1的候选码是B（B→D→E，B+={B,D,E}），非主属性D、E完全依赖于B（主码），满足2NF；R2的候选码是AB，非主属性C完全依赖于AB，满足2NF。进一步检查是否满足3NF（消除非主属性对主码的传递依赖）：R1中，B→D，D→E，存在传递依赖B→D→E，因此R1不满足3NF。需分解R1为R11(B,D)（F11={B→D}）和R12(D,E)（F12={D→E}），此时R11和R12的主码分别为B和D，无传递依赖，满足3NF；R2中，AB→C，无传递依赖（C直接依赖于主码AB），满足3NF。最终3NF分解结果：R11(B,D)、R12(D,E)、R2(A,B,C)。四、简述事务的ACID特性及其在数据库系统中的实现机制事务（Transaction）是数据库操作的基本逻辑单元，其ACID特性如下：原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成，不可部分执行。实现机制：通过日志（Log）记录事务的所有操作，当事务执行失败时，利用日志进行回滚（UNDO），撤销已执行的部分操作。一致性（Consistency）：事务执行前后，数据库从一个一致状态转换到另一个一致状态。实现机制：由数据库的完整性约束（如主码、外码、用户定义约束）和应用程序的逻辑共同保证，事务的原子性、隔离性和持久性是实现一致性的基础。隔离性（Isolation）：多个事务并发执行时，一个事务的执行不应被其他事务干扰，仿佛每个事务独立执行。实现机制：通过并发控制技术（如封锁协议、时间戳排序、多版本并发控制MVCC）保证。例如，两段锁协议（2PL）要求事务在释放锁之前不能获取新锁，从而避免脏读、不可重复读和幻读。持久性（Durability）：事务一旦提交，其对数据库的修改将永久保存，即使系统故障也不会丢失。实现机制：通过日志的“先写日志后写数据库”（Write-AheadLogging,WAL）原则，事务提交时先将日志记录写入持久存储（如磁盘），再更新数据库；若系统故障，可通过日志进行重做（REDO）恢复已提交事务的修改。五、假设某数据库系统采用检查点（Checkpoint）技术进行恢复。当系统在检查点之后发生故障时，如何利用日志文件恢复数据库？恢复步骤如下：1.确定需要处理的事务：通过检查点记录（包含最后一个检查点的时间戳、当前活跃事务列表），识别在检查点之后开始且未提交的事务（需UNDO），以及在检查点之前开始但在检查点之后提交的事务（需REDO）。2.REDO阶段：从检查点开始，按照日志记录的顺序重新执行所有已提交事务的操作（正向扫描日志）。即使这些事务的修改可能已写入数据库，但为确保持久性，仍需重做以覆盖可能因缓存未刷新导致的未持久化数据。3.UNDO阶段：反向扫描日志，对未提交的事务执行撤销操作（如将数据项恢复为日志中记录的旧值），直到事务的开始标记（BEGINTRANSACTION）。例如，假设检查点记录的活跃事务为T1、T2，其中T1在故障前已提交，T2未提交。恢复时：REDOT1的所有操作（确保T1的修改持久化）；UNDOT2的所有操作（撤销T2的部分修改，保证原子性）。六、比较B+树索引与哈希索引的适用场景B+树索引和哈希索引是数据库中常见的两种索引结构，适用场景对比如下：B+树索引：结构特点：所有数据记录存储在叶子节点，非叶子节点仅存储索引键和子节点指针，叶子节点通过指针连接成有序链表。适用场景：范围查询（如查询年龄在20-30岁之间的记录）：可通过遍历叶子节点的有序链表快速定位范围；前缀查询（如查询以“张”开头的姓名）：利用B+树的有序性，可快速找到前缀匹配的起始位置；频繁的增删改操作：B+树的平衡特性保证了插入、删除操作的时间复杂度为O(logn)，适合动态数据。哈希索引：结构特点：通过哈希函数将索引键映射到桶（Bucket），桶中存储对应的记录指针。适用场景：等值查询（如根据学号查询学生信息）：哈希函数可直接计算出桶的位置，查询时间复杂度接近O(1)；数据分布均匀且冲突少：若索引键的哈希值分布均匀，哈希索引的效率极高；读多写少的场景：哈希索引在插入、删除时需处理哈希冲突（如链地址法），频繁修改可能导致性能下降。例如，在学生表中，若经常需要根据学号（唯一且等值查询）查找学生，哈希索引更高效；若经常需要查询某系年龄区间内的学生，B+树索引更适合。七、说明NoSQL数据库的主要类型及典型应用场景NoSQL（NotOnlySQL）数据库是为应对传统关系数据库在大数据量、高并发、灵活模式场景下的局限性而产生的，主要类型及应用场景如下：键值存储（Key-ValueStore）：典型代表：Redis、Memcached。特点：数据以键值对（Key-Value）形式存储，结构简单，读写性能极高。应用场景：缓存（如网站会话信息、热门商品数据）、计数器（如用户访问量统计）、实时数据存储（如IoT设备的实时传感器数据）。列族存储（Column-FamilyStore）：典型代表：HBase（基于Hadoop）、Cassandra。特点：数据按列族组织，同一列族的列存储在一起，支持高扩展性和分布式存储。应用场景：大数据分析（如日志分析、用户行为追踪）、时间序列数据（如股票行情、监控指标）。文档存储（DocumentStore）：典型代表：MongoDB、CouchDB。特点：数据以半结构化文档（如JSON、BSON）形式存储，支持灵活的模式设计。应用场景：内容管理系统（如新闻文章、博客）、用户提供内容（如社交平台的动态、评论）、需要灵活扩展字段的场景（如电商商品信息，不同商品可能有不同属性）。图存储（G