Design Scalable News Feed System Similar to Instagram, Facebook & Twitter | System Design

Поделиться
HTML-код
  • Опубликовано: 9 фев 2025

Комментарии • 60

  • @melk48111
    @melk48111 Год назад +7

    why do we need scheduled job to update cache for every user?

  • @mickeyp1291
    @mickeyp1291 10 месяцев назад +1

    3:05 Post_User does not need an ID, the primary key is as a weak entity

  • @casual-corner-k8s
    @casual-corner-k8s Год назад

    So crisp and clear.

  • @koviroli
    @koviroli 10 месяцев назад +1

    You made me to start thinking on a lot of things in my project. Thank you very much!
    A question to Irtiza or anyone:
    Step 1) So I fill the Feed cache with new post ids that belongs to a user, that should be displayed for user.
    Step 2) Probably I should remove the cached posts at a time... But when? When the user saw the post? Or should there be an expiration on each cached post?

    • @ujwalkumar2374
      @ujwalkumar2374 7 месяцев назад

      1. Feels like it
      2. Both seem valid but second makes more sense. Lets say there is a list of posts for some users but the users have not used the app for a while. It does make sense to remove the post after sometime

  • @amertia
    @amertia 2 года назад +8

    One thing missing in the design is about what happens for influencers and celebrities where the Push mode would not make sense.

    • @vinaymiriyala4522
      @vinaymiriyala4522 Год назад

      Do you mind sharing how to account for this op

    • @HindiCartoonKahaaniyaTv
      @HindiCartoonKahaaniyaTv Год назад

      @@vinaymiriyala4522 use fanout on read model for celebrities. Just before rendering feed fetch all saved feeds along with celebs post which you follow

  • @sun-ship
    @sun-ship 9 месяцев назад

    What a great channel!

  • @veerendrashukla
    @veerendrashukla 2 года назад

    Super explanation!

  • @LuluHou
    @LuluHou 2 года назад +2

    great design and clearly articulate! thanks a lot! i just wonder, why does stream processor needs to talk to feedservice? i thought feed service now just read results from redis cache. could you help clarify?

    • @irtizahafiz
      @irtizahafiz  Год назад

      I should have been clearer. You are right, feed service directly reads from redis cache.

  • @juheelee568
    @juheelee568 2 года назад +2

    For the Scheduled Job, you said that you will iterate through all the users in your database and update the Feed Cache. For the Scheduled Job, if it updates the Feed for every single user in our system (let's say 5M), would you be adding 5M rows to the Feed Cache?
    My thought was that the Feed Cache would only store a percentage (lets say 20%) of daily users.

    • @irtizahafiz
      @irtizahafiz  2 года назад

      Hi! You can do it both ways depending on what kind of infra you have for database and cache.

  • @JH-zd6en
    @JH-zd6en 10 месяцев назад

    I have a question. Let's say if A and B are friends. When A creates a post, it writes to the redis cache on server1 to build the feed for friend B.
    However, friend B gets routed to server2, which means it won't have access to this cache.
    In other words, if A has 100 friends, and when A creates a post, how do we update the feed cache for these 100 friends? They are in different servers and their cache will not be in server1.

  • @jeffsaremi
    @jeffsaremi 3 месяца назад +1

    Is there a way to shut down the background music?

    • @irtizahafiz
      @irtizahafiz  3 месяца назад +1

      Unfortunately, no :( I was trying out a different style, which clearly didn't do well haha.

  • @sshian328
    @sshian328 Год назад

    good video, love it

  • @nagarajutammineni6736
    @nagarajutammineni6736 Год назад

    Missing one context, Why feed stream processor interacts with feed service. You were saying "The feed of users". May I know what it is?

    • @irtizahafiz
      @irtizahafiz  11 месяцев назад

      The feed is a precomputed set of posts that the user sees on their home/feed page.

  • @narisetiuday2906
    @narisetiuday2906 Год назад

    Awesome videos.
    What is the name of the tool that you used for the diagrams?

  • @nochecku6834
    @nochecku6834 10 месяцев назад

    what if the redis cache does not have the user id for whom the feed is getting loaded, then the feed service needs to talk to post service? Or will you return no feed for them, which is a poor experience?

    • @irtizahafiz
      @irtizahafiz  9 месяцев назад

      Yes. If you run into cache miss, you should always consult the DB with the "same logic".

  • @d33bo67
    @d33bo67 Год назад

    if the posts get stored in the CDC before it hits the Modification Stream Processor, then hits the Feed Stream Processor, how is it going to prevent offending messages from being posted?

    • @irtizahafiz
      @irtizahafiz  11 месяцев назад

      That's a great point!

  • @dhiliph98
    @dhiliph98 2 года назад +5

    Thanks for the amazing content! Rather than using a CDC, can we simply write a "post_created" event directly to Kafka from the post service? So the post service does 2 jobs. One, write to the database and two, write an event to Kafka.

    • @irtizahafiz
      @irtizahafiz  2 года назад +2

      Yup! That works too. Totally depends on what kind of architecture you have.

  • @firezdog
    @firezdog 10 месяцев назад

    What happens for the posted data when it fails moderation but is still being implemented processes by other workers / has been written into storage

    • @irtizahafiz
      @irtizahafiz  9 месяцев назад

      Depending on your tolerance level, you can start processing after moderation, or go ahead and delete records / evict caches after something is flagged as inappropriate by the moderation system.

  • @JoaoKunha
    @JoaoKunha 2 года назад +1

    For pagination !
    Lets assume you have 100 posts cached for each user.
    Would you consider another service to add more posts to this user cache on reaching last available posts ?

    • @irtizahafiz
      @irtizahafiz  Год назад +1

      You can store all the IDs in your cache, and paginate there. Given you are only storing IDs, and not post details, you can add a ton there.

  • @fanhong20010
    @fanhong20010 6 месяцев назад

    can Post_user and Post in one table?

  • @jingjingcoming
    @jingjingcoming 7 месяцев назад

    there is potential bottleneck on the post api to user-post table before the cdc Kafka. Maybe can partitioning or sharding this part

    • @jingjingcoming
      @jingjingcoming 7 месяцев назад

      Or swap this part with nosql server

  • @nehapurohit684
    @nehapurohit684 Год назад

    Is Moderation service updating Post User table if any post found out to be malicious

    • @irtizahafiz
      @irtizahafiz  Год назад

      Yes that would be the idea.
      But this design is at a very high level, so I might have not mentioned that explicitly.

  • @bbi-edu
    @bbi-edu Год назад

    Great . thank you

  • @sergiim5601
    @sergiim5601 2 года назад

    Hi, great content! Why do we need a Post_User table? We could have a UserId column in the Post table that would record an owner's ID ?

    • @irtizahafiz
      @irtizahafiz  2 года назад +1

      Yeah you could do that too. But having a post_user table will let you store more fields about the relationship if needed.

  • @kishanprajapati6170
    @kishanprajapati6170 Год назад

    I have one doubt in designing data model. What would happen if We do create separate table POST_USER and include User_id in Post table.

    • @theunusual4566
      @theunusual4566 4 месяца назад

      Yes, that should be done, as The Post can not exist along, it must have POST_ID and USER_ID association.

  • @석상주
    @석상주 2 года назад

    Why do you need separate ID column for Friends and PostUser table when you can just use composite key (postID, userID - PostUser) which uniquely determines a row?

    • @irtizahafiz
      @irtizahafiz  2 года назад +1

      I always prefer having an auto incrementing ID column for all my tables. It helps with JOINs in the future, if you are not considering all your use cases right now. And it's worth the performance tradeoff given the simplicity of that column.

  • @JardaniJovonovich192
    @JardaniJovonovich192 2 года назад

    1.) Why does feedStreamProcessor need to talk to Post service?
    2.) How does Feed Service fetch the information of a user whose entry isn't present in cache at all? It should be talking to Friend service, Ranking service and then fetch the relevant details and then push it to cache and return the response, right?

    • @irtizahafiz
      @irtizahafiz  2 года назад +1

      1. The stream processor will need to pull details of the post. It usually deals with IDs only.
      2. Yes, that's correct.

  • @vidhooakash7440
    @vidhooakash7440 2 года назад

    Thanks

  • @meditationdanny701
    @meditationdanny701 2 года назад +2

    I don't think storing age just as interger will make sense rather storing dob and parsing that to obtain age at run time is the approach

    • @irtizahafiz
      @irtizahafiz  2 года назад

      Yup! I agree.
      The purpose of the video was to design the whole system, not dive deeper into individual data model. So I decided to keep things simple : )

    • @meditationdanny701
      @meditationdanny701 2 года назад

      @@irtizahafiz gotcha

  • @dileeshaabilash5562
    @dileeshaabilash5562 Год назад

    🔥🔥

  • @flashliqu
    @flashliqu 2 года назад

    would you upload the lecture slide

    • @irtizahafiz
      @irtizahafiz  2 года назад

      Hi! Unfortunately, I don't have the slides for this one. For most of the other ones I started uploading PDFs or slides. Hope that helps!

  • @zymasethecatalyst
    @zymasethecatalyst 2 года назад

    👍🚀

  • @stevehyuga9216
    @stevehyuga9216 Год назад +5

    This is great but I don't think it is efficient to create feeds for users that you don't know if they will use the service at all. On Twitter or other social networks there must be millions of inactive users, that maybe are following Elon Musk, so everytime Elon twits you are doing a lot of unnecessary work for those millions of inactive users. Besides that, I'd like to have more details about the Raking service. On the first example I don't see efficient to get all the post in order to send them to the Ranking service.

    • @Diy_bikes_homes
      @Diy_bikes_homes Год назад

      Agreed. It is a trade-off to be made in terms of the freshness of the feed. So one solution could be to refresh the feed only if the user visits and refreshes their Newsfeed Page.

    • @davidmataviejo3313
      @davidmataviejo3313 Год назад

      It is the price you pay for having the users feed already computed. Users will not use it if they need to wait 1 minute to be ready. And this approach only works for regular users. For users with huge amount of followers, don't follow the same approach

    • @dontdoit6986
      @dontdoit6986 10 месяцев назад

      Twitter actually does create feeds for every user with every new post. It’s counter-intuitive, but they do own their servers for performing the compute.

  • @mayankmaheshwari2544
    @mayankmaheshwari2544 Год назад

    api gateways knows which service to hit not load balancer