chb
Lightweight on-disk hash table for fast key-value storage in pure PHP
CHB (Colony Hash Bucket) is a lightweight on-disk hash table designed for simplicity, predictability, and fast key-value lookups. Data is organized into a fixed-size bucket directory that maps hash values to chains of records stored in a compact append-only area.
Each record contains a pointer to the next record in the chain, a key-length field with deletion flag support, and a fixed-size payload area. Bucket count and record size are configurable at file creation time, allowing CHB to be tuned for different workloads while preserving a simple and deterministic layout.
The format is page-oriented (4 KiB aligned), easy to inspect, recover, and implement, requiring no complex trees, transactions, or variable-length record management. ...