4 ms·
Once you start getting out to second order it becomes a much more complicated (and interesting) problem -- one that I've been kicking around for a while. Data-
by wheels 17y ago
Once you start getting out to second order it becomes a much more complicated (and interesting) problem -- one that I've been kicking around for a while.
Data-locality is the kicker in a distributed graph database; when doing traversals that cross multiple nodes you need to have a partitioning scheme that coordinates with your traversal algorithms so that you need the minimum number of machine-to-machine hops in a multi-level traversal. Getting that right is far more difficult than traditional database sharding.
- al_james 17y agoYeah sure.... it is much harder and involves minimizing the number of relations across shard boundaries. Not easy. However, to call a system that only allows depth 1 traversals a 'graph database' is slightly pushing the definition. To me, its more a "key value database with relations between keys". Everyone has different requirements though, if depth 1 and huge scale are what you need, flock db might be for you.