Chapter 5 : 索引和算法

Chapter 5 : 索引和算法

InnoDB存储引擎索引概述
B+树里的“B”是指平衡(balance),而不是二叉(binary)。由于B+索引的高扇出性能,在数据库中,B+树的高度一般都在2~3蹭,也就是对于查找某一键值的行记录,最多只需要2到3次IO。
这里写图片描述
这里写图片描述
聚集索引
这里写图片描述
这里写图片描述
辅助索引(非聚集索引)
这里写图片描述
这里写图片描述

posted @ 2017-04-08 16:42  StevenLuke  阅读(76)  评论(0编辑  收藏  举报