使用数组即有较高的随机访问特性，但我们在很多实际运用场景都无法预先知道加载数据的长度，却又不舍得一开始就建立一个“巨大”的固定长度的表(数组)。解决这个问题，可以使用链表(参见链表ADT)，或者使用动态数组。这里主要介绍一下后者—–动态数组。其基本思路是先使用库函数mallo()分配一块内存，这块内存块连续存放着相应的数据单元，每个单元占用的内存空间是一样大小，然后，像引用数组那样借用指针引用这块内存，通过指针和偏移量可以随机访问各个单元的数据。当这块内存写满的时候，可以调用库函数realloc()重新分配更大空间的内存(函数realloc()不会丢失原来的内存块上的数据)。

    思考mysql内核之初级系列9---innodb动态数组的实现