Introduction to cdb: Fast Constant Database Package
By
kreco
A baker's-dozen of insight crammed into one ring.
Summary
The article introduces cdb, a fast and reliable package for creating and reading constant databases. It highlights key features including fast lookups (2 disk accesses for successful lookups, 1 for unsuccessful), low overhead (2048 bytes base plus 24 bytes per record), and no arbitrary size limits (handles databases up to 4GB for standard version, exabyte for cdb64). The database structure is designed for efficiency and reliability in data storage and retrieval.
Key quotes
· 3 pulledA successful lookup in a large database normally takes just two disk accesses. An unsuccessful lookup takes only one.
A database uses 2048 bytes (or 4096 bytes for cdb64), plus 24 bytes per record (or 48 bytes per record for cdb64), plus the space for keys and data.
cdb handles any database up to 4 gigabytes (or up to an exabyte for cdb64). There are no other restrictions.
You might also wanna read
Rethinking Database Usage: When File-Based Storage Might Be Better Than Traditional Databases
The article challenges conventional wisdom about database usage, arguing that databases are essentially just files on disk and that for many
dbpro.app·1mo ago
Grafeo: High-Performance Graph Database Built in Rust with Multi-Language Support
Grafeo is a high-performance, embeddable graph database built in Rust that offers exceptional speed and efficiency. It claims to be the fast
grafeo.dev·2mo ago
vdb: A Header-Only C Library for Vector Database Operations
vdb is a lightweight, header-only C library for storing and searching high-dimensional vector embeddings. The library provides database mana
github.com·3mo ago
Litestream Adds Write Capabilities to Its Virtual File System
The article introduces Litestream Writable VFS, a new feature that adds write capabilities to Litestream's virtual file system. Previously,
fly.io·3mo ago
Turso: SQLite Rewritten in Rust for Modern Database Applications
The article discusses Turso, a database platform that uses SQLite rewritten in Rust, exploring its technical implementation, performance ben
kerkour.com·4mo ago
Ayder: A Durability-First Event Log System Verified for Crash Recovery
Ayder is a durability-first event log system designed to maintain data correctness under real-world failures including crashes, partitions,
github.com·4mo ago