索引分为聚集索引和非聚集索引
聚集索引
聚集索引是指数据库表行中数据的物理顺序与键值的逻辑(索引)顺序相同 ,一个表中只能有一个聚集索引,一般都为主键
非聚集索引
非聚集索引是指数据库表行中数据的物理顺序与键值的逻辑(索引)顺序不同 ,一个表中可以有多个非聚集索引
数据库索引以平衡树(非二叉),也就是B + tree这种数据结构实现的