homework1 homework cmu 445
CMU_15_445_project_2_B+Tree
# CMU_15_445_project_1_buffer_pool ## Overview 实现一个 B+ 树,需要支持线程安全、搜索、插入、删除（包括拆分和合并节点）以及迭代器以支持按顺序扫描叶子 ## CHECKPOINT #1 ### Task #1 - B+Tree Pages 这个任务需 ......
games101 HomeWork2
# Games101 HomeWork2 ## 导航 [导航](https://www.cnblogs.com/zhywyt/p/17576370.html) ## 作业要求 - **rasterize_triangle(): 执行三角形栅格化算法** - **static bool insideT ......
CMU15445 B+Tree
首先，上一个 task buffer pool 和这里的 b+tree 具体实现肯定不一样，关于具体的存储的层次也不一样； 在 buffer pool 里，数据以 page 为单位，在 b+tree 中，每个索引结点而言，存储了很多的 key-value，每个 value 对应一个子节点（子节点是用 ......
homework
### 20230525第四次作业 ### A. Bone Collector ##### 题目大意：骨头收藏家有一个容积为$v$的大袋子，有$n$种骨头，不同的骨头有不同的价值和体积。现在给出每个骨头的价值，计算出骨头收藏家可以得到的最大总价值。 ##### 数据范围：$v\leq 1000, n ......
15-445课程学习及项目记录
课程地址 [https://15445.courses.cs.cmu.edu/fall2022/](https://15445.courses.cs.cmu.edu/fall2022/) 官方项目地址 [https://github.com/cmu-db/bustub](https://github ......
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. ......
每日一题 力扣 445 https://leetcode.cn/problems/add-two-numbers-ii/
可以直接用栈去做就行，逆序想到栈的做法 然后算完一个就直接赋值给答案数组 我用的是常见 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int sizeA=0; int sizeB=0; ListNode start=l1; Lis ......
SQL Server中怎么实现445会计期间。
然而，有些场合，比如会计年度日历表期间的定义是基于4 - 4 - 5 原则设立。 很显然这种日历与自然月的划分大为不同，那么怎么在Sql中实现这个日历。我现国外的论坛中代到一段代码可以实现。 DECLARE @StartDate DATE = '20230101'; DECLARE @EndDate ......
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 ......
CMU15445 (Fall 2020) 之 Project#1 - Buffer Pool 详解
# 前言 去年暑假完成了 CMU15-445 Fall 2019 的四个实验，分别对应下述博客： * [CMU15445 (Fall 2019) 之 Project#1 - Buffer Pool 详解](https://www.cnblogs.com/zhiyiYo/p/16429079.html ......
CMU_15_445_project_1_buffer_pool
# CMU_15_445_project_1_buffer_pool ## Overview 实现一个基于磁盘的存储管理器，其中包括一个缓冲池。缓冲池是数据库管理器在主存中分配的一块区域，用于缓存从磁盘读取的表和索引数据。缓冲池可以让数据库支持比可用内存大的数据，并且对其他系统部分是透明的。缓冲池可 ......
CF714B Filya and Homework 题解
## 题意 给定一个长度为 $n$ 的数组。 我们可以给一些数加上一个 $x$ ，也可以减去一个 $x$ ，也可以不加也不减。 问：是否存在一个数 $x$ ，使得这个数组里各个数都相等。 ## 思路 ### 一道思维题 - 首先考虑，在这个数组中，相同的元素，我们一定是给它做相同的操作，否则一定不相 ......
CMU 15445 Buffer Pool
task 1 实现 LRU-k Evivt, 从缓冲里淘汰掉一个页 当缓冲满的时候 RecordAcess, 记录下这个访问的页的页 id 以及时间戳 当一个页被访问时，需要进行 pin，一般这个操作位于 pin 之后 Remove, 清空一个页的历史访问记录 当一个页被从 BFM 中删除时才调用 ......
HomeWork4.20
负载均衡 负载均衡（Load Balance，简称 LB）是高并发、高可用系统必不可少的关键组件，目标是 尽力将网络流量平均分发到多个服务器上，以提高系统整体的响应速度和可用性。 负载均衡的主要作用如下： 高并发：负载均衡通过算法调整负载，尽力均匀的分配应用集群中各节点的工作量，以此提高应用集群的并 ......
[CMU 15-418] (Lecture5) perf1_ Work Distribution and Scheduling
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
CMU15445 C++ Primer
Task 1 实现 Get, Put, Remove 智能指针的转换 我有一个std::shard_ptr<cost TrieNode>的指针，需要用这个去遍历整个字典树，当找到那个值的时候，节点类型需要向TrieNodeWithValue<T>转换 std::shard_ptr<cost Trie ......
[CMU 15-418] (Lecture4) Parallel Programming Basics
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU 15-418] (Lecture3) Parallel Programming Abstractions
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU 15-418] Lecture2 A Modern Multi-Core Processor
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU15-418] Lecture1 Why Parallelism
Theme 1 Theme 2 Theme 3 Summary ILP(instruction level parallelism) 指令级并行不能一直增长，因为一个程序中出现若干不相关指令的数量有一定阈值(3~5)条。 由于功耗墙(power wall)的概念，提高主频的同时也会提高功耗，这时散热 ......
HomeWork4.12
使用过的语言：C语言，C++，Java，Python。 C语言的优势： C语言既有高级语言的特点，又具有汇编语言的特点。它可以作为系统设计语言，编写工作系统应用程序；也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。因此，它的应用范围广泛。简洁紧凑、灵活方便，运行适度快。 C++的优势： ......