计算机基础

MapReduce/Hadoop 编程模型 思路：程序员写串行程序，由系统完成并行分布式地执行 MapReduce的数据模型：<key, value> Map(ik, iv) -> {<mk, mv>

分布式系统基本概念 分布式系统类型 Client / Server 客户端发送请求，服务器完成操作，发回响应 P2P (Peer‐to‐peer) 分布式系统中每个节点都执行相似的功能 整个系统功能完

关系型数据模型 表的组成： 列(Column)：一个属性，有明确的数据类型（原子类型，不可再分） 行(Row)：一个记录（tuple, record） 数学定义K列的表：{<t1, …, tk> |

常见数据类型 最基本的5种：String（字符串），Hash（哈希），List（列表），Set（集合）、Zset（有序集合）。 新版本：BitMap（2.2）、HyperLogLog（2.8）、GEO

索引 索引分类 InnoDB 存储引擎：B+ 树索引的叶子节点保存数据本身； MyISAM 存储引擎：B+ 树索引的叶子节点保存数据的物理地址； 按「数据结构」分类： B+tree索引 Hash索引

Buffer Pool Why？ 数据存储在磁盘，每次读取速度慢。 How？ Buffer Pool Innodb 存储引擎使用的缓冲池，提高数据库的读写性能。 读取数据时：如果数据存在于 Buffe

日志 undo log（回滚日志） Innodb 存储引擎层生成 实现了事务中的原子性，主要用于事务回滚和 MVCC。 redo log（重做日志） Innodb 存储引擎层生成 实现了事务中的持久性

锁 锁的分类 全局锁 整个数据库处于只读状态，以下操作都会被阻塞： 对数据的增删改操作： insert、delete、update等语句； 对表结构的更改操作： alter table、drop ta

事务 事务：一组操作，要么全做，要么全不做。 事务ACID特性： 原子性（Atomicity）：一个事务中的所有操作，要么全部完成，要么全部不完成。 Undo log 保证 一致性（Consisten

执行计划分析 参数有： possible_keys ：可能用到的索引； key：实际用的索引，如果这一项为 NULL，说明没有使用索引； key_len：索引的长度； rows：扫描的数据行数。 ty

存储路径 /var/lib/mysql/ databasename/：每个数据库都有一个文件夹 tablename.idb：存储表数据 binlog.00000x：日志文件 performance_s

Select执行过程 两层架构： Server 层：建立连接、分析和执行 SQL。 包括连接器，查询缓存、解析器、预处理器、优化器、执行器等。 内置函数、跨存储引擎的功能实现。 存储引擎层：数据的存储

RPC RPC（Remote Procedure Call），又叫做远程过程调用。不是协议，是一种调用方式。 TCP 70年 RPC 80年 HTTP 90年代 为什么有 RPC 还要有 HTTP 协

HTTP/3 HTTP2的缺陷 TCP队头阻塞 TCP 与 TLS 的握手时延迟 TCP 三次握手和 TLS 四次握手（TLS 1.2）的过程需要 3 个 RTT 的时延 拥塞控制「慢启动」过程，它会

TTP/2 HTTP/1.1 协议的性能问题：高延迟 延迟难以下降； 并发连接有限，谷歌浏览器最大并发连接数是 6 个，而且每一个连接都要经过 TCP 和 TLS 握手耗时，以及 TCP 慢启动过程给

HTTPS HTTPS 在 HTTP 与 TCP 层之间加入了 SSL/TLS 协议，可以很好的解决了上述的风险： 信息加密：混合加密，防止窃听。 校验机制：摘要算法+数字签名，无法篡改通信内容。 身

HTTP/1.1 改进 使用长连接的方式改善了 HTTP/1.0 短连接造成的性能开销。 支持管道（pipeline）网络传输，只要第一个请求发出去了，不必等其回来，就可以发第二个请求出去，可以减少整

HTTP HTTP 基本概念 HTTP 是超文本传输协议，也就是HyperText Transfer Protocol 超文本：超越了普通文本的文本，它是文字、图片、视频等的混合体 传输：两点之间双向

TCP Why？ IP 层「不可靠」，不保证网络包的交付、序交付、数据的完整性。 What？ TCP 是面向连接的、可靠的、基于字节流的传输层通信协议。 面向连接：「一对一」连接； 连接：保证可靠性和

IPv4与v6在之前的文章介绍过，下面介绍剩下的协议 DNS 域名解析 将域名网址自动转换为具体的 IP 地址 域名的层级关系：越靠右的位置表示其层级越高 根 DNS 服务器、顶级域 DNS 服务器（