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.

 N Praveen Kumar

---------------------------(end of broadcast)---------------------------
TIP 9: In versions below 8.0, the planner will ignore your desire to
      choose an index scan if your joining column's datatypes do not

Reply via email to