随笔分类 -  MySQL

LRU在MySQL缓存池的实现
摘要：MySQL的InnoDB引擎设置有索引及数据缓存池，其中用到的LRU算法来维持缓存的命中率这里用到了顺序表list来作为缓冲池，每个数据节点称为block该算法采用“中点插入法”：当插入一个新block时，移除表尾最近最少使用的block，在中点插入新block。这个中点将链表分为两部分：1.靠近表... 阅读全文
posted @ 2014-04-23 13:05 supercp 阅读(3416) 评论(0) 推荐(0)
MySQL中MyISAM引擎及InnoDB引擎的缓存优化设计
摘要：MyISAM引擎中，为了提高io效率以及读取效率，将对磁盘频繁读取的索引数据加载至内存中操作。MyISAM设计了一个在存放在内存中的索引缓冲池Key Cache。Key Cache只缓存索引数据，通过LRU算法将读取频繁的索引加载到Key Cache中来。通过系统变量key_buffer_size来... 阅读全文
posted @ 2014-04-23 11:28 supercp 阅读(1518) 评论(0) 推荐(0)