ThinkLab

15445-15-QueryPlanning&Optimization（I）

发布于 2025年11月10日

Mindmap mindmap 一、概述（Overview） SQL 是一种声明式语言，查询仅指定要计算什么，而非如何计算。因此，数据库管理系统（DBMS）需要将 SQL 语句转换为可执行的查询计...

发布于 2025年11月10日

目录网络互联问题简介局域网（LAN）与以太网段中继器（Repeater）桥接器（Bridge）与学习桥（Learning Bridge）二层交换机（L2 Switch）三层交换机（L3 S...

发布于 2025年11月9日

Mindmap mindmap 一、背景在此前的讨论中，查询执行假设仅由单个工作线程执行。然而在实际系统中，查询通常以并行方式由多个工作线程协同执行。并行执行会将数据库分布到多个资源上，这些资源可...

发布于 2025年11月9日

Mindmap mindmap 一、查询计划（Query Plan）数据库管理系统（DBMS）会将 SQL 语句转换为查询计划（Query Plan）。查询计划中的操作符（Operator）以有向...

发布于 2025年11月8日

Mindmap mindmap 一、引言关系数据库设计通常利用规范化理论来减少冗余，因此查询中经常需要通过连接（Join）来恢复逻辑上的“原始表”。在实际系统中，最核心也最需要优化的是等值连接（E...

发布于 2025年11月7日

Mindmap mindmap 一、索引并发控制到目前为止，我们假设讨论的数据结构是单线程的。然而，大多数数据库管理系统（DBMS）需要允许多个线程安全地访问数据结构，以利用多核 CPU 并隐藏磁盘...

发布于 2025年11月7日

Mindmap mindmap 一、查询计划到目前为止，我们讨论了访问方法。现在需要实际执行查询。数据库系统会将 SQL 编译为一个查询计划（Query Plan），这是一个由操作符组成的树或有向...

发布于 2025年11月6日

ri1 ri2 ri3...

发布于 2025年11月6日

Mindmap mindmap 一、索引与过滤器索引是一种数据结构，它将表的部分属性组织并/或排序，以便使用这些属性定位特定元组的位置，回答“数据在哪里”的问题。过滤器是一种数据结构，用于回答集合...

发布于 2025年11月5日

引言本文是How Stripe’s document databases supported 99.999% uptime with zero-downtime data migrations的原文...

第9页