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