[CDBI] Make CDBI go fast
dhoworth at mrc-lmb.cam.ac.uk
Wed Mar 21 14:58:47 GMT 2007
Perrin Harkins wrote:
> On 3/21/07, Brad Bowman <list at bereft.net> wrote:
>> Does MySQL sort the entire file to get the first 11? Do other databases?
> It's not possible to know what the first 11 are without sorting them
> at some point.
Don't you just need to run through the file once, updating the current
first 11 at each step? I.e. compare each element against the current
11th and swap the element into the current 11 if appropriate.
Potentially a lot less comparisons and exchanges than sorting the
But I've no idea what databases actually do.
More information about the ClassDBI