码迷,mamicode.com
首页 > 数据库 > 详细

MySQL源码 数据结构array

时间:2014-05-08 18:10:32      阅读:392      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   java   color   

  MySQL源码中自己定义了许多数据结构,放在mysys的目录下,源码中通常都使用这些数据结构来组织存放数据,也更容易实现跨平台。

 
下面先来看下MySQL定义的动态数组:
【源代码include/array.h  mysys/array.c】
bubuko.com,布布扣
typedef struct st_dynamic_array
{
  uchar *buffer;
  ulong elements, max_element;
  ulong alloc_increment;
  uint size_of_element;
} DYNAMIC_ARRAY;
bubuko.com,布布扣
特点:
     1. 动态数组中的元素具有固定的内存空间大小 size_of_element
     2. 插入一个元素时,提供元素的指针,写入时会指针所指向的位置开始后的size_of_element字节的内存memcpy到数组中
     3. 检索时,提供单个索引位置的直接定位,或者根据elements来for轮询所有的元素
 
下面看一下针对动态数组的函数:
     1. init_dynamic_array2(DYNAMIC_ARRAY *array, uint element_size,

                            void *init_buffer, ulong init_alloc, 
                            ulong alloc_increment)

          初始化elements=max_element=0
          malloc init_alloc*element_size大小的内存空间给array->buffer。
 
     2. insert_dynamic(DYNAMIC_ARRAY *array, uchar* element)
          插入一个元素 element
          如果elements==max_element,则内存空间已经使用完,需要realloc空间,并把原来空间的内存memcpy过来。
          最后追加element到数组的最后
     3. alloc_dynamic(DYNAMIC_ARRAY *array)
          分配一个新的元素空间,并把elements++;
     4. pop_dynamic(DYNAMIC_ARRAY *array)
          弹出数组的最后一个元素,这里只是把elements--即可。
     5. get_dynamic(DYNAMIC_ARRAY *array, uchar* element, ulong idx)
          获取array数组中位置是idx的元素,并把内存copy到element中,所以调用前需要给element分配好空间。
 
     6. delete_dynamic(DYNAMIC_ARRAY *array)
          删除动态数组,并使用my_free把内存释放出来
 
     7. delete_dynamic_element(DYNAMIC_ARRAY *array, ulong idx)
          删除数组中位置是indx的元素,并把indx后面的元素向前移动。
     
     8. get_index_dynamic(DYNAMIC_ARRAY *array, uchar* element)
          获取element在数组中的位置。

MySQL源码 数据结构array,布布扣,bubuko.com

MySQL源码 数据结构array

标签:style   blog   class   code   java   color   

原文地址:http://www.cnblogs.com/xpchild/p/3715569.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!