Re: lru cache replacement - Mailing list pgsql-hackers

From Yutaka tanida
Subject Re: lru cache replacement
Date
Msg-id 20030624211436.91C1.YUTAKA@nonsensecorner.com
Whole thread Raw
Responses Re: lru cache replacement  (Tom Lane <tgl@sss.pgh.pa.us>)
List pgsql-hackers
xoror,

On Tue, 24 Jun 2003 12:13:51 +0200 (MEST)
xoror@infuse.org wrote:

> I was researching on cache replacement strategy as well. 2Q has one
> disadvantage see this exellent paper:
> http://www.almaden.ibm.com/cs/people/dmodha/#ARC see the paper
> "ARC: A Self-Tuning, Low Overhead Replacement Cache" for theory and "One
> Up on LRU" for implementation details. ARC requires no tuning and can
> switch fast between chaging patterns. Best of all is it is resistant to a
> "sequential scan" pattern. and i think it's even easier to implement then
> 2q :) 

Thanks for your information. I check the paper and implement it by Java for
testing.

> does pgbench test with relatively large sequential scans?

Probably no. 

-- 
Yutaka tanida <yutaka@nonsensecorner.com>
http://www.nonsensecorner.com/



pgsql-hackers by date:

Previous
From: Jason Tishler
Date:
Subject: Re: [CYGWIN] ss_family in hba.c
Next
From: Srikanth M
Date:
Subject: How to use pset command in my program!!