首页 > 代码库 > Facebook图搜索unicorn

Facebook图搜索unicorn

unicorn(独角兽),里面类似于倒排链的reference list,对应的term如friend:2,表示entity 2的朋友列表,整个结构是shard的,上面是top aggregator,然后是rack aggreator,支持StrongOr,weakAnd,Difference操作,还有apply(如找朋友的朋友),extract,有个nosql图数据库neo4j也是类似的,只是听说neo4j还不是分布式的:
http://db.disi.unitn.eu/pages/VLDBProgram/pdf/industry/p871-curtiss.pdf

Facebook图搜索unicorn