memory引擎、BTree索引

# session表

memory引擎，frm后缀，只有表结构，数据放在内存中，默认hash索引，但实际上多使用Btree索引

 

# hash 索引

Hash 检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，多次的IO访问

Hash局限：等值的过滤，无法排序，组合索引无法使用，全表扫描（多个key对应一个Hash值）,大数据量时性能低下

 

# BTree索引

时间索引

`expire` datetime not null

INDEX `pk_expire` (`expire`) USING BTREE

范围查询：<,>,orderby等场景都可使用

常用索引类型

任何一个 Leaf Node 的最短路径的长度都是完全相同的

Innodb 的 B-Tree 的存储结构是 B+Tree ，每个  Leaf Node 存放索引键的信息外，还存储了相邻的后一个 LeafNode，加快效率