数据库内核研发工程师考试试卷及答案

数据库内核研发工程师考试试卷及答案数据库内核研发工程师考试试卷一、填空题（共10题，每题1分）1.事务ACID特性中，______确保事务操作要么全执行要么全不执行。2.InnoDB默认的索引结构是______。3.避免脏读的事务隔离级别是______。4.InnoDB中，修改操作使用的行级锁是______锁。5.事务日志包括RedoLog和______Log。6.B+树索引的______节点存储实际数据（或主键）。7.内存修改数据刷写磁盘的过程称为______。8.PostgreSQLMVCC依赖版本号和______。9.CAP理论的三个核心：一致性、可用性、______。10.索引失效的常见原因：列上使用______函数。二、单项选择题（共10题，每题2分）1.以下支持事务的存储引擎是？（）A.MyISAMB.InnoDBC.MEMORYD.CSV2.B+树与B树相比，不具备的优势是？（）A.叶子节点有序B.非叶子不存数据C.查找效率稳定D.空间利用率更高3.事务隔离级别最高的是？（）A.读未提交B.读已提交C.可重复读D.串行化4.InnoDB行级锁的粒度是？（）A.表B.页C.行D.数据库5.RedoLog的核心作用是？（）A.事务回滚B.崩溃恢复C.数据备份D.索引重建6.MVCC主要解决的问题是？（）A.死锁B.并发冲突C.数据冗余D.缓存淘汰7.主键索引通常采用的结构是？（）A.哈希索引B.B+树索引C.全文索引D.空间索引8.不会导致索引失效的情况是？（）A.索引列作为等值条件B.列上使用函数C.%开头模糊查询D.索引列算术运算9.PostgreSQL中XID的作用是？（）A.标识事务B.存储日志C.控制锁D.管理缓存10.BASE理论是CAP中哪两个的权衡？（）A.C+AB.A+PC.C+PD.都不是三、多项选择题（共10题，每题2分）1.InnoDB的特性包括？（）A.事务支持B.行级锁C.全文索引D.哈希索引2.事务ACID特性包括？（）A.原子性B.一致性C.隔离性D.持久性3.并发控制方法包括？（）A.锁机制B.MVCCC.乐观锁D.悲观锁4.B+树索引的特点是？（）A.叶子节点链式连接B.非叶子存索引键C.支持范围查询D.O(logN)复杂度5.崩溃恢复的步骤是？（）A.重做已提交事务B.回滚未提交事务C.检查点同步D.日志截断6.MySQL常见索引类型包括？（）A.主键索引B.唯一索引C.普通索引D.全文索引7.MVCC依赖的组件是？（）A.版本链B.事务IDC.可见性判断D.共享锁8.分布式一致性模型包括？（）A.强一致性B.弱一致性C.最终一致性D.因果一致性9.InnoDB锁类型包括？（）A.共享锁（S）B.排他锁（X）C.意向共享锁（IS）D.意向排他锁（IX）10.索引优化方法包括？（）A.避免列函数B.合理选索引列C.避免过度索引D.前缀索引四、判断题（共10题，每题2分）1.MyISAM支持事务。（）2.B+树叶子节点存储所有数据。（）3.读已提交可避免不可重复读。（）4.RedoLog是循环写入的。（）5.MVCC仅InnoDB存在。（）6.主键索引一定唯一。（）7.分布式数据库必须满足CAP中两个。（）8.InnoDB行级锁基于索引。（）9.全文索引支持精确匹配。（）10.检查点减少RedoLog需求。（）五、简答题（共4题，每题5分）1.简述InnoDB中RedoLog和UndoLog的区别。2.什么是MVCC？其在并发控制中的作用是什么？3.简述B+树索引的工作原理。4.CAP理论核心是什么？BASE与CAP的关系是什么？六、讨论题（共2题，每题5分）1.如何从索引、缓存、并发控制等方面优化数据库内核查询性能？2.数据库内核中死锁产生的原因及解决方法是什么？---答案一、填空题1.原子性2.B+树3.读已提交4.排他（X）5.回滚（Undo）6.叶子7.检查点（Checkpoint）8.事务ID9.分区容错性（P）10.列上的（或函数作用于索引列）二、单项选择题1.B2.D3.D4.C5.B6.B7.B8.A9.A10.B三、多项选择题1.ABC2.ABCD3.ABCD4.ABCD5.AB6.ABCD7.ABC8.ABCD9.ABCD10.ABCD四、判断题1.×2.√3.×4.√5.×6.√7.×8.√9.×10.√五、简答题1.RedoLog：记录事务修改后的最新数据，用于崩溃恢复（重做已提交未刷盘事务），物理日志（页修改），循环写入；UndoLog：记录修改前旧数据，支持回滚和MVCC可见性，逻辑日志（行修改），由Purge线程清理。2.MVCC是维护数据多版本的并发控制技术，作用：读写不阻塞、支持不同隔离级别、解决脏读/不可重复读、提升并发性能（InnoDB/PostgreSQL均采用）。3.B+树是平衡多路树，非叶子存索引键，叶子存数据+链式连接；查找从根到叶子，范围查询遍历叶子链，时间复杂度O(logN)，适合磁盘IO。4.CAP核心：分布式系统一致性（C）、可用性（A）、分区容错性（P）不可兼得；BASE是放弃强一致性，选择A+P（基本可用、软状态、最终一致性），适合高并发场景。六、讨论题1.优化方向：①索引：合理建索引、覆盖索引、避免列函数/算术运算；②缓存：调优BufferPool（内存50%-70%）、LRU算法；③并发：MVCC、短事务、读已提交隔离；④存储：SSD、数据压缩；⑤查询：避免SELECT、E