Facebook developed a distributed data store called TAO to efficiently serve the social graph data. TAO prioritizes read optimization, availability, and scalability over strict consistency, handling billions of reads and millions of writes per second. TAO utilizes a simplified data model based on objects and associations, offering a specialized API designed for common social graph queries. The architecture involves a multi-layered caching system, with followers caching data and leaders communicating with the persistent storage layer in MySQL. TAO leverages a master/slave configuration to manage geographic distribution, ensuring data consistency across multiple regions while mitigating inter-region latency. The paper details the design, implementation, consistency model, performance characteristics, and a comparison with existing related work.

https://www.usenix.org/system/files/conference/atc13/atc13-bronson.pdf

Ver todos los episodios