博客 / 列表

我永遠喜歡石原里美 - PostgreSQL筆記

數據庫的三種連接算法 1、Nested Loop Join 2層循環連接,外層循環逐行檢索內層循環的每一行。最基礎的連接方式,表比較小且被驅動表有索引的情況下,效率很高。無索引or表較大時性能急劇下降。 2、Hash Join 分2個階段: 構建:選取表較小者基於連接字段在內存中構建一個哈希表 探測:遍歷較大表(探測表),對其每行的連接字段應用同樣的哈希函數,快速定位到哈希表中對應位

數據庫