Notes

Notes

目录

1. MySQL
   • MySQL GapLock
   1. MySQL Instant Add Column
      • Feature algorithm nocopy
      • Feature instant add column
      • WL#11250_ Support Instant Add Column - High Level Architecture
      • WL#11250_ Support Instant Add Column - Low Level Design
   2. MySQL Replication
      • WL#6314 MTS Prepared transactions slave parallel applier - High Level Architecture
      • WL#7165 MTS Optimizing MTS scheduling by increasing the parallelization window on master - High Level Architecture
      • WL#8440 Group Replication Parallel applier support - High Level Architecture
      • WL#9556 Writeset-based MTS dependency tracking on master - High Level Aichitecture
   3. MySQL binlog
      • binlog 中的时序
      • binlog 格式简介
      • binlog 格式解析
      • binlog 简介
   • MySQL semi-sync
   1. MySQL 使用
      • MySQL Replication 配置
      • MySQL 使用笔记
      • MySQL 重要参数
      • binlog_row_image
      • grants
      • multi-query
      • my.cnf
   • MySQL 并行复制
   1. MySQL 源码
      • ALTER TABLE (inplaceonlineinstant)
      • B-Tree
      • Data Dictionary
      • File Space
      • Index Page
      • InnoDB Lock
      1. Innodb
         • InnoDB Crash Recovery
         • InnoDB buffer pool
         • buf0flu mysql-5.7.26
      • Instant Add Column
      • MDL
      • MySQL Query
      • Query Graph
      • Record
      • Row（updinssel）
   • Vitess
   • [转载] 對於 MySQL Repeatable Read Isolation 常見的三個誤解
   1. gh-ost
      • 1. MySQL DDL
      • 2. gh-ost 原理
      • 3. gh-ost 使用
      • 4. gh-ost 源码
      • gh-ost atomic cutover
   • mysql json 类型
   • 批量 Insert 自增 ID 不连续问题
2. 其他
   • LVM
   • OpenWrt
   • openvpn
3. 刷题
   • Binary Search
   • LeetCode 已 A 题目整理
   • [LeetCodeCN][QuickSelect][Heap] Offer40. 最小的k个数
   • [LeetCode] 11. Container With Most Water
   • [LeetCode] 29. Divide Two Integers
   • [LeetCode] 3. Longest Substring Without Repeating Characters
   • [LeetCode] 41. First Missing Positive
   • [LeetCode][Backtracking] 22. Generate Parentheses
   • [LeetCode][Backtracking] 37. Sudoku Solver
   • [LeetCode][Backtracking] 39&40. Combination Sum
   • [LeetCode][Backtracking] 51. N-Queens
   • [LeetCode][DP] 5. Longest Palindromic Substring
   • [LeetCode][LinkedList] 25. Reverse Nodes in k-Group
   • [LeetCode][LinkedList][Divide And Conquer] 23. Merge k Sorted Lists
   • [LeetCode][QuickSelect] 169. Majority Element
   • [LeetCode][Tree] 110. Balanced Binary Tree
   • [LeetCode][Tree] 113. Path Sum II
   • [LeetCode][Tree] 236. Lowest Common Ancestor(LCA) of a Binary Tree
   • [LeetCode][Tree] 426. Convert Binary Search Tree to Sorted Doubly Linked List
   • [LeetCode][Tree] 572. Subtree of Another Tree
   • [LeetCode][Tree] 589&590&429. N叉树的前序后序层序遍历
   • [LeetCode][Tree] 94&144&145. Binary Tree InorderPreorderPostorder Traversal
   • [LeetCode][dp] 300. Longest Increasing Subsequence
   • [LeetCode][分治] 23. Merge k Sorted Lists
   • [剑指Offer] 16. 数值的整数次方
   • [剑指Offer][DP] 19. 正则表达式匹配
   • 剑指offer
   • 排列组合问题（回溯法）
   • 算法相关总结
4. 区块链
   1. 北大肖臻区块链公开课笔记
      • 10. BTC 分叉
      • 12. BTC 中的匿名性
      • 14. ETH 概述
      • 15. ETH 账户
      • 16. ETH 状态树
      • 17. ETH 交易树和收据树
      • 18. GHOST 协议
      • 19. ETH 挖矿
      • 2. 密码学原理
      • 20. ETH 难度调整
      • 21. ETH 权益证明 (POS)
      • 3. BTC 数据结构
      • 4. BTC 共识协议
      • 5-6. BTC 实现
      • 7-8. BTC 挖矿算法和难度调整
      • 9. BTC 脚本
   • 拜占庭将军问题
5. 学习笔记
   1. C++
      • C++ 20 Coroutine
      • C++ Lock
      • C++ Memory Order (1)
      • C++ Memory Order (2)
      • C++ Memory Order (3)
      • C++ Memory Order (4)
      • Clang-Tidy: Pass by value and use std::move
      • RVO_NRVO
      • SFINAE and std::enable_if
      • Smart Pointer and Raw Pointer Rule
      • Template Metaprogramming (TMP)
      • Templete
      • [转载] Coroutines in C
      • [转载] 从无栈协程到 C++ 异步框架
      • [转载] 再探 C++20 协程
      • [转载] 初探 C++20 协程
      • [转载] 当我们谈论 shared_ptr 的线程安全性时，我们在谈论什么？
      • atomic in C++
      • function pointer, std::function and std::bind
      • push_back vs. emplace_back in std::vector
      • std::decltype and std::declval
      • type traits Part.1
      • type traits Part.2
      • typedef and alias declaration
      • typename and class
      • volatile in C_C++
   • Garbage Collector
   1. Java
      • Java DCL 单例
      • Java 并发编程
   • Kafka 消息顺序相关
   • Memory Model
   • MongoShake
   1. Others
      • cgroup 使用
   • RAII
   • TCP Connection State Diagram
   • ZooKeeper 临时节点
   • [转载] Linux IO 原理和 Zero-copy 技术全面揭秘
   • [转载][译] Linux 异步 IO 框架 io_uring：基本原理、程序示例与性能压测（2020）
   • double-checked locking
   • golang GC (三色标记法)
   1. rust
      • [转载] 高级生命周期
   2. 分布式系统
      • Raft 总结
      • [转载] Raft 的关键点
      • [转载] 分布式系统的一致性
      • 线性一致性
   • 基础知识整理
   1. 网络编程
      • [转载] 高性能IO模型分析 Reactor 模式和 Proactor 模式（二）
   2. 计算机体系结构
      • MESI
      • spinlock
6. 数据库
   1. DDL
      • [转载] 理解 Google F1: Schema 变更算法
   2. 事务
      • ISOLATION
      • TiDB 事务
      • TiDB 的 Async Commit 以及 MVCC 中的一致性问题
      • [论文] Percolator
      • [转载] CockroachDB 事务解密(一)：CockroachDB & HLC
      • [转载] CockroachDB 事务解密(二)：事务模型
      • [转载] 事务并发控制
      • [转载] 分布式数据库中的一致性与时间戳
      • [转载] 论文解读：CockroachDB 事务处理
   3. 优化器
      • [论文] Access Path Selection in a Relational Database Management System
      • [论文] The Volcano Optimizer Generator - Extensibility and Efficient Search
      • [转载] Cascades Optimizer
      • 基于规则的优化 (RBO)
   4. 关系模型
      • 关系代数
   5. 存储
      1. RocksDB
         • Leveled Compaction
         • MISC
         • Overview
   6. 执行器
      • 执行引擎
   • 数据库学习资料
7. 源码阅读笔记
   1. RocksDB
      • RocksDB MANIFEST 文件介绍
   2. braft
      • 0. Introduction
      • 1. 节点启动和 Leader 选举
      • 2. Next Index 寻找和 HeartBeat
      • 3. Task 提交和日志复制
      • 4. 成员变更
      • 5. 快照
      • 6. 日志管理
      • braft 介绍
      • braft 使用
   3. brpc
      • atomic_instructions
      • io
   4. bthread
      • bthread (1)：线程模型
      • bthread (2)：Work Stealing 以及任务的执行与切换
      • bthread (3)：bthread 栈分配和初始化
      • bthread (4)：上下文切换
      • bthread (5)：生产者和消费者同步
      • bthread (6)：WorkStealingQueue
      • bthread (7)：butex
      • bthread (8)：ExecutionQueue
   5. etcd
      • [转载] etcd raft 设计与实现(一)
      • [转载] etcd raft 设计与实现(二)
   6. leveldb
      • leveldb (1): 基本概念
      • leveldb (2): MemTable
      • leveldb (3): WAL
      • leveldb (4): SSTable
      • leveldb (5): 读写流程和 Recovery
      • leveldb (6): Compaction
      • leveldb 中的数据结构和基础库
   7. libuv
      • libuv Design overview
8. 读书笔记
   1. C++ 并发编程实战
      • C++ 并发编程(1)：线程 (std::thread)
      • C++ 并发编程(2)：共享数据保护
      • C++ 并发编程(3)：同步操作 (condition variables_latch_barrier)
   2. CMU 15-445:645 Database Systems (Fall 2021)
      • Lecture #01: Relational Model & Relational Algebra
      • Lecture #03: Database Storage (Part I)
      • Lecture #04: Database Storage (Part II)
      • Lecture #05: Buffer Pools
      • Lecture #11: Query Execution I
      • Lecture #12: Query Execution II
      • Lecture #13: Query Planning & Optimization I
      • Lecture #14: Query Planning & Optimization II
      • Lecture #15: Concurrency Control Theory
      • Lecture #16: Two-Phase Locking
      • Lecture #17: Timestamp Ordering Concurrency Control
      • Lecture #18: Multi-Version Concurrency Control
      • Lecture #19: Logging Schemes
      • Lecture #21: Database Crash Recovery
   3. CMU 15-721 Advanced Database Systems (Spring 2020)
      • Lecture #19: Optimizer Implementation (Part I)
      • Lecture #20: Optimizer Implementation (Part II)
   4. CSAPP
      • CSAPP - 链接(link)
   5. Effective Modern C++
      • Rvalue References, Move Semantics, and Perfect Forwarding Part.1
      • Rvalue References, Move Semantics, and Perfect Forwarding Part.2
      • Smart Pointers Part.1 Introduction
      • Smart Pointers Part.2 make_shared and make_unique
   6. MySQL实战45讲
      • MySQL实战45讲（基础篇）
      • MySQL实战45讲（实践篇 1）
      • MySQL实战45讲（实践篇 2）
      • MySQL实战45讲（实践篇 3）
   7. UNIX Network Programming
      • 6.2 IO Models
   8. 事务处理：概念与技术
      • 7. 隔离性的概念
   9. 数据密集型应用系统设计
      • 1. 可靠、可扩展与可维护的应用系统
      • 3. 数据存储与检索
      • 4. 数据编码与演化
      • 5.1. 数据复制(1)
      • 5.2. 数据复制(2)
      • 6. 数据分区
      • 7.1. 事务(1)
      • 7.2. 事务(2)
      • 7.3. 事务(3)
      • 8.1. 分布式系统的挑战(1)
      • 8.2. 分布式系统的挑战(2)
      • 9.1. 一致性与共识(1)
      • 9.2. 一致性与共识(2)