2026 07
BFS 與 DFS — 廣度優先與深度優先搜尋完整教學 | 資料結構與演算法
BFS（廣度優先搜尋） 與 DFS（深度優先搜尋） 是圖論中最核心的兩種遍歷策略。BFS 如同水波向外擴散，逐層推進，天然找到...
2026/07/09
監控與診斷：pg_stat 視圖、pg_stat_statements 與 Prometheus 可觀測性 | PostgreSQL
PostgreSQL 內建豐富的統計資訊視圖（Statistics Views），從連線狀態、查詢效能、表與索引健康到 WAL 寫入量，幾乎所有關鍵指標都可透過 SQL 查詢取得。搭配 ...
2026/07/09
連線池管理：PgBouncer、Pgpool-II 與應用層池化完全指南 | PostgreSQL
在 PostgreSQL 的 Fork 模型中，每個連線都會佔用一個獨立的 Backend Process，當連線數過高時，系統資源消耗與 Context Switch 開銷會急遽上升。...
2026/07/08
圖的表示法 — 鄰接矩陣、鄰接串列與邊串列完整解析 | 資料結構與演算法
圖（Graph） 是由 頂點（Vertex） 與 邊（Edge） 組成的資料結構，能描述現實世界中幾乎所有的關聯關係：社交網路...
2026/07/08
位元運算 — AND、OR、XOR 六大運算子與 Bitmask 技巧 | 資料結構與演算法
位元運算（Bit Manipulation） 是直接對整數的二進位（Binary）表示進行操作的技術，以硬體層級的單一 CPU 指令實現 O(1) 的集合、邏輯與數值運算。從 A...
2026/07/07
高可用架構（High Availability）：Patroni、repmgr 與自動 Failover | PostgreSQL
PostgreSQL 高可用（HA）架構旨在確保資料庫服務在節點故障、網路中斷時仍能持續運作。本文涵蓋主流 HA 方案——Patroni...
2026/07/07
分治法 — Divide and Conquer 三階段與 Master Theorem | 資料結構與演算法
分治法（Divide and Conquer） 是演算法設計中最優雅的範式之一：把大問題切成小問題，各自擊破，再將答案組合回來。從 Merge Sort 到 <...
2026/07/06
複寫與高可用（Replication）：從 Streaming 到 Logical Replication | PostgreSQL
PostgreSQL 的 複寫（Replication）是高可用架構的核心技術。透過將 Primary 節點的資料變更持續同步到 Standby 節點，系統在 ...
2026/07/06
貪心演算法 — Greedy 策略、正確性證明與經典問題 | 資料結構與演算法
貪心演算法（Greedy Algorithm） 是一種每個決策步驟都選取當前最優選項的策略——不回溯、不猶豫，直接拿走「眼前最好的」。它的魅力在於極度簡潔與高效；它的挑戰在於，你必須嚴格證明「局...
2026/07/05
備份與還原（Backup & Restore）：從 pg_dump 到 PITR 時間點恢復 | PostgreSQL
備份與還原是資料庫管理員最核心的職責。PostgreSQL 提供多層次的備份策略：從輕量的 邏輯備份（pg_dump）到完整的 物理備份...
2026/07/05