摘要：
MySQL源码自定义了hash表，因为hash表具有O(1)的查询效率，所以，源码中大量使用了hash结构。下面就来看下hash表的定义：【源代码文件include/hash.h mysys/hash.c】typedef uint my_hash_value_type;typedef uchar *... 阅读全文
摘要：
MySQL源码中自己定义了许多数据结构，放在mysys的目录下，源码中通常都使用这些数据结构来组织存放数据，也更容易实现跨平台。下面先来看下MySQL定义的动态数组：【源代码include/array.h mysys/array.c】typedef struct st_dynamic_array{ ... 阅读全文