15445

CMU15445 buffer pool 2021

CMU15445bufferpool2021心得体会Gradescope测试源代码（仅供参考）LRUReplacementPolicyBufferPoolManagerInstanceParallelBufferPoolManagercmu
最佳损友1020·2023-03-31 09:14

CMU15445 lab个人笔记

前言早就想做15445（fall2020）的lab了，鸽到了现在，赶紧做一下，写一点自己做的时候遇到的坑什么的，记录一下。
J__M__C·2023-03-31 08:10

CMU 15445 14.二阶段锁定 + homework 4

DBMS包含一个锁管理器，用于决定事务是否可以锁定。它了解系统内部的最新情况。•共享锁（S-LOCK）：允许多个事务同时读取同一对象的锁。如果一个事务持有共享锁，则另一个事务可以获取该共享锁。•独占锁定（X-LOCK）：允许事务修改对象。此锁与任何其他锁不兼容。一次只能有一个事务持有独占锁。使用锁执行：1.事务从锁管理器请求锁（或升级）。2.锁管理器根据其他事务当前持有的锁来授予或阻止请求。3.当
西部小笼包·2023-03-23 02:01

数据库/存储学习路径推荐

必看课程CMU-15445和CMU-15721https://www.youtube.com/@CMUDatabaseGroup这两个不用多说，经典的数据库入门教程，由数据库的大佬AndyPavlo亲自授课
·2023-02-04 14:54

CMU15445 (Fall 2019) 之 Project#4 - Logging & Recovery 详解

前言这是Fall2019的最后一个实验，要求我们实现预写式日志、系统恢复和存档点功能，这三个功能分别对应三个类LogManager、LogRecovery和CheckpointManager，下面进入正题。代码实现日志管理器为了达到原子性和持久性的目标，数据库系统会将描述事务所做
之一Yo·2022-07-16 19:00

CMU15445 (Fall 2019) 之 Project#3 - Query Execution 详解

前言经过前面两个实验的铺垫，终于到了给数据库系统添加执行查询计划功能的时候了。给定一条SQL语句，我们可以将其中的操作符组织为一棵树，树中的每一个父节点都能从子节点获取tuple并处理成操作符想要的样子，下图的根节点$\pi$会输出最终的查询结果。对于这样一棵树，我们获取查询结果的方
之一Yo·2022-07-11 13:00

CMU15445 (Fall 2019) 之 Project#2 - Hash Table 详解

前言该实验要求实现一个基于线性探测法的哈希表，但是与直接放在内存中的哈希表不同的是，该实验假设哈希表非常大，无法整个放入内存中，因此需要将哈希表进行分割，将多个键值对放在一个Page中，然后搭配上一个实验实现的BufferPoolManager一起食用。哈希表的大致结构如下图所示：下
之一Yo·2022-07-07 09:00

CMU15445 (Fall 2019) 之 Project#1 - Buffer Pool 详解

前言这个实验有两个任务：时钟替换算法和缓冲池管理器，分别对应ClockReplacer和BufferPoolManager类，BufferPoolManager会用ClockReplacer挑选被换出的页，并通过DiskManager将换出的页写到数据库文件中。下面介绍这两个类的
之一Yo·2022-06-30 23:00

CMU15445 之 Project#0 - C++ Primer 详解

前言这个实验主要用来测试大家对现代C++的掌握程度，实验要求如下：简单翻译一下上述要求，就是我们需要实现定义在src/include/primer/p0_starter.h中的三个类Matrix、RowMatrix和RowMatrixOperations，其中Matrix是R
之一Yo·2022-06-26 19:00

CMU 15445 8. Query plan

DBMS将SQL语句转换为查询计划。Operator被安排在Tree上。数据从叶子流向根。树中根节点的输出是查询的结果。通常运算符是二元的（1-2个孩子）。可以以多种方式执行相同的查询计划。大多数DBMS都希望尽可能多地使用索引扫描。处理模型处理模型分为3类，迭代模型，主要是自顶向下的。物化模型，是自底向上的。矢量模型，像迭代模型一样通过next来交互，但是是批量发送数据，也是自顶向下的。在大多数
西部小笼包·2021-06-26 15:08

机器学习算法——Task04条件随机场（CRF）

下面稍微介绍一些CRF的学习吧，这里前面CRF内容主要参考了下面博文，讲的非常好：http://blog.sina.com.cn/s/blog_6d15445f0100n1vm.html2.介绍条件随机场
轻沉·2020-09-12 18:27

CMU 15445 15. TO + OCC + MVCC

image.png时间戳排序（T/O）是一种乐观的并发控制协议类，其中DBMS假定事务冲突很少。DBMS不是要求事务在允许读取/写入数据库对象之前获取锁，而是使用时间戳来确定事务的可序列化顺序。大致思路是给每个事务一个时间戳image.png当事务要拿一个未来时间的object，它会abort或者重启。我们看下读的规则。image.png写的规则image.png2个example成功的例子ima
西部小笼包·2020-06-26 14:29

CMU 15445 Project 2C 实现B+树并发INDEX

暴力法并发的最暴力解法，就是在每个FUNCTION，在B+树里就是GET,REMOVE,INSERT，调用前上锁，做完释放锁。针对这个作业，我大概写了11个测试，涵盖了方方面面，唯一没还有涵盖的是INDEXITERATOR和基本操作的并发，因为会触发死锁，但是没有实现重试机制。但PROJECT里也有提到，这个不做考察重点。用暴力加锁的做法，确实可以通过我写的所有并发测试。确保测试本身没有问题。吐槽
西部小笼包·2019-06-08 15:22

CMU-15445 LAB3:事务隔离，two-phase locking，锁管理器

概述本lab将实现一个锁管理器，事务通过锁管理器获取锁，事务管理器根据情况决定是否授予锁，或是阻塞等待其它事务释放该锁。背景事务属性众所周知，事务具有如下属性：原子性：事务要么执行完成，要么就没有执行。一致性：事务执行完毕后，不会出现不一致的情况。隔离性：多个事务并发执行不会相互影响。持久性：事务执行成功后，所以状态将被持久化。一些定义将对数据对象Q的操作进行抽象，read(Q)：取数据对象Q，w
gatsby123·2019-05-01 16:00

CMU-15445 LAB2:实现一个支持并发操作的B+树

概述经过几天鏖战终于完成了lab2，本lab实现一个支持并发操作的B+树。简直B格满满。B+树为什么需要B+树B+树本质上是一个索引数据结构。比如我们要用某个给定的ID去检索某个student记录，如果没有索引的话，我们可能从第一条记录开始遍历每一个student记录，直到找到某个ID和我们给定的ID一致的记录。可想而知，这是非常耗时的。如果我们已经维护了一个以ID为KEY的索引结构，我们可以向索
gatsby123·2019-05-01 10:00

CMU-15445 LAB1:Extendible Hash Table, LRU, BUFFER POOL MANAGER

概述最近又开了一个新坑，CMU的15445，这是一门介绍数据库的课程。
gatsby123·2019-03-28 10:00

JQData | 高校版使用教程，30秒安装完成，自带Python环境

转自：https://www.joinquant.com/post/15445JQData管理员发布于2018-11-28申请使用账号>>[JQData高校版]下载链接>>本地量化金融数据JQData，
clark7021·2019-02-20 16:26

机器学习之条件随机场CRF一点理解

下面稍微介绍一些CRF的学习吧，这里前面CRF内容主要参考了下面博文，讲的非常好：http://blog.sina.com.cn/s/blog_6d15445f0100n1vm.html2.介绍条件随机场
无鞋童鞋·2016-11-14 12:19

(图)腾讯QQ等级面板重大改变 目前仅少部分人可看到改变

2、版本就是QQ7.5正式版，版本号QQ7.5(15445)。提示：看不到自己变化的童鞋
佚名·2015-07-31 09:54

QQ 7.5 Build 15445正式版发布下载：五大功能都很有实用价值

腾讯QQ7.5在经过为期两周的体验测试后终于迎来了正式版，版本号为15445。QQ7.5新增了智能摄像头、QQ截图可编辑功能、QQ群收藏以及文件助手共享功能。
佚名·2015-07-24 08:15
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他