Cache-conscious tape scheduling

• Having the access string, sort them, and read in one tape sweep

• Problem is that the query does not expect the data in that order

• Cache eviction policy

• Solution: read in ascending order, but consider the cache size

Previous slide

Next slide

Back to first slide

View graphic version