ParadeDBがPostgresの検索ジョインを1000倍高速化、非正規化はもう不要
Do We Still Have to Denormalize? Have Your Schema and Search It Too

検索のためにデータを非正規化してElasticsearchに流し込む——そんな常識にParadeDBが挑む。users・posts・commentsをまたぐ自然なSQLのTop-K検索を、Postgresでは約2分かかっていたところ、Apache DataFusionベースの独自エグゼキュータとRank Joinにより単一コアで100msに短縮。追加インフラもETLも不要で、正規化スキーマのまま検索できる。
検索ジョインを高速に実行するには、ジョインの上でTop-Kや集計が件数をユーザーに快適に表示できる量まで減らす前に、できるだけ少ないデータへ局所性良くアクセスする必要がある。