Merge join
Join-algoritm för redan-sorterade relationer: iterera båda samtidigt (zipper-merge), output matchande rader. O(N+M) utan extra sort. Optimal när båda inputs sorterade på join-key — typiskt med matching B-tree-index.
Om input inte sorterad: planner kan välja "sort-merge join" — sortera först, sen merge. Kostar O(N log N). Konkurrent: hash join är snabbare när minne räcker; merge join är bättre för out-of-memory + behåller sortering i output (kan undvika ORDER BY efteråt). Klassisk användning: data warehouse-queries med flera joins på samma sorted-key. PostgreSQL planner föredrar hash join default — merge join lyser sällan utom med stor sorted data och låg-cardinality joins.