How SEARCH can be fast (in Postgres)

Ben Dicken · 13:30 · Watch on YouTube

A B-tree handles message lookups by sender or recipient ID, but a contains-style search such as LIKE '%Postgres%' cannot use that sort order and falls back to scanning text. The video walks through inverted indexes: t...

Read the full summary on retube