LS-LRU: A Lazy-Split LRU Buffer Replacement Policy for Flash-Based B+-tree Index.
Rize JinHyung-Ju ChoTae-Sun ChungPublished in: J. Inf. Sci. Eng. (2015)
Keyphrases
- replacement policy
- b tree
- disk accesses
- buffer management
- index structure
- hit rate
- poisson process
- data structure
- hit ratio
- concurrency control
- r tree
- relational database systems
- access patterns
- main memory
- prefetching
- miss ratio
- web caching
- index scheme
- indexing techniques
- tree structure
- data storage
- range queries
- multi dimensional
- web pages
- databases