MySQL内核：innodb动态数组内部实现

核心提示： 1) heap从字面上理解，heap是内存堆的意思，MySQL内核：innodb动态数组内部实现(2)，从上面的结构体中，我们可以看出，每个结构体定义都会唯一的对应一个magic_n值，这样在调试的时候，dyn_array_t就是dyn_block_struct，这个结构体里面的字段dat

1) heap

从字面上理解，heap是内存堆的意思。从上面的结构体中，我们可以看出，dyn_array_t就是dyn_block_struct。这个结构体里面的字段date用来存放数据，used显示已经使用的字节数量，假设这时候还要存储一个大小为长度为x的数据，这时候data里面已经存储不了，所以就需要再分配一个新的block节点。那么分配结构所需要的内存从哪里来了，就从第一个节点里面的heap里面分配。

这里面，我们还需要主意一点。虽然数据结构用的是同一个dyn_block_struct，但是我们称第一个节点为arr，表明这个是动态数据的头节点。其它的节点，我们称为block节点。

我们这里面先来看看，刚开始创立dyn的函数是怎么实现的：

　　UNIV_INLINE
dyn_array_t*
dyn_array_create(
/*=============*/
　　/* out: initialized dyn array */
dyn_array_t*arr)/* in: pointer to a memory buffer of
　　size sizeof(dyn_array_t) */
{
ut_ad(arr);
ut_ad(DYN_ARRAY_DATA_SIZE < DYN_BLOCK_FULL_FLAG);
　　arr->heap = NULL;
arr->used = 0;
　　#ifdef UNIV_DEBUG
arr->buf_end = 0;
arr->magic_n = DYN_BLOCK_MAGIC_N;
#endif
return(arr);
}

其中的ud_ad是属于红判断，相当于assert。这个我们暂时不表。这个函数是在mtr创建的时候来调用的，在调用的时候已经分配了arr指针。

在dyn_array_create函数中，系统将heap字段设置为NULL，Used设置为0。Buf_end和magic_n是调试的时候使用的，每个结构体定义都会唯一的对应一个magic_n值。这样在调试的时候，就可以快速进行问题的跟踪。