ITPub博客

首页 > IT职业 > IT图书 > MySQL 动态字符串处理详解

MySQL 动态字符串处理详解

IT图书 作者:mpsky 时间:2021-09-09 09:18:40 0 删除 编辑

原文链接:http://www.codeceo.com/article/mysql-dynamic-string-handling.html

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 */        /* 字符串最后一个字符为’

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/1806/viewspace-2809390/ ,如需转载,请注明出处,否则将追究法律责任。

下一篇: PHP面试01
请登录后发表评论 登录
全部评论

注册时间:2019-07-18

  • 博文量
    115
  • 访问量
    14709