- 博客(5)
- 收藏
- 关注
RSS订阅原创 CMU-15445 课程笔记计划
5.笔记中的90%以上是用GPT4结合ppt以及moody老师的原话写的，可能有些纰漏但总体应该没什么问题。1.计划用2个月的时间（2024.3月中-2024.5月中）将CMU-15445全部看一遍，并整理出笔记。2.笔记是我用语雀文档编写，然后直接复制粘贴到csdn上的，可能原来排版好的格式会有点不好看。3.课程中关于数据结构，操作系统等方面的知识会跳过，数据库中最简单最基础的知识会选择性跳过。结合原不知道哪个版本的ppt结合编写的，两个版本会有些区别，反正笔记都做了。4.笔记是观看bilibili中。
2024-03-18 03:20:49
152
1
原创 CMU-15445-Lecture09 Sort and Aggregations 排序与聚集课程笔记
数据量和内存限制：对于内存足够容纳全部数据的情况，内存哈希通常提供更好的性能。对于大数据集，外部哈希和排序都是可行的选择，但具体优劣取决于具体的查询需求和数据特性。查询需求：如果查询需要有序数据，排序是必须的。如果查询仅涉及分组和去重，哈希会是更优的选择。数据访问模式：顺序访问模式更适合排序，而随机访问模式可能更倾向于使用哈希，因为哈希表对于键值查找非常高效。
2024-03-18 03:13:28
1356
原创 CMU-15-445 Lecture 5 Buffer Pools课程笔记（基于GTP4）
预取是数据库性能优化中的一项重要技术，通过基于查询计划预测未来的数据访问需求，DBMS能够提前准备数据，从而减少查询执行时间。顺序扫描和索引扫描是两种常见的数据访问方法，它们各有优势和适用场景。通过智能地选择和实施预取策略，可以显著提高数据库查询的性能。操作系统页面缓存是一种文件系统级的缓存，用于存储最近读取的磁盘数据页。当应用程序请求读取数据时，操作系统首先检查这些数据是否已经在页面缓存中。如果是，操作系统可以直接从内存中提供数据，避免了更慢的磁盘访问操作。
2024-03-17 14:31:48
1260
1
原创 CMU15445-11章-join连接算法の笔记
三种join算法Nested Loop Join：嵌套循环Sort-merge Join：排序归并Hash Join：哈希连接
2023-10-31 23:00:42
65
原创 OS-同步问题-信号量-PV操作-浴室共享问题
为了提高浴室利用率，某大学校园采用所有的公共浴室不分男女了，使用规则是：如果浴室空，男女均可进入；如果浴室中已经有女生，则其他女生可以进入，男生不能进入，反之亦然；假设每个浴室最多容纳十人同时洗澡，试用PV操作来正确管理男女对公共浴室的共享过程。
2023-04-18 01:33:45
651
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人