[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

[HACKERS] postgresql shared buffers

2006-09-08 Thread Praveen Kumar N
hai... I have installed postgresql from sourcecode.I would like to know how pages are replaced in the bufferpool when we join two relations.I tried to trace it by editing files pgsql/src/backend/storage/buffer/(bufmgr.c,freelist.c).But i feel still I am missing some information after ob

Re: [HACKERS] postgresql shared buffers

2006-09-08 Thread Praveen Kumar N
On Fri, 8 Sep 2006, Heikki Linnakangas wrote: Date: Fri, 08 Sep 2006 14:30:01 +0100 From: Heikki Linnakangas <[EMAIL PROTECTED]> To: Praveen Kumar N <[EMAIL PROTECTED]> Cc: pgsql-hackers@postgresql.org Subject: Re: [HACKERS] postgresql shared buffers Praveen Kumar N wrote:

Re: [HACKERS] postgresql shared buffers

2006-09-08 Thread Praveen Kumar N
ri, 08 Sep 2006 14:57:57 +0100 From: Heikki Linnakangas <[EMAIL PROTECTED]> To: Praveen Kumar N <[EMAIL PROTECTED]> Cc: pgsql-hackers@postgresql.org Subject: Re: [HACKERS] postgresql shared buffers Praveen Kumar N wrote: Let me explain once more. I have two relations which are 10 times

Re: [HACKERS] postgresql shared buffers

2006-09-08 Thread Praveen Kumar N
On Fri, 8 Sep 2006, Heikki Linnakangas wrote: Date: Fri, 08 Sep 2006 15:22:19 +0100 From: Heikki Linnakangas <[EMAIL PROTECTED]> To: Praveen Kumar N <[EMAIL PROTECTED]> Cc: pgsql-hackers@postgresql.org Subject: Re: [HACKERS] postgresql shared buffers Praveen Kumar N wrote: Foll

Re: [HACKERS] postgresql shared buffers

2006-09-08 Thread Praveen Kumar N
Fri, 08 Sep 2006 15:30:37 +0100 From: Heikki Linnakangas <[EMAIL PROTECTED]> To: Praveen Kumar N <[EMAIL PROTECTED]> Cc: pgsql-hackers@postgresql.org Subject: Re: [HACKERS] postgresql shared buffers Praveen Kumar N wrote: On Fri, 8 Sep 2006, Heikki Linnakangas wrote: Looks like Alvaro

[HACKERS] system cache and buffer cache

2006-09-19 Thread Praveen Kumar N
Hi, can anybody explain me what is the difference between system cache and buffer cache? I found that keywords in PostgreSql FAQ http://www.postgresql.org/docs/faqs.FAQ_DEV.html#item2.1 thanks in advance. Regards, -- N Praveen Kumar Imagination is more important than knowledge...

Re: [HACKERS] system cache and buffer cache

2006-09-19 Thread Praveen Kumar N
Buffer cache is implemented using bufferpool right(I mean in the main memory).how about system cache? Can we control the size of system cache? On Tue, 19 Sep 2006, Heikki Linnakangas wrote: System cache is a per-row cache of system catalog tables. It's used to speed up lookup of things like