# google/leveldb architecture

> Architecture diagram of the GitHub repository google/leveldb, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-09-30). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/google/leveldb
- Repository: https://github.com/google/leveldb

## Overview

LevelDB is an embedded, ordered key-value storage library. Applications open a database, then read, write or delete keys; writes may be batched, reads may use snapshots or iterators, and background compaction maintains the on-disk structure. The map highlights the DB implementation, its memory/log and versioned-table storage stages, and the table/block layer. It also includes the C interface and configurable environment. Edges reflect README statements or SOURCE INDEX references; where the index shows a dependency but not the exact runtime call, the relationship is conservative.

Main entry points: [`db/db_impl.cc`](https://github.com/google/leveldb/blob/main/db/db_impl.cc) (DB implementation), [`db/version_set.cc`](https://github.com/google/leveldb/blob/main/db/version_set.cc) (Versions and compaction), [`include/leveldb/env.h`](https://github.com/google/leveldb/blob/main/include/leveldb/env.h) (Environment interface), [`include/leveldb/db.h`](https://github.com/google/leveldb/blob/main/include/leveldb/db.h) (C++ DB API)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_api["Public interfaces"]
  node_db_api["C++ DB API<br/>[db.h]"]
  node_c_api["C API<br/>[c.cc]"]
  node_options["DB options<br/>[options.h]"]
end

subgraph group_engine["Database engine"]
  node_db_impl["DB implementation<br/>[db_impl.cc]"]
  node_write_batch["Atomic batches<br/>[write_batch.cc]"]
  node_db_iterator["DB iterators<br/>[db_iter.cc]"]
  node_key_format["Internal key format<br/>[dbformat.h]"]
  node_memtable["Memtable<br/>[memtable.cc]"]
  node_log_writer["Write-ahead log<br/>[log_writer.cc]"]
  node_log_reader["Log recovery<br/>[log_reader.cc]"]
end

subgraph group_storage["Persistent storage"]
  node_version_set["Versions and compaction<br/>[version_set.cc]"]
  node_table_cache["Table cache<br/>[table_cache.cc]"]
  node_table_reader["Sorted table reader<br/>[table.cc]"]
  node_table_builder["Sorted table writer<br/>[table_builder.cc]"]
  node_block_reader["Data blocks<br/>[block.cc]"]
  node_block_builder["Block encoding<br/>[block_builder.cc]"]
  node_cache["Block cache<br/>[cache.cc]"]
end

subgraph group_platform["Platform services"]
  node_env_api["Environment interface<br/>[env.h]"]
  node_env_posix["POSIX environment<br/>[env_posix.cc]"]
  node_env_windows["Windows environment<br/>[env_windows.cc]"]
  node_memory_env["In-memory environment<br/>[memenv.cc]"]
end

node_application(("Application"))

node_application -->|"uses"| node_db_api
node_application -->|"uses"| node_c_api
node_db_api -->|"implemented by"| node_db_impl
node_c_api -->|"delegates to"| node_db_impl
node_db_api -->|"accepts"| node_options
node_db_impl -->|"uses"| node_memtable
node_db_impl -->|"applies"| node_write_batch
node_db_impl -->|"creates"| node_db_iterator
node_db_impl -->|"encodes keys"| node_key_format
node_db_impl -->|"appends log"| node_log_writer
node_db_impl -->|"recovers from"| node_log_reader
node_db_impl -->|"manages versions"| node_version_set
node_version_set -->|"reads tables"| node_table_cache
node_version_set -->|"builds tables"| node_table_builder
node_version_set -->|"merges iterators"| node_db_iterator
node_table_cache -->|"opens tables"| node_table_reader
node_table_reader -->|"reads blocks"| node_block_reader
node_table_builder -->|"encodes blocks"| node_block_builder
node_table_reader -->|"uses cache"| node_cache
node_db_impl -->|"uses"| node_env_api
node_env_posix -->|"implements"| node_env_api
node_env_windows -->|"implements"| node_env_api
node_memory_env -->|"implements"| node_env_api

click node_db_api "https://github.com/google/leveldb/blob/main/include/leveldb/db.h"
click node_c_api "https://github.com/google/leveldb/blob/main/db/c.cc"
click node_options "https://github.com/google/leveldb/blob/main/include/leveldb/options.h"
click node_db_impl "https://github.com/google/leveldb/blob/main/db/db_impl.cc"
click node_write_batch "https://github.com/google/leveldb/blob/main/db/write_batch.cc"
click node_db_iterator "https://github.com/google/leveldb/blob/main/db/db_iter.cc"
click node_key_format "https://github.com/google/leveldb/blob/main/db/dbformat.h"
click node_memtable "https://github.com/google/leveldb/blob/main/db/memtable.cc"
click node_log_writer "https://github.com/google/leveldb/blob/main/db/log_writer.cc"
click node_log_reader "https://github.com/google/leveldb/blob/main/db/log_reader.cc"
click node_version_set "https://github.com/google/leveldb/blob/main/db/version_set.cc"
click node_table_cache "https://github.com/google/leveldb/blob/main/db/table_cache.cc"
click node_table_reader "https://github.com/google/leveldb/blob/main/table/table.cc"
click node_table_builder "https://github.com/google/leveldb/blob/main/table/table_builder.cc"
click node_block_reader "https://github.com/google/leveldb/blob/main/table/block.cc"
click node_block_builder "https://github.com/google/leveldb/blob/main/table/block_builder.cc"
click node_cache "https://github.com/google/leveldb/blob/main/util/cache.cc"
click node_env_api "https://github.com/google/leveldb/blob/main/include/leveldb/env.h"
click node_env_posix "https://github.com/google/leveldb/blob/main/util/env_posix.cc"
click node_env_windows "https://github.com/google/leveldb/blob/main/util/env_windows.cc"
click node_memory_env "https://github.com/google/leveldb/blob/main/helpers/memenv/memenv.cc"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_db_api,node_c_api,node_options toneBlue
class node_db_impl,node_write_batch,node_db_iterator,node_key_format,node_memtable,node_log_writer,node_log_reader toneAmber
class node_version_set,node_table_cache,node_table_reader,node_table_builder,node_block_reader,node_block_builder,node_cache toneMint
class node_env_api,node_env_posix,node_env_windows,node_memory_env toneRose
class node_application toneIndigo
```

## Components

### Public interfaces

- [C++ DB API](https://github.com/google/leveldb/blob/main/include/leveldb/db.h): `include/leveldb/db.h`
- [C API](https://github.com/google/leveldb/blob/main/db/c.cc): `db/c.cc`
- [DB options](https://github.com/google/leveldb/blob/main/include/leveldb/options.h): `include/leveldb/options.h`

### Database engine

- [DB implementation](https://github.com/google/leveldb/blob/main/db/db_impl.cc): `db/db_impl.cc`
- [Atomic batches](https://github.com/google/leveldb/blob/main/db/write_batch.cc): `db/write_batch.cc`
- [DB iterators](https://github.com/google/leveldb/blob/main/db/db_iter.cc): `db/db_iter.cc`
- [Internal key format](https://github.com/google/leveldb/blob/main/db/dbformat.h): `db/dbformat.h`
- [Memtable](https://github.com/google/leveldb/blob/main/db/memtable.cc): `db/memtable.cc`
- [Write-ahead log](https://github.com/google/leveldb/blob/main/db/log_writer.cc): `db/log_writer.cc`
- [Log recovery](https://github.com/google/leveldb/blob/main/db/log_reader.cc): `db/log_reader.cc`

### Persistent storage

- [Versions and compaction](https://github.com/google/leveldb/blob/main/db/version_set.cc): `db/version_set.cc`
- [Table cache](https://github.com/google/leveldb/blob/main/db/table_cache.cc): `db/table_cache.cc`
- [Sorted table reader](https://github.com/google/leveldb/blob/main/table/table.cc): `table/table.cc`
- [Sorted table writer](https://github.com/google/leveldb/blob/main/table/table_builder.cc): `table/table_builder.cc`
- [Data blocks](https://github.com/google/leveldb/blob/main/table/block.cc): `table/block.cc`
- [Block encoding](https://github.com/google/leveldb/blob/main/table/block_builder.cc): `table/block_builder.cc`
- [Block cache](https://github.com/google/leveldb/blob/main/util/cache.cc): `util/cache.cc`

### Platform services

- [Environment interface](https://github.com/google/leveldb/blob/main/include/leveldb/env.h): `include/leveldb/env.h`
- [POSIX environment](https://github.com/google/leveldb/blob/main/util/env_posix.cc): `util/env_posix.cc`
- [Windows environment](https://github.com/google/leveldb/blob/main/util/env_windows.cc): `util/env_windows.cc`
- [In-memory environment](https://github.com/google/leveldb/blob/main/helpers/memenv/memenv.cc): `helpers/memenv/memenv.cc`

### Other components

- **Application**

## Connections

- Application → C++ DB API: uses (evidence: `README.md`)
- Application → C API: uses (evidence: `db/c.cc`)
- C++ DB API → DB implementation: implemented by (evidence: `db/db_impl.cc`)
- C API → DB implementation: delegates to (evidence: `db/c.cc`)
- C++ DB API → DB options: accepts (evidence: `include/leveldb/db.h`)
- DB implementation → Memtable: uses (evidence: `db/db_impl.cc`)
- DB implementation → Atomic batches: applies (evidence: `db/db_impl.cc`)
- DB implementation → DB iterators: creates (evidence: `db/db_impl.cc`)
- DB implementation → Internal key format: encodes keys (evidence: `db/db_impl.cc`)
- DB implementation → Write-ahead log: appends log (evidence: `db/db_impl.cc`)
- DB implementation → Log recovery: recovers from (evidence: `db/db_impl.cc`)
- DB implementation → Versions and compaction: manages versions (evidence: `db/db_impl.cc`)
- Versions and compaction → Table cache: reads tables (evidence: `db/version_set.cc`)
- Versions and compaction → Sorted table writer: builds tables (evidence: `db/version_set.cc`)
- Versions and compaction → DB iterators: merges iterators (evidence: `db/version_set.cc`)
- Table cache → Sorted table reader: opens tables
- Sorted table reader → Data blocks: reads blocks (evidence: `table/table.cc`)
- Sorted table writer → Block encoding: encodes blocks (evidence: `table/table_builder.cc`)
- Sorted table reader → Block cache: uses cache (evidence: `table/table.cc`)
- DB implementation → Environment interface: uses (evidence: `db/db_impl.cc`)
- POSIX environment → Environment interface: implements (evidence: `util/env_posix.cc`)
- Windows environment → Environment interface: implements (evidence: `util/env_windows.cc`)
- In-memory environment → Environment interface: implements (evidence: `helpers/memenv/memenv.cc`)
