Re: [HACKERS] Reg external sorting alogrithm

2006-10-24 Thread Tom Lane
Praveen Kumar N <[EMAIL PROTECTED]> writes: > can anybody tell me what is the computational complexity of > external sorting algorithm used by postgres in terms of time and space. See the comments at the head of tuplesort.c: http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/utils

[HACKERS] Reg external sorting alogrithm

2006-10-24 Thread Praveen Kumar N
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 linea