《innodb存储引擎》学习笔记 chapter10 b+树索引

b+树优点索引高度小（高扇出）
定位过程：定位页，载入缓冲池，有序slot(稀疏)定位记录，扫描
聚集索引:叶节点包含记录/下一层节点页地址
辅助索引：叶节点为引用：主键值
索引树内存对象：整棵树的读写锁

查找：先对内存对象加s-latch，进行页操作，若非叶节点不会发生变化，释放（乐观）。否则释放s，加上x（内存对象及页），悲观。
CURD：乐观（内存对象s锁），悲观（x）
持久游标：保存查询到的目录，恢复上次访问记录（页发生改变，重定位）

自适应hash索引
非持久化，定位至记录
限制：乐观查询，不影响树结构