Bizony néhány full table scan csúnya időket tud produkálni >-), viszont ez technológiától független.
A jó megvalósítás valóban kihívást jelent sql-ben, és egész jó agymunkát (viszont ezt gondolatban már a tuning környékére soroltam, bár igazán "csak" hibamegelőző ésszerű optimalizálás).