CMU-15 (cmu15445)

一、CMU 数据库系统 课程

课程基本信息 ：CMU15-445数据库系统课程是卡内基梅隆大学开设的一门经典课程，主要围绕如何开发一个功能全面的数据库管理系统展开教学，该课程涵盖了从底层存储到上层查询处理等多个方面的知识。

：包括存储（Storage）、执行（Execution）、 并发控制 （ConcurrencyControl）、恢复（Recovery）以及分布式数据库等内容，存储部分涉及磁盘管理、缓存池管理等；执行部分关注查询计划和操作执行；并发控制探讨事务的隔离性和一致性；恢复则着重于数据在系统故障后的恢复机制。

二、存储模块详细解析

三、实验记录与实践

Lab0 环境搭建 ：主要是为后续实验搭建必要的环境，确保实验的顺利进行。

Lab1 BufferPoolManager ：实现缓冲池管理器的相关功能，如页面的加载、淘汰等，以深入理解缓冲池在数据库系统中的作用和管理机制。

Lab2 B+树索引实现 ：包括B+树的插入、删除和查找等操作的实现，帮助学生掌握索引结构在数据库中的应用及其对查询性能的影响。

Lab3 queryEXECUTION ：添加对在数据库系统中执行查询的支持，实现负责获取查询计划节点并执行它们的executor，涉及到访问方法如顺序扫描和索引扫描等。

Lab4 CONCURRENCYCONTROL ：进行锁管理器、死锁检测和并发查询执行等实验，以理解和处理数据库系统中的并发控制问题，确保数据的一致性和系统的可靠性。

四、相关问题与解答

为什么数据库系统需要自己管理内存而不是依赖操作系统？

解答 ：虽然可以使用操作系统提供的mmap等机制来实现 内存管理 ，但对于数据库系统来说，自己管理内存有诸多优势，可以更好地支持脏页的正确顺序刷新到磁盘、专门的预取规则、缓冲区替换策略以及线程与进程的调度等，从而更高效地利用内存资源，提高数据库系统的性能和可靠性，数据库系统还可以根据自身的特点和需求，对内存进行更精细的控制和管理，以满足不同业务场景下的需求。

堆文件组织的链表实现和页目录实现各有什么优缺点？

解答 ：堆文件组织的链表实现相对简单，不需要额外的页目录空间，但在插入新元组时，需要遍历空闲页面列表来寻找合适的页面，可能会导致较多的I/O操作，尤其是在空闲页面较多的情况下，而页目录实现则需要维护一个页目录，占用一定的存储空间，但它可以通过页号快速定位到具体的页面，减少了在插入和查找元组时的遍历开销，提高了访问效率，不过，页目录实现需要在页面发生变化时及时更新页目录，以保证其准确性。

各位小伙伴们，我刚刚为大家分享了有关“ cmu 数据库 ”的知识，希望对你们有所帮助。如果您还有其他相关问题需要解决，欢迎随时提出哦！

网上办信用卡和去银行柜台办哪个好？我网上申请招行的应该失败一次，还可以继续申请吗？需要等多久？

柜台办理比较好一些，但是关键是看你的工作如何，是否固定，是否有社保，是否银行代发工资。 若是符合以上其中一个条件的话，你就可以带着身份证名片或者工卡去银行申请了，要是有社保就带着社保卡，百分百下卡。 交行，广发和招行都比较容易下卡。

我想贷款50万

您好，若向我行申请个人贷款，各贷款品种的申请要求及办理流程是不相同的，首先要看您的贷款用途是什么【因我行贷款专款专用，针对明确的贷款用途发放（比如买房、消费、经营、留学等）】。 并且，您在申请贷款时，须根据“贷款用途”来提供相关的证明材料。 【注：我行贷款贷不出现金】由于各分行开展的贷款品种不同，建议您先联系“在线客服”：，提供一卡通开户城市及贷款用途后，为您查询下当地分行是否有您需要的贷款种类、申请条件及需要提供的材料。 感谢您的关注与支持！

公积金贷款28万,30年还,想提前还款,用哪种还款好,等额本金还是等额本息，哪个利息少

您好，还款方式的选择，其实取决于您的实计情况，不同客户的实际情况对应合适的还款方式是不同的，从等额和等额本金这两种还款方式在月供和最终还款的利息来比较，等额还款法在利率不变的情况下，是提前把每个月月供金额都固定好了，方便您记忆，等额本金的还款方式是把您的贷款本金按贷款期限内等额划分，每个月归还的贷款本金部分是一样，因为每个月归还利息是根据贷款本金计算的，等额本金还款法对于客户开始的还款能力要求高一些，最开始的还款压力会大一些，但月供是按月递减的，相对来说还款到后期压力会越来越小，同时在利率等其它条件不变的情况，贷款最终归还的利息部分，等额还款法相对等额本金还款法支付的利息会高一些。 若您目前是想试算一下月供信息以作参考，请您打开以下连接：，尝试使用目前贷款的基准利率试算月供。 (如果需要业务咨询，您可以咨询“客服在线”。 感谢您的关注与支持！)