CMU
CMU DLSys 课程笔记 2 - ML Refresher / Softmax Regression
CMU DLSys 课程笔记 2 - ML Refresher / Softmax Regression 本节 Slides | 本节课程视频 这一节课是对机器学习内容的一个复习，以 Softmax Regression 为例讲解一个典型的有监督机器学习案例的整个流程以及其中的各种概念。预期读者应当 ......
CMU DLSys 课程笔记 1 - Introduction and Logistics
CMU DLSys 课程笔记 1 - Introduction and Logistics CMU Deep Learning System，教你如何实现一个深度学习系统。 CS 自学指南课程介绍页面 | 课程主页 本节 Slides | 本节课程视频 目前（2024.01.06）课程在线评测账号和 ......
一些好玩的Hash算法（CMU15445）
graph LR R[HashTable] --> St[静态哈希策略] R --> Dy[动态哈希策略] St --> 线性探测法 St --> t1[Robin Hood] St --> t2[Cuckoo Hashing] Dy --> Ch[Chained Hashing] Dy --> E ......
CMU15445_2021fall project0
make fomat的时候出现问题，参考解决：/usr/bin/env: ‘python’: No such file or directory_miniedit.py报错_asjodnobfy的博客-CSDN博客 ......
CMU15-445 project1 extendible_hash_table
extendible_hash_table https://zhuanlan.zhihu.com/p/622221722 这篇文章讲了extendible_hash_table的数据插入、删除、查找的过程，看完之后可以了解global_depth local_depth是干什么的。 简单来说，glo ......
CMU-15213 笔记
CMU 大名鼎鼎的镇系神课，以其内容庞杂，Project 巨难而闻名遐迩。课程内容覆盖了汇编语言、体系结构、操作系统、编译链接、并行、网络等，作为系统入门课，兼具深度和广度 ......
CMU15445 2023fall——PROJECT #1 - BUFFER POOL
PROJECT #1 - BUFFER POOL ASSIGNMENT 翻译 点击查看 Task #2 - Disk Scheduler 翻译 Task #2 - Disk Scheduler (磁盘调度程序) 该组件负责调度 DiskManager 上的读写操作。实现 disk_scheduler ......
cmu15445面经总结
lru与lru-k区别 LRU（最近最少使用替换算法） 思想：如果数据最近被访问过，那么将来被访问的几率也更高。 实现：使用一个栈，新页面或者命中的页面则将该页面移动到栈底，每次替换栈顶的缓存页面。 优点：LRU算法对热点数据命中率是很高的。 缺点： 1.缓存颠簸，当缓存（1，2，3）满了，之后数据 ......
CMU15721 笔记：Project 1 - Foreign Data Wrapper
CMU 15-721 Project 1 - Foreign Data Wrapper Pre 2003 年，SQL 标准中增加了一个访问远程数据的规范，称为外部数据的 SQL 管理（SQL/MED）。从 9.1 版开始，PostgreSQL 就开始开发这个特性来实现 SQL/MED 的一部分。在 ......
Cmu Database 07
概述 hash table 和 B+ Tree 可以说是数据库中最重要的两种数据结构。DBMS 的 page table 或者 page directory 都可以说用到了 hash table。 hash function sha-256 的计算成本过高（我们无需关心它在密码学方面的特性），xxh ......
CMU 15-213:DataLab(整数部分)
本笔记仅仅只是用于记录，内容为提示性，题主做的不一定完全符合规范！！！！。 本实验中，只有整型只能使用“+”和位运算符。后面浮点数可以用控制循环。 ## 1.异或运算 直接用公式，或者像我这样利用真值表凑的 ```c /* * bitXor - x^y using only ~ and & * Ex ......
CMU15213 笔记：malloc
# CMU15213 笔记：malloc CS15-213 lab notes ## sbrk 为了实现动态的内存分配，一个核心的函数就是 sbrk ## memory alignment 8 字节对齐的地址特征，其地址数值的 16 进制表示的最后一个字符为 0。 以 8 字节对齐，可以使对 lon ......
CMU 15445 Lab -1:: 环境配置
官网环境配置参考：[lab0](https://15445.courses.cs.cmu.edu/fall2022/project0/) 本文采取 Win10 + wsl2(Ubuntu 22.04) 进行环境配置 # 1 wsl2安装Ubuntu22.04 wsl2的安装参考 [微软官方文档](h ......
CMU 15445 spring - project 1 Buffer Pool实验笔记
## 前排提醒 本项目需要在linux/mac环境下进行开发，如果是windows最好是整个linux的环境，比如云服务器、虚拟机、wsl等。 整个课程需要仔细看文档，包括bustub的readme，每篇project的描述。 整个课程需要仔细看文档，包括bustub的readme，每篇projec ......
CMU15445-2023 笔记：Project 0 - Copy-On-Write Trie
# CMU15445-2023 笔记：Project 0 - Copy-On-Write Trie In this project, you will implement a key-value store backed by a copy-on-write trie. Tries are effi ......
CMU 15445 spring - project 0 C++ Primer实验笔记
## 前排提醒 本项目需要在linux/mac环境下进行开发，如果是windows最好是整个linux的环境，比如云服务器、虚拟机、wsl等。 整个课程需要仔细看文档，包括bustub的readme，每篇project的描述。 整个课程需要仔细看文档，包括bustub的readme，每篇projec ......
CMU_15_445_project_2_B+Tree
# CMU_15_445_project_1_buffer_pool ## Overview 实现一个 B+ 树,需要支持线程安全、搜索、插入、删除（包括拆分和合并节点）以及迭代器以支持按顺序扫描叶子 ## CHECKPOINT #1 ### Task #1 - B+Tree Pages 这个任务需 ......
CMU15445 B+Tree
首先，上一个 task buffer pool 和这里的 b+tree 具体实现肯定不一样，关于具体的存储的层次也不一样； 在 buffer pool 里，数据以 page 为单位，在 b+tree 中，每个索引结点而言，存储了很多的 key-value，每个 value 对应一个子节点（子节点是用 ......
CMU15-445Project_2021Fall
本文为CMU15-445(2021Fall)的lab记录。 推荐博客 ： https://blog.csdn.net/twentyonepilots/article/details/120868216， 逻辑写得比较清楚 CMU-15445官方网页 https://15445.courses.cs. ......
CMU15-445 Project4 Concurrency Control心得
## 一、概述 **过瘾！过瘾！过瘾！P4 真过瘾！**写 P3 的博客时我说过“**感觉自己在数据库方面真正成长了**”，但写完 P4 之后最大的感受就是，我终于理解了 andy 在第一课说过的“**我只在乎两件事情，一个是我老婆，另一个是数据库。**” 从代码量、概念晦涩程度、思考深度等各方面综 ......
CMU15-445Project整理(2021Fall)
本文为CMU15-445(2021Fall)的lab记录。 推荐博客 ： https://blog.csdn.net/twentyonepilots/article/details/120868216， 逻辑写得比较清楚 CMU-15445官方网页 https://15445.courses.cs. ......
CMU15445 (Fall 2020) 数据库系统 Project#4 - Concurrency Control 详解
# 前言 一个合格的事务处理系统，应该具备四个性质：原子性（atomicity）、一致性（consistency）、隔离性（isolation）和持久性（durability）。隔离性保证了一个活跃的事务（还没提交或者回滚）对数据库所做的系统对于其他的活跃事务是不可见的，看起来就像某一时刻就只有一个 ......
CMU15445 (Fall 2020) 数据库系统 Project#3 - Query Execution 详解
# 前言 经过前两个实验的铺垫，终于到了执行 SQL 语句的时候了。这篇博客将会介绍 SQL 执行计划实验的实现过程，下面进入正题。 # 总体架构 一条 SQL 语句的处理流程可以归纳为： 1. SQL 被 Parser 解析为抽象语法树 AST 2. Binber 将 AST转换为 Bustub ......
CMU15-445 Project3 Query Execution心得
# Project3 Query Execution 心得 ## 一、概述 首先要说：这个 project很有趣很硬核！从这个 project 开始才感觉自己在数据库方面**真正成长**了！ 第一个 project ：buffer pool manager **相对独立且简单**，说白了就是使用 * ......
CMU15445 (Fall 2020) 数据库系统 Project#2 - B+ Tree 详解（下篇）
# 前言 上一篇博客中实现了单线程 B+ 树的查找、插入、删除和迭代操作，这篇博客将完成实验二的剩余任务：并发 B+ 树。实现 B+ 树并发访问最简单的方法就是在整棵树上加一把大锁，但是这样会导致过多线程处于阻塞状态，严重降低 B+ 树的性能。这篇博客将使用蟹行协议（crabbing protoco ......
【数据库】cmu15445-project2 B+Tree Checkpoint 1 实验总结
project-2相比project-1难度提升了不少。 project2的工作量较大，因此分成两个checkpoint。checkpoint2是支持并发安全，而checkpoint1其实是数据结构的问题，这篇文章先写project-1的checkpoint1。 实验前提 可以看project-2的 ......
【数据库】cmu15445-project1 实验报告与知识扩展
cmu 15445 是一门面向本科生的数据库开发课程。得益于前几年TiDB这样的开源先驱，以及国内对各种数据库没有止境的稳定性和性能要求，数据库内核开发成为很多程序员追求的开发方向，cmu 15445及MIT 6.824等项目成为了所谓的"标配。但是从dashboard的提交可以看出来，实际上很多人 ......
CMU15445 (Fall 2020) 数据库系统 Project#2 - B+ Tree 详解（上篇）
# 前言 考虑到 B+ 树较为复杂，CMU15-445 将 B+ 树实验拆成了两部分，这篇博客将介绍 Checkpoint#1 部分的实现过程，搭配教材 [《DataBase System Concepts》](https://pan.baidu.com/s/15neyE)食用更佳。 # B+ 树索 ......
CMU 15-445/645 Homework1
# CMU 15-445/645 Homework1 ### Q2 [5 points] (q2_sci_fi): Find the 10 `Sci-Fi` works with the longest runtimes. **Details:** Print the title of the wo ......