AGENT SKILL

ac-database-engine-internals

The storage engine under the query interface: how a B-tree pages and splits, how an LSM tree layers and compacts, the write-ahead log and what it makes durable, buffer pools and eviction, page layout and slot directories, tombstones and deletion in structures that do not overwrite, checkpointing and recovery, and the written engine record. It explains how an engine's structures decide its read-write trade-offs; it never recommends an engine and never promises a throughput. Use when asking "b-tree", "LSM tree", "write ahead log", "buffer pool", "page layout", "tombstone", "compaction", "why are my writes getting slower", "read amplification", "write amplification", "space amplification", "storage engine", "why does deleting not reclaim space". Not for index selection and query plans (ac-query-and-index-design), not for transaction isolation and anomalies (ac-transaction-isolation), not for analytical columnar layout (ac-analytical-data-modeling).

License 许可
MIT
最近更新
2026-11-15
Stars
★ 81
Forks
17

01 前言 Front Matter

name
ac-database-engine-internals
status
seedling
license
MIT
metadata
{ "domain": "software-engineering" }
description
The storage engine under the query interface: how a B-tree pages and splits, how an LSM tree layers and compacts, the write-ahead log and what it makes durable, buffer pools and eviction, page layout and slot directories, tombstones and deletion in structures that do not overwrite, checkpointing and recovery, and the written engine record. It explains how an engine's structures decide its read-write trade-offs; it never recommends an engine and never promises a throughput. Use when asking "b-tree", "LSM tree", "write ahead log", "buffer pool", "page layout", "tombstone", "compaction", "why are my writes getting slower", "read amplification", "write amplification", "space amplification", "storage engine", "why does deleting not reclaim space". Not for index selection and query plans (ac-query-and-index-design), not for transaction isolation and anomalies (ac-transaction-isolation), not for analytical columnar layout (ac-analytical-data-modeling).

02 资源文件 11

03 SKILL.md 正文

Database engine internals

Overview

A database's behaviour is decided less by its query language than by its storage engine. A B-tree rewrites pages in place, which makes point reads cheap and writes proportional to the tree; an LSM tree appends and merges, which makes writes fast and reads pay for the layers the merge has not yet folded. Both keep a log so a crash does not lose an acknowledged write, and both hold pages in memory governed by an eviction policy that decides which reads are fast.

The three amplifications — read, write, and space — are the currency of every design choice in this layer, and a tuning question almost always resolves into trading one for another. This skill covers the structures and their consequences so that a slow-write or fast-fill diagnosis begins at the mechanism rather than at the vendor.

Primary sources: https://postgresql.org/docs/current/ and https://dev.mysql.com/doc/.

When to use

  • When diagnosing writes that slow over time, deletes that do not reclaim space, or reads whose cost grows with system age.
  • When choosing between a B-tree and an LSM workload shape, or reasoning about compaction.
  • When reasoning about durability: what the log guarantees and what a checkpoint does.
  • When explaining amplification terms in a design conversation or an incident.

When NOT to use

  • For choosing indexes and reading query plans (use ac-query-and-index-design).
  • For isolation levels, anomalies, and locking (use ac-transaction-isolation).
  • For analytical columnar and sort design (use ac-analytical-data-modeling).

Subskill Index

Leaf Domain segment Scope (one line)
subskills/write-ahead-logging.md software-engineering/write-ahead-logging Log-before-overwrite, group commit, checkpoints, and recovery replay.
subskills/btrees-and-pages.md software-engineering/btrees-and-pages The in-place update tree, its splits, and its page model.
subskills/lsm-trees.md software-engineering/lsm-trees Append-only layers, memtables, and the merge that keeps depth bounded.
subskills/buffer-pools.md software-engineering/buffer-pools What stays in memory, what gets evicted, and the fix-up cost of a miss.
subskills/tombstones.md software-engineering/tombstones Deletion as a write, and the reclamation it defers.
subskills/compaction-tuning.md software-engineering/compaction-tuning When merges run, what they cost, and whose latency they borrow.
subskills/amp-analysis.md software-engineering/amp-analysis Read, write, and space amplification as the engine's design currency.
subskills/engine-record.md software-engineering/engine-record The written record of structures, config, and amplification for a workload.

Status and honest limits

Engine internals differ between implementations, and the same term can cover different mechanics: one engine's compaction is another's vacuum, and page sizes are configuration, not constants. The invariants here — log before overwrite, append before merge, amplify one dimension to save another — hold across engines, but a diagnosis made from a term should be verified against the implementation's own documentation before being acted on.

04 同仓库更多 Skills

jiayaoqijia
jiayaoqijia/cryptoskill

troves

Deposit and withdraw from Troves DeFi yield vault strategies on Starknet. View available strategies, check positions, and manage vault deposits. Use this skill when the user mentions Troves, vault, yield vault, DeFi vault, strategy, yield farming, vault deposit, vault withdraw, earning yield through vaults, passive yield strategies, or wants to deposit into or withdraw from a yield strategy — even if they don't say "Troves" explicitly.

★ 81
jiayaoqijia
jiayaoqijia/cryptoskill

trade

Swap tokens on Starknet via Fibrous DEX aggregator. Supports per-provider selection (avnu, ekubo, or auto to race all). Use this skill when the user wants to swap, exchange, trade, convert, buy, or sell one token for another on Starknet. Also use when the user asks about token prices, exchange rates, DEX routing, best swap route, or wants to check how much they would receive for a given amount — even if they don't explicitly say "swap".

★ 81
jiayaoqijia
jiayaoqijia/cryptoskill

staking

Stake, unstake, claim, and compound rewards for STRK, WBTC, tBTC, SolvBTC, and LBTC on Starknet. View validators, pools, and staking positions. Use this skill when the user mentions staking, delegating, validators, staking pools, rewards, compounding, unstaking, earning yield, passive income on crypto, or wants to earn on their STRK or BTC tokens — even if they don't say "stake" explicitly.

★ 81
jiayaoqijia
jiayaoqijia/cryptoskill

send

Send STRK, ETH, or any ERC-20 token to a Starknet address. Supports simulation (dry-run) before execution. Use this skill when the user wants to send, transfer, pay, tip, or move tokens to another wallet address on Starknet. Also trigger when the user mentions sending funds to someone, making a payment, transferring assets, or moving crypto to a specific address — even if they just say "pay 10 STRK to 0x...".

★ 81
jiayaoqijia
jiayaoqijia/cryptoskill

portfolio

View a comprehensive DeFi portfolio dashboard and optimize portfolio allocation via automated rebalancing. Use this skill when the user wants an overview, summary, dashboard, total value, net worth, portfolio rebalancing, target allocation, or wants to see all their DeFi positions across Starknet at once. Also trigger when the user asks "what do I have", "show me everything", "how much am I worth", "my positions", "my investments", "rebalance my portfolio", "I want 50% ETH", "optimize my holdings", or any request for a holistic view of their Starknet holdings — even if they don't explicitly say "portfolio".

★ 81
jiayaoqijia
jiayaoqijia/cryptoskill

multi-swap

Execute multiple token swaps in a single Starknet transaction via Fibrous (default). Supports per-provider selection (avnu, ekubo, or auto to race all). Supports 2-3 swap pairs bundled into one multicall. Use this skill when the user wants to swap multiple token pairs at once, do batch swaps, execute several trades simultaneously, perform parallel swaps, or do bulk trading in one transaction. Also trigger when the user mentions "two swaps", "three swaps", "swap X and Y at the same time", or wants to convert multiple tokens in a single call.

★ 81