s
树太深会老是IO,所以B+树最适合
InnoDB数据和索引存在同一个文件中
MyISAM 数据和索引存在不同的文件
密集索引:叶子节点保存的不仅是键值,也保存了位于同一行记录的其他列的信息
稀疏索引:叶子节点仅保存了键位的信息,以及该行数据的地址,有的稀疏索引仅保存键位信息及其主键
s
树太深会老是IO,所以B+树最适合
InnoDB数据和索引存在同一个文件中
MyISAM 数据和索引存在不同的文件
密集索引:叶子节点保存的不仅是键值,也保存了位于同一行记录的其他列的信息
稀疏索引:叶子节点仅保存了键位的信息,以及该行数据的地址,有的稀疏索引仅保存键位信息及其主键