Postgres Pro
Downloads
Home   >   mailing lists

Reg external sorting alogrithm - Mailing list pgsql-hackers

From Praveen Kumar N
Subject Reg external sorting alogrithm
Date
Msg-id Pine.LNX.4.61.0610250941490.28890@students.iiit.ac.in
Whole thread Raw
Responses Re: Reg external sorting alogrithm
List pgsql-hackers
Tree view 
Hi,    can anybody tell me what is the computational complexity of 
external sorting algorithm used by postgres in terms of time and space.
And one more question is how does # of DISK I/O's vary by varying jsf and 
size of data while using external sorting algorithms to sort(I mean is it 
like linear relation ship or in terms of logarithmic function).

thanks in anticipation.

Regards, N Praveen Kumar

pgsql-hackers by date:

Previous
From: Tom Lane
Date:
Subject: Re: New CRC algorithm: Slicing by 8
Next
From: Tom Lane
Date:
Subject: Re: Reg external sorting alogrithm