对mysql table cache的理解

Thu, May 15, 2014

• mysql
• table cache

最近读了mysql table_cache部分的一些代码.

首先推荐这篇导读, 写的比较详尽. 不对其中已有的部分进行重复, 仅记录自己的一些理解.

最简单的功能

叫做table_cache, 就是对table做擦车(cache).

其中table是指的mysql打开的表的描述结构(descriptor)(TABLE), 简单理解就是mysql要操作一张表时, 就会先打开其descriptor, 打开后读取其中信息, 然后进行操作.

为了快速访问, cache 往往类似于 Hash. table_cache 的 key 是 db_name + table_name table_cache 的 value 是 descriptor 的集合, 即 Table_cache_element.

value 是 descriptor 的集合而不是 descriptor, 是因为对于同一张表, 在cache中同时会打开多个 descriptor

额外一提, table_cache是按线程号分桶的, 参看Table_cache_manager

进一步, 留下被回收的元素

传统擦车, 不用的元素就直接回收了. table_cache暂存了不用的元素, 提高命中率.

可以看到Table_cache_element一共两个列表:

• used_tables
• free_tables

进一步, 抽出共同的部分

同一张表的多个 descriptor, 会有公共部分, 抽出这些公共部分, 能有效节省资源.

比如mem_root (个人称之为受管内存区), 此内存区管理着跟某表相关的一些数据结构, 且受mysqld的管制. 如果同一张表的每个 descriptor 都独立管理一篇内存, 会引起不必要的浪费.

抽出的公共部分称为TABLE_SHARE

进一步, 公共部分也得擦车

TABLE_SHARE 也被擦车了, 其被回收的元素跟TABLE一样也被擦车了.

擦车的步骤

简述擦车的步骤

1. 在cache中查找TABLE
2. 如果找到TABLE, 则成功
3. 在cache中查找TABLE_SHARE
4. 如果找不到TABLE_SHARE, 则生成一个
5. 根据TABLE_SHARE, 生成一个TABLE
6. 维护好cache

如果找不到TABLE_SHARE

参看get_table_share_with_discover

如果内存中找不到TABLE_SHARE, 则向存储引擎查询, 如果存储引擎可以提供, 则进行discover

关于死锁

table_cache 里有很多代码是关于死锁的处理, 其一个主要原因是因为 mysql 分为了sql层和存储引擎层, MDL的死锁检测限于sql层, 存储引擎层自带死锁检测, 但一个死锁如果跨过两层, 则需要特殊处理