付録C. トピック対応表

この付録は、学習したい用語から本文を逆引きするための対応表です。同じ概念を複数の章で使う場合は、仕組みを主に説明する章を先に示しています。

ストレージとインデックス

Topic	主な章	接続する内容
Page / block	03章	Record配置、slotted page、I/O単位
B-tree / B+tree	04章	Node構造、探索、split、range scan
Hash index	05章	Equality lookup、bucket、extendible hashing
Clustered / secondary index	04章	Row locator、covering index、heapとの関係
Buffer pool	03章	Page cache、pin、dirty page、replacement
WAL	12章	Write-ahead rule、LSN、commit record
LSM-tree	05章	Memtable、SSTable、compaction、amplification

クエリ処理

Topic	主な章	接続する内容
SQL → relational algebra	06章	Parse、bind、selection、projection、join
Logical plan	06章	Rewrite、predicate pushdown、join reorder
Physical plan	07章	Operator、iterator、pipeline、materialization
Table scan / index scan	07章	Access path、selectivity、random I/O
Nested loop / hash join / sort-merge join	08章	前提、cost、memory、spill
Cost-based optimizer	09章	Cardinality推定、statistics、search space
Sort / aggregate / spill	07章	External sort、hash aggregate、memory budget

トランザクションと障害回復

Topic	主な章	接続する内容
ACID	10章	不変条件、atomicity、isolation、durability
Isolation level	10章	Read Committed、Snapshot Isolation、Serializable
MVCC	11章	Version visibility、snapshot、vacuum
Lock	11章	S/X lock、2PL、predicate protection
Deadlock	11章	Wait-for graph、検出、回避、retry
Optimistic / pessimistic concurrency control	11章	Validate、version column、競合率とのtrade-off
Checkpoint	12章	Recovery開始点、dirty page、fuzzy checkpoint
Crash recovery	12章	Analysis、redo、undo、ARIES
Redo / undo	12章	Winner/loser transaction、CLR、idempotence
Backup / PITR	12章	Media failure、base backup、log archive

分散データベース

Topic	主な章	接続する内容
Replication	13章	Log shipping、read replica、failover
Leader / follower	13章	Write authority、lag、read-your-writes
Synchronous / asynchronous replication	13章	Commit latency、RPO、ack point
Quorum	13章	N・W・R、intersection、version conflict
Consensus	14章	Safety、liveness、term、majority
Raft	14章	Election、log replication、commit rule、snapshot
Partitioning / sharding	15章	Range/hash、routing、rebalance、hotspot
Distributed transaction	16章	2PC、Saga、outbox、idempotency
Consistency model / CAP	13章	Linearizability、eventual consistency、partition時の選択

アプリケーションと運用

Topic	主な章	接続する内容
Connection pool / backpressure	17章	Queueing、timeout、pool sizing
Migration	17章	Expand/contract、backfill、online index
Observability	17章	SLI、slow query、lock、replication lag
Security	17章	Least privilege、injection、encryption、audit
全レイヤーの統合	18章	注文をpageからSagaまで追跡

読み方

最初から通読する場合はホームの順序に従ってください。特定の障害や性能問題から学ぶ場合は、付録Bの目的別ガイドとこの表を組み合わせます。

用語の短い定義は付録Aの用語集から参照できます。