In this we video we talk about designing an autocomplete feature for search functionality in any application, similar to Google Search.
We start with a basic solution using relational databases and then talk about a more scalable one using Trie, Cassandra & caches.
System Design Playlist: • System Design Beginner's Course 2022
Notes: https://pdfhost.io/v/szgrA1~2d_System...
If you found this helpful, follow me online here:
✍ Blog: / irtizahafiz
Website: https://irtizahafiz.com
Instagram: / irtiza.hafiz
00:00 HighLevel Features
01:30 API Endpoint
02:55 Solution with Relational Databases
06:15 What’s a Trie Data Structure?
09:17 Solution with Trie
12:35 MongoDB or Cassandra
14:00 Spark Pipeline
16:10 Final Architecture
18:32 Outro
#systemDesign #programming #systemArchitecture