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/sort/tuplesort.c regards, tom lane ---------------------------(end of broadcast)--------------------------- TIP 3: Have you checked our extensive FAQ? http://www.postgresql.org/docs/faq