Y
Hacker News
new
|
ask
|
show
|
jobs
Breccia: Single-file, append-only, blob storage with efficient random access
(
github.com
)
23 points
by
StingyJelly
122 days ago
1 comments
throwaway81523
121 days ago
Nice I guess. I've sometimes thought of doing something similar with a red-black or AVL tree index. So every update writes O(log n) index nodes to the file, but you can do any lookup in O(log n) operations.
link