Download presentation
Presentation is loading. Please wait.
Published byMargaretMargaret Flowers Modified over 9 years ago
1
Anti-Caching in Main Memory Database Systems Justin DeBrabant Brown University debrabant@cs.brown.edu
2
A bit of history…
3
1974 – System R query optimization recovery transaction serialization – lots of locks
4
ApplicationApplication Primary Storage Buffer Pool
5
Change is Good source: http://www.archivebuilders.com/whitepapers/22045p.pdf
6
Great, that’s what the buffer pool is for...right?
7
OLTP Through the Looking Glass, and What We Found There SIGMOD ‘08, pp. 981-992, 2008.
8
What to do with all this memory? ApplicationApplication Consistent? Updates? Writes?
9
Parallel Main Memory Transaction Processing System H-Store: A High-Performance, Distributed Main Memory Transaction Processing System VLDB 2008.
10
YCSB, Update-Heavy, data < memory
11
<>
12
Anti-Caching in H-Store Memory becomes primary storage for “hot” data “Cold” data is evicted to disk in blocks, fetched when requested by a transaction Still no locks/latches
13
ApplicationApplication Anti-CacheAnti-Cache Primary Storage
14
YCSB, Update-Heavy, data > memory 15x
15
+ Anti- Caching > + Buffer Pool The New Traditional Wisdom
16
Future Work Alternative eviction strategies Larger-than-memory queries New hardware – flash, persistent memory
17
The Team Stan Zdonik (Brown) Mike Stonebraker (MIT) Stephen Tu (MIT) Andy Pavlo (Brown) Justin DeBrabant (Brown) Anti-Caching: A New Approach to Database Management System Architecture In Preparation.
18
Questions? debrabant@cs.brown.edu hstore.cs.brown.edu
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.