Improve concurency in Buffer Manager by using multiple LRU chains instead of a single one.

dibyendumajumdar / simpledbm

SimpleDBM is an Open Source Multi-Threaded Embeddable Transactional Database Engine in Java.

55 stars 12 forks source link

Improve concurency in Buffer Manager by using multiple LRU chains instead of a single one. #17

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago

At present a single LRU chain is used to determine which pages to evict. Every 
fix request must 
modify the LRU chain by locking it, and every time a page is evicted, the LRU 
chain must be locked 
exclusively.

Concurrency can impoved by implementing multiple LRU chains.

Original issue reported on code.google.com by d.majum...@gmail.com on 3 Nov 2007 at 11:20

GoogleCodeExporter commented 9 years ago

Original comment by d.majum...@gmail.com on 3 Nov 2007 at 11:20

Changed title: Improve concurency in Buffer Manager by using multiple LRU chains instead of a single one.