tidwall/buntdb
Buntdb
BuntDB is an embedded key-value store for Go applications, providing in-memory storage with optional disk persistence. It structures data using a B-tree for ordered key-value access and an R-tree for spatial indexing, allowing both range scans and geometric intersection queries. Support for indexing on nested JSON document fields enables efficient lookups by values within JSON objects, and per-key time-to-live (TTL) expiration automatically removes stale entries.
The store uses copy-on-write transaction isolation, ensuring each transaction sees a consistent snapshot and changes are applied atomically as a single unit that commits or rolls back entirely. Durability is achieved through an append-only write-ahead log that records all mutations to a file, which is replayed on restart and periodically compacted. Custom B-tree indexes can be created on keys, values, JSON fields, or composite fields with support for multi-column ordering, descending order, and locale-specific collation, while the R-tree spatial index stores points and rectangles for intersection queries.
The system groups multiple read and write operations into atomic transactions and offers automatic data expiration via per-key TTL timers with a background sweeper. Together, these capabilities make it a compact embedded database suitable for range queries, geospatial lookups, and JSON field-indexed access within single Go programs.
Features
- Concurrent Read-Write Transactions - Grouping reads and writes into isolated atomic operations to ensure data consistency in concurrent Go applications.
- Copy-on-Write Transaction Systems - Groups multiple reads and writes into a single atomic transaction that can commit all changes or roll back on failure.
- Atomic Transaction Execution - Group reads and writes into atomic, isolated transactions that either commit all changes or roll back on failure, ensuring consistency.
- Copy-on-Write Transactional Models - Each transaction sees a consistent snapshot, with changes applied atomically using a copy-on-write mechanism.
- Geospatial Indexes - Retrieve all items that intersect a given region from an R-tree spatial index.
- R-Tree Indexes - Store points or rectangles in a multi-dimensional R-tree for efficient intersection queries.
- R-Tree Spatial Indexes - Stores points and rectangles in a multi-dimensional R-tree for quickly finding all items that intersect a given region.
- R-Tree Spatial Indexes - Storing and retrieving spatial data using R-tree indexes for intersection queries, ideal for map or location-based applications.
- Append-Only Log Stores - A write-ahead log that records all mutations to a durable file, replayed on restart and compacted periodically.
- Nested JSON Field Indexes - Provides the ability to create B-tree indexes on specific nested JSON document fields, enabling efficient ordered iteration and lookups by values within JSON objects.
- B-Tree - An ordered tree structure that supports fast range scans and composite key/value indexing for sorted data access.
- B-Tree and R-Tree Indexed Stores - An embedded database that stores key-value pairs and supports ordered B-tree indexes and spatial R-tree queries on fields.
- Composite and Collated Indexes - Create B-tree indexes on keys, values, JSON fields, or composite fields with support for multi-column, descending order, and locale-specific collation.
- Embedded Key-Value Stores - An in-memory key-value database with optional disk persistence, transactions, and custom indexing for Go programs.
- TTL Indexes - Assigns time-to-live durations to individual keys so that expired items are automatically removed during normal database operations.
- Time-To-Live Expirations - Automatically delete items after a configurable time-to-live duration, with per-key TTL support and automatic eviction on expiration.
- R-Tree Indexes - A multi-dimensional tree index that stores bounding boxes and enables geometric intersection queries.
- Database Engines - Fast, embeddable, in-memory key/value database with custom indexing.
- Database Systems - Listed in the “Database Systems” section of the Awesome Go awesome list.
- Database Tools - In-memory KV database with persistence.
- Bases de datos - Fast in-memory key-value database with spatial support.
- Key-Value Stores - Fast, embeddable, in-memory key-value store for Go.
- Go Geospatial Libraries - Embeddable key/value database with geospatial support.
