InnoDB 体系结构【Buffer Pool】
The buffer pool is an area in main memory where InnoDB caches table and index data as it is accessed. The buffer pool permits frequently used data to be processed directly from memory, which speeds up processing. On dedicated servers, up to 80% of physical memory is often assigned to the buffer pool.
LRU
buffer pool里面很重要的一个结构是LRU链表,数据库页组成的链表。