《innodb存储引擎》学习笔记 chapter2 基本数据结构

内存管理系统（内存池，非缓冲池中的页管理）
内存堆：批量获取内存（减少系统调用开销（malloc动态分配），亦可从缓冲池中分配），并进行细粒度管理
增长空间：增加内存块（栈结构决定释放顺序）
内存块校验：起始域结尾域随机数
内存池：小块内存管理（分配的内存单位：内存区），伙伴系统（倍增内存，链表维护，减半分拆）解决外部碎片
哈希表：key-cell-link（解决冲突），不同结构使用不同的哈希表（并发控制）
双链表：内存双链表（指针连接），磁盘双链表（读至内存，偏移量定位）