https://github.com/murphsicles/lsm
@storage/lsm — LSM-tree storage engine for Zeta
https://github.com/murphsicles/lsm
Last synced: 22 days ago
JSON representation
@storage/lsm — LSM-tree storage engine for Zeta
- Host: GitHub
- URL: https://github.com/murphsicles/lsm
- Owner: murphsicles
- License: mit
- Created: 2026-06-07T01:39:13.000Z (about 2 months ago)
- Default Branch: master
- Last Pushed: 2026-06-07T02:38:46.000Z (about 2 months ago)
- Last Synced: 2026-06-07T03:40:39.175Z (about 2 months ago)
- Size: 4.88 KB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# lsm — LSM-tree storage engine for Zeta
**Namespace:** `@storage/lsm`
Log-structured merge-tree storage engine with Grid block allocation,
sorted B-tree table operations, level-based compaction, and manifest
metadata.
## Architecture
```
Forest
├── Tree 0 (accounts)
│ ├── Level 0 (memtable + flushed tables)
│ ├── Level 1 (compacted)
│ ├── Level 2 (compacted)
│ └── ...
├── Tree 1 (transfers)
└── ...
Grid (fixed-size block storage)
Journal (write-ahead log)
Manifest (checkpoint metadata)
```
## Key operations
- `Tree_put(key, value)` — sorted insert into memtable
- `Tree_get(key)` — search memtable then levels
- `Tree_delete(key)` — tombstone insert
- `Tree_flush()` — persist memtable to Grid
- `binary_search(entries, count, key)` — sorted lookup
- `merge_entries(a, b, out)` — two-way merge with tombstone filtering
## License
MIT — The Zeta Foundation