教程内存结构lesinnodb.pdfVIP

Innodb内存

•innodb_buffer_pool_size

•innodb_log_buffer_size

•innodb_additional_mem_pool_size:LRU，锁等控制信息

innodbbufferpool机制

innodbbufferpool链表

•Freelist

数据页读入bufferpool，空闲页面分配

•LRUlist

最近最少使用算法，剔除bufferpool数据页

•flushlist

oldestmodification，dirtypage，flush到数据文件（

异步I/O）

哈希索引与算法

优点：

•高效，无需扫描btree

限制：

•无法用于排序

•不支持部分索引列匹配查找

•无法用于范围扫描（in除外）

•哈希值

•适合长度较小，cardinality较高字段

•仅memory引擎支持显式hashindex

user_iduser_nameemail

1admin

2thd

3ope.cn

4test

哈希索引与算法

f(user_name)={

f(‘admin’)=0x1001

f(‘thd’)=0x1002

f(‘ope’)=0x1003

f(‘test’)=0x1004

}

哈希值行指针

0x1001指向record1的指针

0x1002指向record2的指针

0x1003指向record3的指针

0x1004指向record4的指针

adaptivehashindex(AHI)

•基于hashtable

•必须精确匹配索引列(=,in)

•数据页从bufferpool中分配

•普通B+树定位，I/O消耗取决于树的高度

•何时构建？

1.page对应的buf_block-n_hash_helps大于page记录的1/16

2.btree前缀成功100次以上

以上两个条件同时满足，则在该page上用到的records构建AHI

•开启和关闭AHI

innodb_adaptive_hash_index=on|off

insertbuffer

•缓冲

•bufferpool页组成部分

•索引顺序vs辅助索引随机

•满足条件：

1.辅助索引

2.非唯一why？

doublewritebuffer

•宕机恢复损坏的页

•两部分：doublewritebuffer和共享表空间的doublewrite

doublewritebuffer

•恢复时，从共享表空间的doublewrite上找到页的副本，将其拷贝到表空间

文件

•应用redo

innodb数据页分类

•SYSTE