MySQL 動態字串處理詳解

原文連結：

MySQL中，常常會看到一些關於動態字串的處理，列如：DYNAMIC_STRING。

為了記錄動態字串的實際長度，緩衝區的最大長度，以及每次字串需要調整時，及時分配新的記憶體，以及調整長度。MySQL使用了DYNAMIC_STRING來儲存動態字串相關的資訊:

typedef struct st_dynamic_string
{	char	*str;	size_t	length, max_length, alloc_increment;
} DYNAMIC_STRING;

在這個結構體中，str儲存實際字串的首地址，length記錄字串的實際長度，max_length記錄字串緩衝區最多可以存放多少字元，alloc_increment表示當字串需要分配記憶體時，每次分配多少記憶體。

下面看看這個結構體的初始化過程:

my_bool init_dynamic_string( DYNAMIC_STRING *str, const char *init_str, size_t init_alloc, size_t alloc_increment ){	size_t length;
	DBUG_ENTER( "init_dynamic_string" );	if ( !alloc_increment )
		alloc_increment = 128;
	length = 1;	if ( init_str && (length = strlen( init_str ) + 1) str = (char *) my_malloc( init_alloc, MYF( MY_WME ) ) ) )
		DBUG_RETURN( TRUE );
	str->length = length - 1;	if ( init_str )		memcpy( str->str, init_str, length );
	str->max_length		= init_alloc;
	str->alloc_increment	= alloc_increment;
	DBUG_RETURN( FALSE );
}

從上述函式可以看到，初始化時，初始分配的字串緩衝區大小init_alloc會根據需要初始的字串來做判斷。在分配好該DYNAMIC_STRING空間之後，我們會根據緩衝區的大小，字串的實際長度，以及alloc_increment來初始化：

length:字串的實際長度

max_length:緩衝區的最大長度

alloc_increment:空間不夠時，下次分配記憶體的單元大小.

初始化這些內容之後，如果下次需要在該緩衝區新增更多字元，就可以根據這些值來判斷是否需要對該緩衝區擴容：

my_bool dynstr_append_mem( DYNAMIC_STRING *str, const char *append, size_t length )
{
	char *new_ptr;	if ( str->length + length >= str->max_length ) /* 如果新增字串後，總長度超過緩衝區大小 */
	{/* 需要分配多少個alloc_increment 大小的記憶體，才能存下新增後的字串 */
		size_t new_length = (str->length + length + str->alloc_increment) /
				    str->alloc_increment;
		new_length *= str->alloc_increment;		if ( !(new_ptr = (char *) my_realloc( str->str, new_length, MYF( MY_WME ) ) ) )			return(TRUE);
		str->str	= new_ptr;
		str->max_length = new_length;
	}/* 將新分配的內容，append到str之後 */
	memcpy( str->str + str->length, append, length );
	str->length		+= length;                              /* 擴容之後str新的長度 */
	str->str[str->length]	= 0; /* Safety for C programs */        /* 字串最後一個字元為’