Live data from Hacker News

Anti-Caching: A New Approach to Database Management System Architecture [pdf]

vldb.org

11–13 of 13 posts

Re: Anti-Caching: A New Approach to Database Management System Architecture [pdf]

#11
Like andrew, the premise is misleading: any worthwhile, in-memory database inverts the memory cache and RAM situation because the whole point is to be in memory. They all typically have a way of storing that data in secondary storage over time. Solo [1], for instance, can do 700,000 transactions a second on a 32-core machine with data regularly saved to the disk.

Now, the strategy they use is interesting. I'd just rather see an apples-to-apples comparison of it against DB's like FoundationDB, F1 RDBMS, and others doing high-performance w/ strong consistency. The more modern stuff, that is. MySQL and its performance are quite dated.

[1] http://db.csail.mit.edu/pubs/silo.pdf

Re: Anti-Caching: A New Approach to Database Management System Architecture [pdf]

#12
Anti-caching is _literally_ caching. The system may be fantastic, but that's what it's doing.

Consider the following key characteristics of "anti-caching":

(1) Cold data is moved from RAM to disk.

This is cache replacement. Eventually, caches fill and you have to choose what to evict. While there are many replacement algorithms, one of the most popular is LRU, which is what is used here. In conventional CPU caches, data is moved a cache line at a time, moved transactionally. Here, it is a tuple at a time, moved transactionally.

(2) There is only one item present in either RAM or disk.

This is (almost) exclusive caching, which maintains exactly one item in all levels of the cache hierarchy (as done by the AMD Athlon). The key difference is removing it from the bottom of the hierarchy. This approach may be novel, but as far as I can tell, it is the primary novelty.

To be clear, adapting all of this to DBMS architecture may be a great idea, but let's call things by their names.

Post reply on HN