Client Cache Consistency

Abstract

As discussed in the preceding chapters, client data caching is a fundamental technique for obtaining high performance and scalability in a page server DBMS. Since caching is a form of replication, a protocol is required to ensure that cached copies do not cause transaction semantics to be violated. In this chapter, we first describe the problem of cache consistency maintenance. We then provide a detailed taxonomy that organizes the design space for cache consistency maintenance algorithms. Finally, three families of algorithms are described in greater detail. The performance of these algorithms is explored in the subsequent chapter.1