अन्य स्तंभों के क्रम के आधार पर समूह से एक मान का चयन करें

SELECT g, a, b, v
  FROM (
            SELECT *, 
                   @rn := IF(g = @g, @rn + 1, 1) rn, 
                   @g := g
              FROM (select @g := null, @rn := 0) x, 
                   tab
          ORDER BY g, a desc, b desc, v
       ) X
 WHERE rn = 1;

एकल पास। अन्य सभी समाधान मुझे O(n^2) लगते हैं।