Breccia: Single-file, append-only, blob storage with efficient random accessgithub.com/petertodd 23 pointsStingyJelly6 months ago1 commentSaveHideCopy link On HNComments−throwaway815236moNice 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.
Comments
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.