malloc 和 free 函数 在32 位机中,malloc 返回的块的地址总是 8 的倍数,在 64 位机中,该地址总是 16 的倍数。 为了实现动态的内存分配,可以使用 sbrk 函数。 释放内存空间的 free 函数。 碎片 内部碎片是指:内部碎片就是已分配块大小和它们的有效载荷大小之差的和,在任意时刻,内部碎片的数量只取决于以前...
首先是本科CS剩余的两门system的课 15411, 15418,然后是高阶system课 15721 (这门课我试听过,真的不错,教你如何实现一个memory based database system,老师讲课细致,ppt做得很艺术,然而无奈位置太少没有挤进去), 15826。除此之外还有一些application课, 15415, 15437,一些基础课 15210 (强烈推荐,用functional pr...
先给结论:15721 是 15445 的延伸和升级版本,是数据库入门级别的又一门极好的课程。 15445 基本涵盖了数据库入门需要掌握的全部知识范围,Andy 讲得非常深入浅出。如果你想要在各个方面对数据库都有比 445 更加深入一些的资料,希望它覆盖地全面一些,讲解顺序科学一些,最好还是结合业界实际数据库讲解的。那你需要的就...
全文目录: CMU 15721 课程笔记目录上一篇文章: OLAP 索引欢迎在 我的博客 阅读这篇文章真实世界的数据特征数据集往往具有 高度偏斜 的属性值分布。例子: 布朗语料库的 Zipfian 分布。数据集倾向于在同一元组的…
最后总结 Zone Maps 是最广泛使用的加速顺序扫描的方法。 位图索引在行存的DBMS 中比列式 OLAP 系统中更常见。 我们当前忽略了多维和倒置的索引讲解。 下一篇文章 黄见青:CMU 15721 笔记:数据库压缩22 赞同 · 2 评论文章编辑于 2023-05-18 17:31・IP 属地浙江 ...
全文目录:CMU 15721 课程笔记目录 上一篇文章:数据库历史 欢迎在 我的博客 阅读这篇文章 课程大纲 本节话题 查询执行 分布式系统架构 OLAP 商品化 分布式查询执行 在分布式 DBMS 中执行 OLAP 查询与在单节点 DBMS 中执行 OLAP 查询的方法大致相同。 查询计划是一个物理运算符的 DAG(有向无环图)。 对于每个运...
2023-04-22· 上海 回复喜欢 两只竹蜻蜓 我感觉DAG的好处就是可以有更复杂的依赖关系,并且只需要做一次拓扑排序就可以正确地执行。采用DAG的话,可以比较简单地做到资源的共享,比如一次scan然后push给两个filter计算。个人觉得DAG得用push的方式去计算。或者是去除dependent join的操作,既需要保留父查询完整数...
最新研究(2023)表明,关系 DBMS 的性能优于最先进的图 DBMS。 2010s - 时序数据库 时序数据库(Time Series Database,TSDB)是一种专门用于处理时间序列数据的数据库。时间序列数据是一种按时间顺序排列的数据,如传感器数据、日志数据、股票价格等。这些系统的设计对数据的分布和工作负载的查询模式进行了深入的假设。
Project #1 - Foreign Data Wrapper - CMU 15-721 :: Advanced Database Systems (Spring 2023) 今年15721 的 Project 1 是通过 Postgres 的接口写一个对特定列存文件的 Scanner , 并且公开了测试可以在 Gradescope 上提交, 可以说是非常良心了! 此外这节课的 TA 为鼓励大家提交设置了奖品, 仅限第一个击败...
全文目录:CMU 15721 课程笔记目录 上一篇文章:现代 OLAP 数据库 欢迎在我的博客阅读这篇文章 这节课讲数据库中数据的最底层的物理表示。 观察 数据的 "样子 "几乎决定了DBMS的整个系统结构。 处理模型 元组物化策略 Operator 算法 数据输入/更新 并发控制(我们将忽略这一点) ...