MYSQL 索引结构 B+树 hash索引

 B-Tree树MYSQL 索引结构 B+树 hash索引_第1张图片

当节点存在五个key时,中间的key向上分裂形成树

B+树MYSQL 索引结构 B+树 hash索引_第2张图片

所有的数据都会出现在叶子节点,叶子节点形成一个单向链表MYSQL 索引结构 B+树 hash索引_第3张图片

哈希索引

MYSQL 索引结构 B+树 hash索引_第4张图片

优点

MYSQL 索引结构 B+树 hash索引_第5张图片

你可能感兴趣的:(MYSQL,mysql,b树,数据库)