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