CMU-15-445 Lecture 3 数据库存储(上) 阅读全文 CMU-15-445 Intro to Database Systems 学习笔记 序言 从今天开始打算进行CMU-15-445数据库系统课程的系统学习。尽管读研期间做的一直是和数据库相关的工作,但是一直未能对数据库有一个系统的认知,希望学完这门课能有所收获(也希望能不弃坑)。 本课程的… ...
我个人认为 15-445 并不是代码通过 gradescope 就算可以了,很多东西即使你做完了还是模模糊糊的,强烈建议跟着 PPT 和《数据库系统概念 第七版》过一遍,着重看 Query Processing,Transaction 和 Concurrency Control,其中事务这块更是重中之重。 这里可以看看我自己总结的事务并发控制:inlighting.org/archives。 如果想...
数据结构与算法学习笔记(5)树&二叉树&二叉搜索书 值-右子树上所有结点的值均大于它的根结点的值-Recursively(),左右子树也分别为二叉搜索树 二叉搜索树在查找,插入,删除时的时间复杂度均为O(logN) Red-Black...树,二叉树,二叉搜索树 (Tree, BinaryTree, Binary SearchTree) 根节点,左子树,右子树 父亲节点,...
然后为了对 ast 进行重写,需要从 System Catalog 处拿到 Schema Info,表的一些属性都在这个里面 5. Tree Rewriter 会输出和 Binder 输出的一样的 Logical Plan,然后将 Logical Plan 传入查询优化器。然后在这个查询优化器中,使用 Cost Model 来找出最佳查询方案。查询优化器会使用 System Catalog 提供的 Schema Inf...
coursevalues('15-445','Database Systems'),('15-721','Advanced Database System'),('15-826','Data Mining'),('15-823','Advanced Topics in Databases');create tableenrolled(sid int,cidvarchar(30),gradeCHAR(1));insert into enrolledvalues(53666,'15-445','C'),(53688,'15-721','A'),...
在经过一段时间的学习,以及实习经历对编程技术的增长,还有和其他前辈的交流,让之前觉得很难的cmu15445变得一般难了。终于有了资格去上这门课了2333. 欢迎加群152391370一起搞cmu15-445,也可以搞他课程例如6.824,6.828(6.S081),15-213等相关内容。 __EOF__...
CMU CS15-445 Lecture01 关系模型 课程笔记 1. 数据库的例子 一般情况下,可以在应用程序上实现和管理最简单的数据库,即可以用它来存储数据和一堆用逗号分隔的值文件或CSV文件。 假设数据库中有两个实体(Artist和Album),以及对应的属性。 在这里插入图片描述...
1. 数据库的例子 一般情况下,可以在应用程序上实现和管理最简单的数据库,即可以用它来存储数据和一堆用逗号分隔的值文件或CSV文件。 假设数据库中有两个实体(Artist和Album),以及对应的属性
STEP2... → SELECT sid FROM enrolled WHERE cid = '15-445' STEP3SELECT name FROM student WHERE 操作符 → 必须满足子查询中所有行的表达式 → 在子查询中必须满足至少一行的表达式。 → 类似于 '=ANY()' . → 至少返回一行 窗口函数 对一组相关的元组执行“滑动”计算。
1. Multiple Buffer Pools 多缓冲池 优势: 可以减少多线程查询时对latch的竞争 提高数据库局部性查找能力, 比如 对表有单独的缓冲池可以定制化查询策略 2. Pre-Fetching 预取 基于查询计划预先将未用到的page取至缓冲池中, 以提高效率 pre-fetching 比如: select * from A where val between 100 AND 250 ...