Breccia: Single-file, append-only, blob storage with efficient random access

Breccia: Single-file, append-only, blob storage with efficient random access(github.com)

23 points by StingyJelly 89 days ago | 1 comment

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.

throwaway81523 88 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.