Gaurav Sen’s Post

View profile for Gaurav Sen, graphic

CEO at InterviewReady

Lecture Notes: Facebook's Graph Datastore These lecture notes describe how Facebook manages its social graph internally. For example, when users open their Instagram app, graph queries are run in the backend: i. Get recent posts made by this user's friends. ii. Get the number of reactions on that post. iii. If any friends have liked the post, show their names. iv. Get the top comments on the post, along with their like count. v. Now get the replies on the top comments! Some cool algorithms work in the shadows. Adjacency lists and sharding go hand in hand :D Cheers! ------- The detailed video lessons are in the InterviewReady System Design Course under "Research Paper Analysis". The next one is on Facebook GorillaDB (A time-series database). Lecture Notes: https://lnkd.in/giAyViw3 Video Lessons: https://lnkd.in/g8_nbApQ #SystemDesign #LectureNotes #GraphDatabase

  • Facebook Graph Database Notes
  • No alternative text description for this image
  • No alternative text description for this image
  • No alternative text description for this image
  • No alternative text description for this image
    +6
Aarush Roy

UI/UX - Frontend | CSE @ SNU

1mo

Damnn, this is interesting!

Like
Reply
Kaushik Sanjay Prabhakar

GenAI, LLMs, AI Safety | Ex-Intern @Zblocks'23, @Amberflux'24 | B.Tech CSE @VIT Vellore

1mo
See more comments

To view or add a comment, sign in

Explore topics