Facebook releasing new Social Graph database benchmark: LinkBench

Facebook reaches Social Graph database benchmark: Facebook engineers discuss the development processes behind LinkBench, and how it’s being used at the world's largest social network today.
Written by Rachel King, Contributor

Facebook continues to pull back the curtain on some of the technical details behind its search products, this time with a new look at the Social Graph.

See also: Understanding Unicorn: A deep dive into Facebook's Graph Search
Facebook explains ranking system underneath Graph Search

The social network's latest reveal is about LinkBench, a new database benchmark for the Social Graph, which is being released this week on GitHub.

(For reference, according to Facebook engineers, the Social Graph is a graph data structure involving an "immense map" of people, places, and things and the connections between them.)

Touted as a tool for developers who need to benchmark and fine tune database systems, LinkBench was designed to replicate the data model, graph structure, and request mix of Facebook's MySQL social graph workload.

Tim Armstrong, a PhD candidate in computer science at the University of Chicago and previously an intern on Facebook's database engineering team, asserted in a blog post on Monday that LinkBench is a graph-serving benchmark -- not a graph-processing benchmark.

Armstrong explained that the difference is the former description "simulates the transactional workload from an interactive social network service while the latter simulates an analytics workload."

He added:

We also believe that the broader community working on databases and social applications can benefit from a realistic benchmark for storage and retrieval of social network and other graph-structured data. These applications place many unique demands on database infrastructure due to rapid growth, large volumes of data, and rich data models, yet there are few benchmarks that test performance for these workloads.

LinkBench is being made available on Facebook's GitHub page.

More on the nitty-gritty details about the development of LinkBench and how it has been tested are available on the Facebook Engineering team's blog now.

Image via The Facebook Engineering Blog

Editorial standards