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.
- Databases - 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.
Star history
How this analysis was created: This summary and feature list are AI-generated from collected project material and can contain mistakes. Stars, license and language are imported from GitHub. Inclusion does not mean that we have tested or audited this project. Check the source documentation for any feature you depend on. Learn more on our About page.
