Buy real YouTube subscribers. Best price and warranty.
Get Free YouTube Subscribers, Views and Likes

How Instagram efficiently serves HashTags ordered by count

Follow
Arpit Bhayani

System Design for SDE2 and above: https://arpitbhayani.me/masterclass
System Design for Beginners: https://arpitbhayani.me/sysdesign
Redis Internals: https://arpitbhayani.me/redis

Build Your Own Redis / DNS / BitTorrent / SQLite with CodeCrafters.
Sign up and get 40% off https://app.codecrafters.io/join?via=...

In the video, I delved into how Instagram efficiently searches for hashtags using partial indexes in PostgreSQL. Instagram relies heavily on PostgreSQL for usercreated data. By utilizing partial indexes, Instagram optimized hashtag searches by indexing only popular hashtags with over 100 photos, reducing the index size significantly. This optimization technique improved query performance, showcasing the power of understanding database features like partial indexes. Applying simple first principles led to a substantial enhancement in database performance, demonstrating the importance of database knowledge in optimizing production systems.

Recommended videos and playlists

If you liked this video, you will find the following videos and playlists helpful

System Design:    • PostgreSQL connection management and ...  
Designing Microservices:    • Advantages of adopting a microservice...  
Database Engineering:    • How nested loop, hash, and merge join...  
Concurrency Indepth:    • How to write efficient and fair multi...  
Research paper dissections:    • The Google File System  Paper Explained  
Outage Dissections:    • Dissecting GitHub Outage and things t...  

Hash Table Internals:    • Internal Structure of a Hash Table  
Bittorrent Internals:    • Introduction to BitTorrent and the pr...  

Things you will find amusing

Knowledge Base: https://arpitbhayani.me/knowledgebase
Bookshelf: https://arpitbhayani.me/bookshelf
Papershelf: https://arpitbhayani.me/papershelf

Other socials

I keep writing and sharing my practical experience and learnings every day, so if you resonate then follow along. I keep it no fluff.

LinkedIn:   / arpitbhayani  
Twitter:   / arpit_bhayani  
Weekly Newsletter: https://arpit.substack.com

Thank you for watching and supporting! it means a ton.

I am on a mission to bring out the best engineering stories from around the world and make you all fall in
love with engineering. If you resonate with this then follow along, I always keep it nofluff.

posted by Jeanieog