【CMU 15-445】Lecture 11: Joins Algorithms 学习笔记

最新推荐文章于 2025-11-24 20:48:20 发布
原创 最新推荐文章于 2025-11-24 20:48:20 发布 · 1.1k 阅读 · 13 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#database #数据库

Joins Algorithms


本节课主要介绍的是数据库系统中的一些Join算法

Nested Loop Join

Naive Nested Loop Join

最简单的Join算法就是遍历两个表中的所有tuple，这会使得内层关系的块被反复读取。假设外层关系R的数据块数量为 M M M，tuple数量为 m m m，内层关系S的数据块数量为 N N N，则总的IO复杂度为 M + m ∗ N M+m*N M+m∗N。
在这里插入图片描述

BLock Nested Loop Join

在简单的Naive Nested Loop Jo

最低0.47元/天 解锁文章
CMU 15-445/645-Note11-Distributed Databases
yyy_3y的博客
02-22 457
0.写在前面 based on CMU 15-445/645 2020fall, Lecture #21 ~ Lecture #24. 1: SYSTEM ARCHITECTURE 1）SHARED Everything:非分布式系统使用。 2）SHARED Memory:多个CPU通过一个通信层去使用同一个内存。 3）SHARED Disk：CPU上运行的worker有自己的本地内存，通过通信层共享磁盘。（可以直接扩充node，cpu之间需要通信来了解当前的状态）(云架构) 4）SHARED Nothi
现代硬件架构下的Parallel hash join算法
kjcsdnblog的专栏
03-13 1717
原文链接 读论文 Spyros Blanas, Yinan Li, Jignesh M. Patel: Design and evaluation of main memory hash join algorithms for multi-core CPUs. SIGMOD Conference 2011: 37-48 1. 背景 如今硬件发展非常迅速，摩尔定律指出”集成电路上可容纳的晶...
【CMU 15-445】学习笔记与Lab汇总
juruo_c的博客
05-23 3777
又来开新坑啦！本门课程为CMU的数据库原理课程，我学习的版本为Fall2023，教授为Andy（上课有DJ）。准备跟着课程的Schedule来做，就是先看配套教材的相应章节（Database-System-Concept-7th），再看Lecture，最后做Project。在看完教材与Lecture之后，我会写出自己的学习笔记，在做完之后，我会写出相应的思考过程与自己的解题思路，但不会公开任何代码（应Andy强烈要求！
CMU15-445：Database Systems Fall 2021
fkuner的博客
03-23 1977
Just to keep track of the course for myself
CMU15-445-Spring-2023-Project #3 - 前置知识（lec10-14）
gongyuandaye的博客
01-16 3670
数据库系统会将 SQL 编译成查询计划。查询计划是一棵运算符树。
全球名校AI课程库（11）| CMU卡内基梅隆 · 数据库系统导论课程『Database System』
ShowMeAI研究中心
10-25 1万+
数据库方向的专业课程，详尽介绍了数据库的基本知识、底层原理、效率优化、查询优化、新数据库等，是数据库管理系统设计与实施方向的权威好课。
机器学习资源-Harvard Ph.D Sam维护
热门推荐
沈春旭的博客
11-13 1万+
这篇博文转自哈佛大学博士生Sam整理的机器学习资料，包括了数据基础、几何、概率论、统计学习、深度学习等。内容非常丰富，Blog是完全拷贝用于备份。最新内容建议阅读Sam维护的博文：https://sgfin.github.io/learning-resources/ ML Resources This is a not-particularly-systematic attempt to cu...
CMU-15445 学习笔记总结（2）
weixin_40448099的博客
04-08 1021
目录 10.Concurrency Control Theory 11.Two-Phase Locking【悲观】 12.Timestamp Ordering Concurrency Control 时间戳顺序并发控制【乐观】 13.Multi-Version Concurrency Control 14.Database Logging​ 15.Database Recovery 16.分布式数据库介绍 17.OLTP 18.OLAP是否检查时间戳需要视情况而定, 当该事务对A再次操作时:
架构设计过去十年与未来十年
weixin_40213018的博客
10-21 585
架构十年 过去的十年，刘海锋与架构一同成长。他认为，架构领域经历了快速演进的十年。架构领域在整个互联网的技术栈是偏底层的，但过去十年架构领域的演进速度，一点都不亚于应用开发，甚至移动端开发的速度。比如容器，新型的数据库，新型的中间件，大规模集群的调度，以及系统跟算法的结合，在很多方面都出现了新的变化，甚至是出现了里程碑式的进步。 在具体的变化方面，刘海锋列举了三点，第一点是容器。把所有的东西都放在容器里，这是以前从没有过的。到今天，我们不光把应用的部署放在容器里，很多有状态的服务，包括缓存，..
MySQL 数据库管理入门：从创建到删除（T1）
最新发布
aml258__的博客
11-24 392
本文是一份面向新手的MySQL数据库管理入门指南。通过清晰的代码示例与详细的注释，系统性地讲解了数据库的创建、查看、修改、字符集设置与删除等核心操作。不仅提供了“怎么做”，更解释了“为什么”，并附有实战习题与课外思考，帮助读者从零开始，扎实掌握MySQL数据库的生命周期管理。
高并发数据库MySQL/PostgreSQL/NoSQL优化在互联网系统实践经验分享
2501_94114711的博客
11-24 342
架构设计与分库分表主从/主主复制、分库分表、NoSQL分布式集群提高高并发读写能力和系统可用性索引与查询优化合理索引、SQL优化、聚合分页优化避免全表扫描和复杂JOIN高并发写入与缓存优化批量写入、异步处理、队列削峰热点数据缓存、读写分离策略监控与工程化闭环QPS、慢查询、锁等待、节点健康监控自动化部署、弹性扩容、压测优化形成持续闭环通过合理的数据库架构设计、索引与查询优化、高并发写入与缓存策略，以及监控与工程化部署，高并发互联网系统能够实现高吞吐、低延迟、稳定可靠、可扩展。
SSM企业物资管理系统h3109(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上，文末可获取，系统界面在最后面
2509_93102542的博客
11-21 760
在技术实现上，国外多采用成熟的开发框架和技术架构，注重系统的安全性、稳定性和可扩展性，同时积极融入大数据、人工智能等新技术，实现物资需求预测、智能库存优化等功能。基于此，开发一套基于SSM框架的企业物资管理系统，整合部门、员工、物资及各类业务流程管理功能，实现物资管理的数字化、规范化和高效化，成为解决企业物资管理痛点的必然需求。本课题旨在开发一套基于SSM框架的企业物资管理系统，围绕部门、员工、物资信息、物资申请、消息提醒、物资归还、物资入库、意见反馈八大核心功能模块，实现企业物资管理的全流程数字化。
部署在windows的docker中的dify知识库存储位置
2501_93651177的博客
11-21 626
在Windows系统的Docker中部署Dify时，知识库存储分为两部分：文件数据（包括文档、向量等）存储在宿主机E:\dify-1.1.3\docker\volumes\app\storage\upload_files目录下；元数据（如配置信息）则保存在PostgreSQL数据库中，数据库文件位于宿主机E:\dify-1.1.3\docker\volumes\db\data\pgdata路径。文件数据由系统自动生成，元数据通过数据库管理知识库配置关系。
MongoDB GridFS 历史数据自动化清理实践
weixin_44316575的博客
11-24 176
本文介绍了MongoDB GridFS系统中历史数据的自动化清理实践。针对GridFS系统中文件数据分散存储在fs.files和fs.chunks两个集合的特点，提出了一套完整的清理方案：首先删除30天前的历史数据，确保元数据和数据块同步清理；然后检查并删除孤立的数据块(chunks)；最后通过compact命令压缩存储空间。这套方法解决了传统清理方式可能导致孤立数据残留和存储空间无法自动回收的问题，有效控制了存储资源的增长和成本。文章提供了详细的MongoDB脚本示例，为实际生产环境中的GridFS数据管
Redis主从配置
2509_94006182的博客
11-20 763
#修改redis-slave1.conf redis-slave2.conf 设置“跟从”----127.0.0.1 6381(可以理解为从库指定主库)#分别打开对应文件添加主库的ip地址和端口 如果有密码则设置密码（需要注意我这里密码是123456和直接6380里面不一样）在启动从库时候可以看到控制台打印的信息已经连接了对应端口的主库。主从配置：在多个redis实例建立起主从关系，当。通过主从配置可以实现redis数据的备份（通过主从配置还可以实现redis的读写分离。的备份），保证数据的安全性；
Redis基础——1、Linux下安装Redis（超详细）
2509_94006796的博客
11-20 858
最重要的是：ExecStart=/usr/local/bin/redis-server /usr/local/bin/redisconfig/redis.conf这个，这里指定了redis-server的配置文件。我们安装的是linux版本的redis，这里用的是云服务器所以需要远程连接，这里使用的是xshell连接到服务器，没有服务器的话也可以使用虚拟机，这里不过多赘述。本文中安装的版本为：http://download.redis.io/releases/redis-7.0.5.tar.gz。
程序上线后如何进行错误排查？错误排查完整思路
IUGEI的博客
11-22 605
编写问题分析报告，总结经验。
Spring Boot 中使用 @Transactional 注解配置事务管理
2509_94007314的博客
11-21 1252
下面分别介绍一下的几个属性。
Springboot | Spring Boot 3 纯 JDBC 实现宠物管理系统增删改查（无 ORM 框架）
张较瘦
11-24 489
本文介绍了基于Spring Boot 3和纯JDBC实现的宠物管理系统CRUD操作。通过原生JDBC方式，不使用任何ORM框架，帮助开发者深入理解底层数据库操作原理。文章详细说明了环境准备（JDK17+、Spring Boot 3.2.x、MySQL 8.0）、项目依赖配置、数据库连接设置以及表结构创建。核心实现包括：Pet实体类定义（包含id、name、breed和age字段）以及PetService服务层，利用JdbcTemplate封装增删改查操作，重点演示了如何通过PreparedStatement
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值