cmu15445 Intro to DB 2. Advanced SQL

最新推荐文章于 2025-09-02 17:19:12 发布
原创 最新推荐文章于 2025-09-02 17:19:12 发布 · 227 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了如何利用Python进行高效的数据分析，从数据清洗到探索性分析，再到高级的数据可视化技巧，提供了丰富的案例和实用的代码片段。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
默认是升序

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

wineandchord
关注
CMU15445 lab1 - BUFFER POOL
NULL
10-01 1497
本文为本人完成15445 2020fall(B+树版本)时的一些记录，仅作为备忘录使用。 TASK #1 - LRU REPLACEMENT POLICY 本任务为实现一个LRU页面置换策略，建立一个关于面向磁盘的数据库的基本的概念是很重要的，如下图： 从中可以看出，实际数据是持久化存储于磁盘之上的，执行引擎主要进行一些数据操作(读/写，也即对Page增删改查)，而BufferPool则是...
CMU15445（2023 Spring） lab - 环境配置
热门推荐
J__M__C的博客
03-30 1万+
早就想做15445（fall 2020）的lab了，鸽到了现在，赶紧做一下，写一点自己做的时候遇到的坑什么的，记录一下。因为教授禁止上传自己的代码到public，所以本文基本不会出现作业代码内容，只是写一些做的时候遇到的事情，做备忘用（写不写还另说呢）。
cmu15445(2024fall) project4
最新发布
Jerome_Yi的博客
09-02 1105
做该项目之前建议先通读一遍整个项目指导文档。该协议中的存储模型类似于课程中讨论的增量表（delta table）架构。对于每个存储的元组，DBMS 还会额外存储元组的delta，项目中将其称为undo log。表堆中的元组及其对应的undo log/增量构成一个单向链表，称为版本链version chain。通过version chain，我们可以在逻辑上“存储”元组的每个先前版本。项目中并非存储元组的每个版本，而只是存储每个版本之间的增量。
CMU15445 (Fall 2023) Project 4 - Concurrency Control 思路分享
凡事都是靠练习
08-06 2695
Project 4需要我们为数据库实现MVOCC, 也就是基于时间戳的多版本并发控制(OCC + MVCC). 这是一种乐观的控制并发的手段，其原理类似CAS(Compare and Swap). 只不过在compare失败时，事务将被回滚。2023 Fall的PJ 1大概有240人完成，最后的PJ 4只有不到160人完成，我没算错的话，少了三分之一的人: ( “行百里者半九十”，希望各位读者能有始有终，坚持到最后捏: )如果你对文章的某些描述感到疑惑，或是发现了文章的错误，欢迎在评论区提出: )
CMU15445 (NSM)
m0_74829421的博客
10-15 1001
N-Ary Storage Model (NSM) 又叫行存储，将每一行的所有属性放在一起存储。适合OLTP场景，即高频率的插入、更新、删除操作，因为整行数据存储在一起，读取和写入效率高。一次性读取整行：当查询需要完整的行数据时，NSM可以快速返回所有相关字段。局限性：在分析型查询（只需要部分列的数据）中，NSM的效率不如列存储模型。
CMU 15445 Projec0 2022
HUSTIS1804的博客
04-27 3073
设计C++ 11 的功能特性都有详细的解释，适合对C++不了解的人上手
cmu15445-2020fall
04-05
在您的开发机器上，克隆公共BusTub： $ git clone --depth 1 https://github.com/cmu-db/bustub.git public-bustub 接下来，您需要将公共BusTub存储库到您自己的私有BusTub存储库。 假设您的GitHub名称是student ，...
cmu 15445 2023spring project0
05-20
2023年春季CMU（卡内基梅隆大学）的15445课程项目0引入了“cow Trie”（Copy-On-Write Trie），这是一种基于Trie数据结构的高效字符串查找算法，特别适用于数据库中的关键词搜索。 Trie，又称前缀树或字典树，是一...
(源码)基于CMU15445框架的MiniSQL数据库系统.zip
11-22
# 基于CMU15445框架的MiniSQL数据库系统 ## 项目简介 MiniSQL是一个基于CMU15445 BusTub框架改写的数据库系统，旨在兼容原MiniSQL实验指导的要求。项目在保留缓冲池、索引、记录模块的核心设计理念的基础上，进行了...
cmu15445(2024fall) project 2
Jerome_Yi的博客
07-13 1285
project 2比p1难度要更大，代码量更大且涉及的知识更多，实现中出现的bug更多，好在是最后全部解决了。我最大的收获在于对于多线程编程的理解更深入了，实际发现解决了多个多线程相关的bug，学会了更多多线程下debug的技巧方法，也见识了更多多线程的bug情况。在之后可以更系统的学习一下多线程编程。同时学会实现B+树也是需要掌握的基础。
cmu15445(2024fall) project 1
Jerome_Yi的博客
05-29 1261
这里的disk scheduler主要功能是使用一个队列存储buffer pool manager发来的页面访问请求，并通过一定的调度策略进行调度，即安排处理请求的先后，然后通过DiskManager类的对象disk_manager处理read / write请求。这里bustub中调度策略是简单的FIFO，其他调度策略可以参考OS课程中学习的磁盘调度策略。这里其实也可以进行优化，未来有时间研究一下。
EveDB:Rust的CMU15445实现
04-20
依维数据库 Rust的CMU15445实现
【CMU15445】超详细的环境搭建，手把手教你！（第一部分：虚拟机配置：VMware+ubtuntu）
qq_40878302的博客
01-25 2947
非计算机专业的人，最近被要求学CMU15445这个课，但是环境搭建太难了，官网都是英文看不太懂，网上的教程又乱七八糟，找一个小部分要看至少20篇才能找到合适的,，所以写了这篇文章
CMU 15445 学习笔记
laiyuhua120的博客
05-06 2827
CMU 15445课堂笔记以及知乎asukaqaqzz的笔记
CMU15445 (Spring 2023) #Project0
weixin_70354558的博客
04-23 4659
写这篇文章，初衷是因为网上完全没有关于CMU15445-2023的博客文章。记录下我在做的过程中走过的弯路，一方面是对自己工作的一个总结，另一方面也能帮助到在做这门课的 #project 时踩坑而无从下手的同学，何乐而不为？期中考试期间断断续续写完这个 project 感觉收获不少，尤其是智能指针，总的来说体验还是不错滴！附上评测一起加油！遇到bug的 直接评论区问 我看到都会尝试解答。
CMU-15445 LAB3:事务隔离，two-phase locking，锁管理器
05-01 794
概述 本lab将实现一个锁管理器，事务通过锁管理器获取锁，事务管理器根据情况决定是否授予锁，或是阻塞等待其它事务释放该锁。 背景 事务属性 众所周知，事务具有如下属性： 原子性：事务要么执行完成，要么就没有执行。 一致性：事务执行完毕后，不会出现不一致的情况。 隔离性：多个事务并发执行不会相互影响。 持久性：事务执行成功后，所以状态将被持久化。 一些定义 将对数据对象Q的操作进行抽象...
CMU15445 2021
最佳损友1020的博客
02-21 8044
lab地址讲义地址《数据库系统概念》中文版有许多删减和错误，英文版看起来又费劲。数据密集型应用设计Google 开源项目风格指南Effective系列（Effective c++，Effective STL，Effective modern c++）由于刚开始不知道咋注册Gradescope，就只通过了本地的测试用例，做完了3个实验后才开始提交Gradescope。Gradescope的注册邀请码为4PR8G5，学校填Carnegie Mellon University就可以了。
记录一下 CMU 15445 项目
Unyielding will
06-17 6986
CMU 15445 数据库课程，采用c++语言实现数据库存储引擎~
CMU15445 2024Spring 课程作业
qq_28625359的博客
04-02 2664
CMU15445 2024Spring 课程作业。目前完成P1。正在学习P2课程
我需要你在源项目修改，并告诉我修改的部分，这是链接https://github.com/cmu-db/bustub.git，以及要求链接https://15445.courses.cs.cmu.edu/spring2025/project0/ https://15445.courses.cs.cmu.edu/spring2025/project1/
03-30
<think>嗯，用户想在Bustub项目中实现Project 0和Project 1的功能，需要根据课程要求修改源码。首先，我得回想一下Bustub的结构。Project 0通常是关于缓冲池管理器的实现，比如LRU-K替换策略。而Project 1可能涉及B+树索引的实现。用户需要具体的代码修改位置，所以得明确每个项目涉及的模块。 对于Project 0，缓冲池管理器在src/include/buffer目录下。可能需要修改lru_k_replacer.h和lru_k_replacer.cpp，实现Evict函数和RecordAccess方法。另外，buffer_pool_manager_instance.cpp中的FetchPage和UnpinPage方法也需要调整，以使用LRU-K策略。需要检查现有的代码结构，确定需要添加或修改的部分。例如，Evict函数需要找到最不适合保留的帧，可能需要遍历所有frame，比较它们的访问时间差。 Project 1可能涉及B+树的实现，代码可能在src/include/storage/index目录。需要实现插入、分裂和查找操作。比如，在b_plus_tree.cpp中，Insert函数需要处理节点分裂的情况，同时维护父节点的指针。还要考虑并发控制，比如锁的管理。这里可能需要参考课程提供的文档，确保正确实现分裂和合并的逻辑。 用户提到要根据给定的要求链接，所以需要提醒用户具体查看作业文档中的细节。比如，LRU-K中的K值可能是2，需要特别处理历史访问记录。在代码中，可能需要维护两个队列：一个记录最近K次访问的时间戳，另一个用于替换判断。当页面被访问时，更新对应的时间戳队列，如果未满K次，则不能成为候选被替换的页面。 在实现过程中，要注意测试用例。比如，缓冲池管理器的测试可能在test/buffer目录下，确保Evict函数正确移除最旧的页面。而B+树的测试可能涉及多个插入和查询操作，验证树的结构是否正确。 可能遇到的问题包括理解现有的代码框架，比如BufferPoolManager如何与Replacer交互，或者B+树节点如何序列化和反序列化到磁盘。需要仔细阅读现有代码的注释和结构，确保新代码与现有逻辑兼容。例如，在B+树插入时，如果根节点已满，需要创建新的根节点，并更新相关子节点的父指针。 此外，代码风格和规范也很重要，比如遵循项目的命名约定，添加必要的注释，确保内存管理正确，没有泄漏。对于C++项目，智能指针的使用可能需要特别注意，或者在需要的地方正确释放资源。 最后，用户可能需要参考课程提供的资源，比如讲义或示例代码，确保实现符合要求。例如，Project 0可能要求特定的API接口，而Project 1可能有关于B+树节点格式的具体规定。需要逐一检查这些要求，并在代码中正确实现。</think>### Bustub项目Project 0和Project 1的修改指南 #### 一、Project 0: Buffer Pool Manager 1. **核心修改文件**： - `src/include/buffer/lru_k_replacer.h` - `src/buffer/lru_k_replacer.cpp` - `src/buffer/buffer_pool_manager_instance.cpp` 2. **具体改动**： - **LRU-K替换策略**： ```cpp // 在lru_k_replacer.cpp中实现Evict逻辑 bool LRUKReplacer::Evict(frame_id_t *frame_id) { // 遍历所有frame，找到k backward distance最大的候选 // 若存在+inf（访问次数未达k次），优先选择最早访问的frame // 更新curr_size_和访问记录 } ``` 需维护两个队列：历史访问队列（未满k次）和缓存队列（已满k次）[^2] - **缓冲池交互逻辑**： ```cpp // 在buffer_pool_manager_instance.cpp中 Page *BufferPoolManagerInstance::FetchPgImp(page_id_t page_id) { // 调用lru_replacer_->RecordAccess更新访问记录 // 若页面未加载，触发Evict并替换 } ``` #### 二、Project 1: B+Tree Index 1. **核心修改文件**： - `src/include/storage/index/b_plus_tree.h` - `src/storage/index/b_plus_tree.cpp` - `src/storage/page/b_plus_tree_page.cpp` 2. **具体改动**： - **插入操作**： ```cpp // 在b_plus_tree.cpp中处理节点分裂 void BPlusTree::Insert(const KeyType &key, const ValueType &value) { // 定位叶子节点后，若节点已满则分裂 // 更新父节点指针并递归处理 } ``` 需特别注意`Split()`方法中键值分配和子节点指针调整 - **并发控制**： ```cpp // 在操作前后添加锁管理 void BPlusTree::StartTransaction(Transaction *transaction) { root_page_id_latch_.WLock(); } ``` #### 三、验证与测试 1. **通过Gradescope测试**： - Project 0需通过`BufferPoolManagerInstanceTest` - Project 1需通过`BPlusTreeConcurrentTest` #### 四、代码标注建议 1. 使用`// TODO(P0):`和`// TODO(P1):`注释标记修改位置 2. 在提交时添加commit message说明： ``` feat(p0): Implement LRU-K eviction policy fix(p1): Handle duplicate keys in B+Tree insertion ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值