Figure 4.5 The XSQL page processor.
We begin with the XSQL page cache. This is a simple least recently used (LRU) cache. When the cache is full and a page not
in the cache gets called, the page
in the LRU cache is expelled. The algorithm, an LRU algorithm, is used to determine this[r]