Hi. I implement 2Q algorithm to PostgreSQL for buffer management , instead of LRU. It's known as low overhead and high performance than LRU. If you have some interests , see following URL.
http://www.vldb.org/conf/1994/P439.PDF In my test (pgbench -S) , it improves 4% cache hit rate and 2% up performance comparing from LRU. Do you have any interest about this patch? -- Yutaka tanida <[EMAIL PROTECTED]> http://www.nonsensecorner.com/
qq_1.patch
Description: Binary data
buf_init.c.diff
Description: Binary data
freelist.c.diff
Description: Binary data
---------------------------(end of broadcast)--------------------------- TIP 4: Don't 'kill -9' the postmaster