MySQL MEM_ROOT详解
这篇文章会详细解说MySQL中使用非常广泛的MEM_ROOT的结构体，同时省去debug部分的信息，仅分析正常情况下，mysql中使用MEM_ROOT来做内存分配的部分。
在具体分析之前我们先例举在该结构体使用过程中用到的一些宏:
| #define MALLOC_OVERHEAD 8 //分配过程中，需要保留一部分额外的空间#define ALLOC_MAX_BLOCK_TO_DROP 4096 //后续会继续分析该宏的用途#define ALLOC_MAX_BLOCK_USAGE_BEFORE_DROP 10 //后续会继续分析该宏的用途#define ALIGN_SIZE(A) MY_ALIGN((A),sizeof(double))#define MY_ALIGN(A,L) (((A) + (L) - 1) & ~((L) - 1))#define ALLOC_ROOT_MIN_BLOCK_SIZE (MALLOC_OVERHEAD + sizeof(USED_MEM) + 8)/* Define some useful general macros (should be done after all headers). *//*作者：www.manongjc.com */#define MY_MAX(a, b) ((a) > (b) ? (a) : (b)) //求两个数值之间的最大值#define MY_MIN(a, b) ((a) < (b) ? (a) : (b)) //求两个数值之间的最小值 |
下面再来看看MEM_ROOT结构体相关的信息:
| typedef struct st_mem_root{ USED_MEM *free; /* free block link list的链表头指针 */ USED_MEM *used; /* used block link list的链表头指针 */ USED_MEM *pre_alloc; /* 预先分配的block */ size_t min_malloc; /* 如果block剩下的可用空间小于该值，将会从free list移动到used list */ size_t block_size; /* 每次初始化的空间大小 */ unsigned int block_num; /* 记录实际的block数量,初始化为4 */ unsigned int first_block_usage; /* free list中的第一个block 测试不满足分配空间大小的次数 */ void (*error_handler)( void ); /* 分配失败的错误处理函数 */} MEM_ROOT; |
以下是分配具体的block信息.
| typedef struct st_used_mem{ struct st_used_mem *next; //指向下一个分配的block unsigned int left; //该block剩余的空间大小 unsigned int size; //该block的总大小} USED_MEM; |
其实MEM_ROOT在分配过程中，是通过双向链表来管理used和free的block:
MEM_ROOT的初始化过程如下:
| void init_alloc_root( MEM_ROOT *mem_root, size_t block_size, size_t pre_alloc_size __attribute__( (unused) ) ){ mem_root->free = mem_root->used = mem_root->pre_alloc = 0; mem_root->min_malloc = 32; mem_root->block_size = block_size - ALLOC_ROOT_MIN_BLOCK_SIZE; mem_root->error_handler = 0; mem_root->block_num = 4; /* We shift this with >>2 */ mem_root->first_block_usage = 0;} |
初始化过程中，block_size空间为block_size-ALLOC_ROOT_MIN_BLOCK_SIZE。因为在内存不够，需要扩容时，是通过mem_root->block_num >>2 * block_size 来扩容的，所以mem_root->block_num >>2 至少为1，因此在初始化的过程中mem_root->block_num=4(注:4>>2=1)。
新闻热点
疑难解答
