2 way BFS search on graph.
How to scale?
Graph DB
Neo4J/: Sharding. Network hops between machines costly.
Randomized vs domain based.
Domain: Geographical regions for people. Tags for blogs. Category for products.
ArangoDB: Smart graphs: GC implemented to move edges together on the same machine.
Titan DB: Allows CA (Berkeley), AP (Cassandra) & CA (HBase).
Supernodes: split up followers based off some attribute. Add metadata on attributes to filter search.
No comments:
Post a Comment