目录链接 2023 Spring 笔记 01 数据库历史 02 现代 OLAP 数据库 03 存储模型与数据布局 04 OLAP 索引 05 数据库压缩 06 查询执行 07 查询调度 08 向量化执行 09 查询编译和代码生成 编辑于 2023-04-24 10:43・IP 属地广东 内容所属专栏 CMU 15721 课程笔记 用于记录和分享 CMU 15721 的学习笔记 订阅专栏...
Project #1 - Foreign Data Wrapper - CMU 15-721 :: Advanced Database Systems (Spring 2023) 今年15721 的 Project 1 是通过 Postgres 的接口写一个对特定列存文件的 Scanner , 并且公开了测试可以在 Gradescope 上提交, 可以说是非常良心了! 此外这节课的 TA 为鼓励大家提交设置了奖品, 仅限第一个击败...
malloc 和 free 函数 在32 位机中,malloc 返回的块的地址总是 8 的倍数,在 64 位机中,该地址总是 16 的倍数。 为了实现动态的内存分配,可以使用 sbrk 函数。 释放内存空间的 free 函数。 碎片 内部碎片是指:内部碎片就是已分配块大小和它们的有效载荷大小之差的和,在任意时刻,内部碎片的数量只取决于以前...
全文目录:CMU 15721 课程笔记目录 上一篇文章:查询执行 欢迎在 我的博客 阅读这篇文章 前面我们讨论了查询处理模型,有以下两个结论: 矢量模型对OLAP来说是最好的。 从上到下,即 pull 的方法可能更好。 查询执行 一个查询计划 是算子的 DAG(有向无环图)。 一个算子实例 是在一个特定的数据段上调用一个 op...
全文目录:CMU 15721 课程笔记目录 上一篇文章:数据库历史 欢迎在 我的博客 阅读这篇文章 课程大纲 本节话题 查询执行 分布式系统架构 OLAP 商品化 分布式查询执行 在分布式 DBMS 中执行 OLAP 查询与在单节点 DBMS 中执行 OLAP 查询的方法大致相同。 查询计划是一个物理运算符的 DAG(有向无环图)。 对于每个运...
字典编码并不总是最有效的压缩方案,但它是 最常用 的。 DBMS 可以结合不同的方法来实现更好的压缩。 下一篇文章: 黄见青:CMU 15721 笔记:查询执行10 赞同 · 2 评论文章编辑于 2023-04-13 23:18・IP 属地陕西 内容所属专栏 CMU 15721 课程笔记 用于记录和分享 CMU 15721 的学习笔记 订阅专栏 ...
2023-04-17· 重庆 回复喜欢 黄见青 作者 会的,所以只在必要的时候使用。 这个方式作为空间换时间的一个例子,处理速度比较快,尤其是在需要大量的位运算的时候。有足够空间+需要频繁位运算,就可以用这种方式。 举几个使用场景的例子的话,比如我们这里的索引。 还有密码学:可用于加密和解密过程中的位...
最新研究(2023)表明,关系 DBMS 的性能优于最先进的图 DBMS。 2010s - 时序数据库 时序数据库(Time Series Database,TSDB)是一种专门用于处理时间序列数据的数据库。时间序列数据是一种按时间顺序排列的数据,如传感器数据、日志数据、股票价格等。这些系统的设计对数据的分布和工作负载的查询模式进行了深入的假设。
今年春天上了半学期15721，后来觉得这个方向不太适合我就退掉了。如果觉得自己数据库基础不太扎实，建议...
15721 Project1:为postgresql写Foreign Data Wrapper lambda 数据库,分布式 Project介绍15721今年终于有非cmu学生可以做的project了,这个project让我们为postgresql实现一个fdw,感觉还是比较有意思的,不仅可以了解到如何给postgresql… 阅读全文 赞同 3 ...