15445-14-QueryExecution（II）
发布于
Mindmap mindmap 一、背景 在此前的讨论中，查询执行假设仅由单个工作线程执行。然而在实际系统中，查询通常以并行方式由多个工作线程协同执行。 并行执行会将数据库分布到多个资源上，这些资源可...
继续阅读 →15445-13-QueryExecution（I）
发布于
Mindmap mindmap 一、查询计划（Query Plan） 数据库管理系统（DBMS）会将 SQL 语句转换为查询计划（Query Plan）。 查询计划中的操作符（Operator）以有向...
继续阅读 →15445-12-JoinAlgorithms
发布于
Mindmap mindmap 一、引言 关系数据库设计通常利用规范化理论来减少冗余，因此查询中经常需要通过连接（Join）来恢复逻辑上的“原始表”。在实际系统中，最核心也最需要优化的是等值连接（E...
继续阅读 →15445-11-Sorting&AggregationsAlgorithms
发布于
Mindmap mindmap 一、查询计划 到目前为止，我们讨论了访问方法。现在需要实际执行查询。 数据库系统会将 SQL 编译为一个查询计划（Query Plan），这是一个由操作符组成的树或有向...
继续阅读 →15445-10-IndexConcurrencyControl
发布于
Mindmap mindmap 一、索引并发控制 到目前为止，我们假设讨论的数据结构是单线程的。然而，大多数数据库管理系统（DBMS）需要允许多个线程安全地访问数据结构，以利用多核 CPU 并隐藏磁盘...
继续阅读 →15445-09-IndexesFilters（II）
发布于
Mindmap mindmap 一、索引与过滤器 索引是一种数据结构，它将表的部分属性组织并/或排序，以便使用这些属性定位特定元组的位置，回答“数据在哪里”的问题。 过滤器是一种数据结构，用于回答集合...
继续阅读 →线性回归推断
发布于
ri1 ri2 ri3...
继续阅读 →iBGP/eBGP/IGP/OpenFlow
发布于
引言 用例子说明BGP/IGP/OpenFlow是如何工作。 基本拓扑 topo 场景说明 企业 AS：65001 上游 ISP： ISP-A (AS 65002) 宣告： ISP-B (AS 650...
继续阅读 →15445-08-IndexesFilters（I）
发布于
Mindmap mindmap 一、索引（Indexes） 数据库管理系统（DBMS）中存在多种数据结构，应用于内部元数据、核心数据存储、临时结构或索引等目的。 本讲主要关注索引。 索引是表中部分属性...
继续阅读 →Stripe 的文档数据库如何在零停机数据迁移的情况下实现 99.999% 的可用性
发布于
引言 本文是How Stripe’s document databases supported 99.999% uptime with zero-downtime data migrations的原文...
继续阅读 →