中英術語對照表

P3.6cmP2.6cmP6.9cmP0.9cm English & 中文 & 定義 & 章
English & 中文 & 定義 & 章
ACID & 交易四特性 & Atomicity、Consistency、Isolation、Durability：交易的原子性、一致性、隔離性、持久性 & 7
Access method (AM) & 存取方法 & 表或索引的儲存與存取實作（heap、B-Tree、GIN……） & 2, 3
Anti-entropy & 反熵 & 副本間以背景比對（如 Merkle tree）修復差異的機制 & 14
ARIES & — & Algorithms for Recovery and Isolation Exploiting Semantics：WAL、steal/no-force、repeating history 的復原演算法 & 11
Atomic commit & 原子提交 & 多參與者的交易「全部提交或全部中止」；2PC 為代表協定 & 16
B+Tree & — & 所有鍵值存放於葉節點、葉節點串連、內部節點只做導航的平衡搜尋樹 & 3
Bloom filter & 布隆過濾器 & 可能有偽陽性、不會偽陰性的機率性成員測試結構 & 12
Buffer pool & 緩衝池 & 以固定大小 frame 快取磁碟頁面的記憶體區域 & 4
Bufferpool manager & 緩衝池管理器 & 負責 pin/unpin、替換、髒頁寫回的元件 & 4
CAP theorem & CAP 定理 & 網路分割發生時，系統必須在一致性與可用性間取捨 & 14
Cardinality estimation & 基數估計 & 估計運算子輸出列數；最佳化器的核心難題 & 6
Catalog & 系統目錄 & 描述資料庫中物件（表、欄位、索引、型別……）的中繼資料表 & 1
Checkpoint & 檢查點 & 將髒頁寫回並記錄復原起點的動作，用來縮短復原時間 & 8, 11
Clock sweep & 時鐘掃描 & 以參考位元近似 LRU 的頁面替換演算法 & 4
Columnar storage & 行式儲存 & 同一欄位的值連續存放（DSM / PAX / Parquet） & 13
Commit point & 提交點 & 交易的 commit 記錄落盤的瞬間；之前中止、之後必定持久 & 8, 16
Compaction & 壓實／合併 & LSM 中合併多個 SSTable、刪除過期版本的背景程序 & 12
Consensus & 共識 & 多節點對一個值（或一串值）達成一致的協定（Paxos、Raft） & 15
Consistent hashing & 一致性雜湊 & 節點增減時只需搬移少量鍵的分割方法 & 14
Cost model & 成本模型 & 以 I/O、CPU 等參數估計計畫執行代價的函數 & 6
Deadlock & 死結 & 等待圖出現環，交易互相等待且無法前進 & 10
Dirty page & 髒頁 & 緩衝池中已修改、尚未寫回磁碟的頁面 & 4
Dirty read & 髒讀 & 讀到其他交易尚未提交的資料 & 7
Durability & 持久性 & 已提交的交易在當機後不會遺失 & 7, 8
Executor & 執行器 & 依計畫樹逐運算子計算結果的元件 & 5
Extent & 區段 & 由多個連續頁面組成的配置單位 & 2
Fencing token & 圍籬令牌 & 單調遞增的編號，用來拒絕過期 leader／鎖持有者的寫入 & 15
Fork (relation fork) & 關聯分支 & PostgreSQL 中同一個表的主檔、FSM、VM、init 等分開的檔案 & 2
Free space map (FSM) & 可用空間地圖 & 記錄每頁剩餘空間，加速插入時找頁 & 2
fsync & — & 要求作業系統把檔案的髒資料與中繼資料寫到持久儲存 & 8
Group commit & 群組提交 & 多筆交易共用一次 WAL fsync & 8
Hash join & 雜湊連接 & 以較小的輸入建雜湊表、另一側探測的連接演算法 & 5
Heap file & 堆積檔 & 不保證順序的表儲存結構 & 2
HOT (Heap-Only Tuple) & 堆積內更新 & 更新未改動索引欄位時，新版本留在同頁且不新增索引項目 & 9
Hybrid logical clock (HLC) & 混合邏輯時鐘 & 結合實體時間與邏輯計數器的時間戳 & 14, 16
Index-only scan & 僅索引掃描 & 所需欄位皆在索引中，不必回表（需 visibility map 協助） & 3, 9
Isolation level & 隔離等級 & 交易間可見性的保證強度（RU、RC、RR、SI、Serializable） & 7
Latch & 閂鎖 & 保護記憶體資料結構的短期互斥鎖（相對於保護邏輯內容的 lock） & 3, 10
Latch crabbing / coupling & 閂鎖螃蟹法 & B+Tree 由上而下取閂、確認子節點安全後釋放父節點 & 3
Leader election & 領導者選舉 & 共識協定中選出唯一協調者的過程 & 15
Linearizability & 線性一致性 & 每個操作看起來在呼叫與回傳之間的某個瞬間原子發生 & 14
Lock escalation & 鎖升級 & 太多細粒度鎖時改持較粗粒度的鎖 & 10
Log sequence number (LSN) & 日誌序號 & WAL 中記錄的位元組位移，單調遞增 & 8
Logical replication & 邏輯複寫 & 以列變更（而非實體頁面）為單位的複寫 & 14
LSM-Tree & 日誌結構合併樹 & 以記憶體寫入 + 多層排序檔 + 合併為核心的寫入最佳化結構 & 12
Materialization & 實體化 & 把中間結果完整存起來（相對於串流 pipelining） & 5
MemTable & 記憶體表 & LSM 中接收寫入的記憶體排序結構 & 12
Multi-version concurrency control (MVCC) & 多版本並行控制 & 保留多個版本讓讀寫互不阻塞 & 9
Nested-loop join & 巢狀迴圈連接 & 外層每列都掃描內層的連接演算法 & 5
Non-repeatable read & 不可重複讀 & 同一交易內兩次讀同一列結果不同 & 7
Normalization & 正規化 & 依函數相依拆表以消除異常（1NF–BCNF） & 1
Page & 頁面 & 磁碟與記憶體間搬移的固定大小區塊（PostgreSQL 預設 8 KB） & 2
Partitioning / Sharding & 分割／分片 & 把資料依鍵分散到多個節點 & 14
Phantom read & 幻讀 & 同一交易內兩次範圍查詢結果集不同 & 7, 10
Pipelining & 管線化 & 運算子逐列把輸出交給上層而不實體化 & 5
Plan (execution plan) & 執行計畫 & 最佳化器選出的運算子樹 & 5, 6
Predicate lock & 述詞鎖 & 鎖住「滿足某條件的所有列（含不存在者）」以防幻讀 & 10
Prepared statement & 預備敘述 & 先 parse/plan、之後多次綁定參數執行的敘述 & 17, 18
Quorum & 法定人數 & 操作需多少副本回應才算成功（\(R + W > N\)） & 14
Raft & — & 以 leader 為中心、強調可理解性的共識演算法 & 15
Read committed & 讀已提交 & 每個敘述看到開始時已提交的資料 & 7
Redo & 重做 & 復原時重新套用已記錄的修改 & 11
Repeatable read & 可重複讀 & 交易內多次讀取結果一致；PostgreSQL 以快照隔離實作 & 7, 9
Replication lag & 複寫延遲 & 副本落後主節點的時間或 LSN 距離 & 14
Row-level security (RLS) & 列層級安全 & 以政策限制每個角色可見／可改的列 & 18
Saga & — & 以一連串本地交易與補償動作組成的長交易模式 & 16
Selectivity & 選擇率 & 滿足條件的列所佔比例 & 6
Serializability & 可序列化 & 並行執行的效果等同某個序列執行 & 7
Serializable snapshot isolation (SSI) & 可序列化快照隔離 & 在 SI 上偵測危險結構並中止以達到可序列化 & 9
Slotted page & 槽式頁面 & 頁首 + 槽目錄 + 由頁尾向前成長的 tuple 區 & 2
Snapshot isolation (SI) & 快照隔離 & 交易讀取開始時的一致快照；可能出現 write skew & 7, 9
Sort-merge join & 排序合併連接 & 兩側依連接鍵排序後同步掃描 & 5
Split-brain & 腦裂 & 兩個節點同時自認為 leader & 15
SSTable & 排序字串表 & LSM 中不可變的排序鍵值檔 & 12
Steal / No-force & 偷取／不強制 & 緩衝管理策略：未提交的髒頁可寫出、提交時不必寫出資料頁 & 11
Streaming replication & 串流複寫 & 以 WAL 串流為單位的實體複寫 & 14
Strict two-phase locking & 嚴格兩階段鎖 & 所有鎖持有到交易結束才釋放的 2PL & 10
TOAST & — & PostgreSQL 把超大欄位切片／壓縮另存的機制 & 2
Transaction & 交易 & 一組被視為單一工作單元的操作 & 7
Transaction ID (XID) & 交易識別碼 & PostgreSQL 的 32 位元交易編號，需凍結以防回捲 & 9
Two-phase commit (2PC) & 兩階段提交 & PREPARE 再 COMMIT 的原子提交協定 & 16
Undo & 還原 & 復原時撤銷未提交交易的修改 & 11
Vacuum & 清理 & PostgreSQL 回收死版本、更新 VM、凍結 XID 的程序 & 9
Vectorized execution & 向量化執行 & 運算子一次處理一批（如 1024 列）而非一列 & 5, 13
Visibility map (VM) & 可見性地圖 & 每頁一位元記錄「全部可見」，供 vacuum 與 index-only scan 使用 & 9
Volcano model & 火山模型 & 每個運算子實作 的迭代器執行模型 & 5
Write-ahead logging (WAL) & 預寫式日誌 & 修改先寫日誌再寫資料頁，確保持久性與原子性 & 8
Write amplification & 寫入放大 & 實際寫入位元組數與邏輯寫入量的比值 & 12
Write skew & 寫入偏斜 & 兩個交易各讀對方要寫的資料後都寫入，違反不變式 & 7, 9