Facebook releasing new Social Graph database benchmark: LinkBench

Summary: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.


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

Topics: Developer, Mobility, Social Enterprise


Rachel King is a staff writer for CBS Interactive based in San Francisco, covering business and enterprise technology for ZDNet, CNET and SmartPlanet. She has previously worked for The Business Insider, FastCompany.com, CNN's San Francisco bureau and the U.S. Department of State. Rachel has also written for MainStreet.com, Irish Americ... Full Bio

zdnet_core.socialButton.googleLabel Contact Disclosure

Kick off your day with ZDNet's daily email newsletter. It's the freshest tech news and opinion, served hot. Get it.

Related Stories

The best of ZDNet, delivered

You have been successfully signed up. To sign up for more newsletters or to manage your account, visit the Newsletter Subscription Center.
Subscription failed.