数据库系统

感谢CMU的教授们给我们分享了如此精彩的一门课程， 希望您能尊重教授们和TAs的劳动成果！ 本篇文章记录本人对实验中各个板块的理解以及踩坑， 如果您发现我过多的涉及到了实验的内容， 有违学术诚信， 请告诉我！ 正文 project2要求实现一个B+树索引。 其中， B+树的节点为TreePaga基类。 由基类派生出子类数据页和内部页：LeafPage和InternalPage。 其中， B+树的叶子节点为数据页LeafPage， 内部的路径节点为InternalPage。B+树节点内部保存键值对，内部节点和数据节点的 键 都用做比较定位 值 的位置。内部节点的值为基类节点的指针；叶子节点的值为...

通过对网上公开的数据库系统面试题进行处理和分析，统计出了常见的面试真题出现的年份、公司、出现概率等信息。帮助大家求职复习的时候，更有针对性。由于篇幅所限，这里仅列出前15题，答案和更多题目，可以看 八股精 网站1. 说说你使用过哪些数据库出现年份：2025,2024,2023,2022 | 出现概率：3.27% | 公司：广州信安数据, 华为, 搜狐畅游 等80家公司2. 请解释悲观锁和乐观锁，并说明它们的区别出现年份：2025,2024,2023,2022 | 出现概率：3.22% | 公司：字节跳动, 美团, 高德地图 等56家公司3. 请说明数据库的优化方式、索引设计原则以及索引失效的场...

感谢CMU的教授们给我们分享了如此精彩的一门课程， 希望您能尊重教授们和TAs的劳动成果！ 本篇文章记录本人对实验中各个板块的理解以及踩坑， 如果您发现我过多的涉及到了实验的内容， 有违学术诚信， 请告诉我！ 正文 实现一系列算子以及两个优化器。其中算子有CURD、聚合链接。 优化器为：seq_scan->index_scan以及nested_loop -> hashjoin； Task1主要实现CURD算子以及seq_scan->index_scan优化器； Task2主要实现嵌套循环链接和索引循环连接；Task3实现哈希连接，并将循环嵌套链接优化成哈希连接；Task4实现...