Don't Thrash: How to Cache Your Hash on Flash
Michael A. BenderMartin Farach-ColtonRob JohnsonRussell KranerBradley C. KuszmaulDzejla MedjedovicPablo MontesPradeep ShettyRichard P. SpillaneErez ZadokPublished in: CoRR (2012)
Keyphrases
- hash table
- prefetching
- hash functions
- cache management
- b tree
- query processing
- hit rate
- main memory
- access patterns
- data structure
- caching scheme
- back end
- semantic caching
- replacement policy
- garbage collection
- web caching
- memory hierarchy
- bit rate
- hit ratio
- cache misses
- data sets
- consistency maintenance
- user perceived latency