« What would you like to ask Justin.tv? | Main | How FarmVille Scales - The Follow-up »
Wednesday
Mar102010

Saying Yes to NoSQL; Going Steady with Cassandra at Digg

The last six months have been exciting for Digg's engineering team. We're working on a soup-to-nuts rewrite. Not only are we rewriting all our application code, but we're also rolling out a new client and server architecture. And if that doesn't sound like a big enough challenge, we're replacing most of our infrastructure components and moving away from LAMP.

Perhaps our most significant infrastructure change is abandoning MySQL in favor of a NoSQL alternative. To someone like me who's been building systems almost exclusively on relational databases for almost 20 years, this feels like a bold move.

What's Wrong with MySQL?

Our primary motivation for moving away from MySQL is the increasing difficulty of building a high performance, write intensive, application on a data set that is growing quickly, with no end in sight. This growth has forced us into horizontal and vertical partitioning strategies that have eliminated most of the value of a relational database, while still incurring all the overhead.

Relational database technology can be a blunt instrument and we're motivated to find a tool that matches our specific needs closely. Our domain area, news, doesn't exact strict consistency requirements, so (according to Brewer's theorem) relaxing this allows gains in availability and partition tolerance (i.e. operations completing, even in degraded system states). We're confident that our engineers can implement application level consistency controls much more efficiently than MySQL does generically.

As our system grows, it's important for us to span multiple data centers for redundancy and network performance and to add capacity or replace failed nodes with no downtime. We plan to continue using commodity hardware, and to continue assuming that it will fail regularly. All of this is increasingly difficult with MySQL.

 

Reader Comments (4)

People still use Digg? That's impressive in and of itself.

March 14, 2010 | Unregistered CommenterMike

Google uses mysql in adwords.... http://en.wikipedia.org/wiki/AdWords .... they too had moved away from mysql but later restored....

March 17, 2010 | Unregistered CommenterSubhash Medatwal

@Subhash - Yes, but if I recall correctly, Google abandoned MySQL for Oracle in Adwords, and switched back because they had already mplemented their own consistency checks and Oracle was much heavier than what they needed. Though last I heard they're still using MySQL, it looks like they've taken the same path as Digg by relaxing ACID requirements and pushing much of that to the application layer for efficiency's sake.

March 30, 2010 | Unregistered CommenterTed Carnahan

Mike, people still use Digg.
Because it is high on Google search ranking
Because Google search is based not on intrinsic quality of content but on 'popularity contest'.

Until that is changed, people will keep on using Digg.

ethicMinds

george kyaw naing

April 4, 2010 | Unregistered Commentergeorge kyaw naing

PostPost a New Comment

Enter your information below to add a new comment.
Author Email (optional):
Author URL (optional):
Post:
 
Some HTML allowed: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <code> <em> <i> <strike> <strong>