List:Internals« Previous MessageNext Message »
From:Eric Jensen Date:February 18 2009 8:05pm
Subject:Re: proposed design for UNION Order By optimization
View as plain text  
Concurrency across component selects would be interesting, but that is  
_really_ not there in the mysql codebase.  :)

eric

On Feb 18, 2009, at 11:18 AM, Rick James wrote:

> In some cases you can get a big gain by using multple CPUs?
>
> * Seriously disk-bound:  No advantage to merge.
> * No I/O needed:  Speedup should be on the order of
>   MIN(#cpus, #subqueries) - 1
> (The "-1" is because of the merge, itself).
> * Busy system (other threads competing for CPU) -- less savings
> * Mixture of CPU and I/O -- varing savings.
>
>>  If the streams are not
>> ordered, you don't need interleaving at all and can execute  
>> subqueries
>> sequentially, that's what existing code is doing. You only
>> get a gain if
>> you don't accumulate the results, and that's the only reason,
>> as far as
>> I can see, to implement this merge algorithm.
>>
>> Regards / Mit vielen Grüßen,
>> Sergei

Thread
proposed design for UNION Order By optimizationEric Jensen2 Dec
  • RE: proposed design for UNION Order By optimizationRick James3 Dec
    • Re: proposed design for UNION Order By optimizationEric Jensen3 Dec
  • Re: proposed design for UNION Order By optimizationKonstantin Osipov3 Dec
    • Re: proposed design for UNION Order By optimizationEric Jensen3 Dec
      • Re: proposed design for UNION Order By optimizationKonstantin Osipov3 Dec
        • MyISAM deadlocking (was: proposed design for UNION Order By optimization)Shawn Green3 Dec
          • RE: MyISAM deadlocking (was: proposed design for UNION Order By optimization)Rick James3 Dec
          • Re: MyISAM deadlocking (was: proposed design for UNION Order Byoptimization)Konstantin Osipov4 Dec
        • Re: proposed design for UNION Order By optimizationEric Jensen4 Dec
          • Re: proposed design for UNION Order By optimizationKonstantin Osipov4 Dec
Re: proposed design for UNION Order By optimizationEric Jensen11 Dec
  • Re: proposed design for UNION Order By optimizationEric Jensen11 Dec
    • Re: proposed design for UNION Order By optimizationEric Jensen11 Dec
      • Re: proposed design for UNION Order By optimizationEric Jensen12 Dec
        • Re: proposed design for UNION Order By optimizationEric Jensen12 Dec
          • Re: proposed design for UNION Order By optimizationEric Jensen12 Dec
            • Re: proposed design for UNION Order By optimizationEric Jensen13 Dec
              • Re: proposed design for UNION Order By optimizationSergei Golubchik13 Dec
                • Re: proposed design for UNION Order By optimizationShawn Green13 Dec
                  • Re: proposed design for UNION Order By optimizationEric Jensen15 Dec
                • Re: proposed design for UNION Order By optimizationEric Jensen13 Dec
                  • Re: proposed design for UNION Order By optimizationEric Jensen22 Dec
              • Re: proposed design for UNION Order By optimizationSergei Golubchik18 Feb
                • RE: proposed design for UNION Order By optimizationRick James18 Feb
                  • Re: proposed design for UNION Order By optimizationEric Jensen18 Feb
Re: proposed design for UNION Order By optimizationEric Jensen11 Dec