Designing full-text search system with Postgres
Core Dump Core Dump
7.56K subscribers
4,571 views
214

 Published On Apr 3, 2024

In this video, we go over ideas from a blog post from levels.fyi on how they built a search system on top of Postgres. Postgres is one of the most popularly used databases out there and learning how to build full text search with postgres will be very useful.

Contents:
0:00 - 00:35 Intro / Why use postgres?
00:35 - 01:38 Use-case of levels.fyi
01:38 - 02:28 Searching using ILIKE
02:28 - 02:40 Optimizing using Indexing
02:40 - 03:18 Optimizing using Materialized views
03:18 - 04:16 Handling stale data with materialized views
04:16 - 04:49 Problems with ILIKE matching
04:49 - 06:07 to_tsvector in postgres
06:07 - 07:07 to_tsquery in postgres
07:08 - 07:54 to_tsrank in postgres and using it.
07:54 - 09:33 Inverted Indexes
09:33 - 10:15 Trigram Inverted index
10:15 - 11:34 More changes by levels.fyi
11:34 - 11:53 Outro

Full blog link: https://www.levels.fyi/blog/scalable-...

#systemdesign #postgresql #database

show more

Share/Embed