Hacker News new | ask | show | jobs
by funcDropShadow 454 days ago
In a hierarchically system renaming a directory is an O(1) operation, in a non-hierarchical system with paths it is an O(n) operation.
1 comments
em-bee 454 days ago
the KV store i am talking about doesn't use paths, it uses IDs. the paths are in a hierarchical directory that is added on top of the KV store, or alongside of it. the result is a filesystem.
link