Location based databases are extensively used by apps like Google Maps, Uber and Swiggy. We explore the data structures and algorithms which allow spatial or location based queries, like the quad tree and the Hilbert Curve.
For now, we haven’t dived deep into polygon intersections or R-trees.
System design video course:
https://get.interviewready.io/courses/system-design-interview-prep
Course chapters:
1) Design an email service like Gmail
2) Design a rate limiter
3) Design an audio search engine
4) Design a calling app like WhatsApp
5) Design and code a payment tracking app like Splitwise
The chapters have architectural diagrams and capacity estimates, along with subtitled videos. Use the coupon code of ‘earlybird’ to get a 20% discount.
References:
Google S2: https://blog.christianperone.com/2015/08/googles-s2-geometry-on-the-sphere-cells-and-hilbert-curve/
Hilbert Curve: https://www.youtube.com/watch?v=3s7h2MHQtxc
Fractals: https://www.youtube.com/watch?v=gB9n2gHsHN4
System Design Playlist: https://www.youtube.com/playlist?list=PLMCXHnjXnTnvo6alSjVkgxV-VH6EPyvoX
Segment Trees: https://youtu.be/W4KUVTjh8RQ
Z-order curve: https://en.wikipedia.org/wiki/Z-order_curve
You can follow me on:
LinkedIn: https://www.linkedin.com/in/gaurav-sen-56b6a941/
Instagram: https://www.instagram.com/applepie404/
Quora: https://www.quora.com/profile/Gaurav-Sen-6
Twitter: https://twitter.com/gkcs_
Recent Comments