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: Proc. VLDB Endow. (2012)
Keyphrases
- hash table
- hash functions
- prefetching
- data access
- hit rate
- query processing
- data structure
- back end
- main memory
- storage medium
- cache management
- disk drives
- b tree
- storage devices
- locality sensitive hashing
- multithreading
- neural network
- memory hierarchy
- data management
- semantic caching
- embedded processors
- cache replacement
- consistency maintenance
- user perceived latency
- foreseeable future
- hashing algorithm
- garbage collection
- response time
- resource consumption