各大公司java开发面试题总结（2）

mysql索引使用的是B+的数据结构
索引：用于提高数据访问速度的数据库对象
优点：（1）索引可以避免全表扫描 ；（2）对于非聚焦索引，有些查询甚至可以不访问数据项；（3）聚焦索引可以避免数据插入操作集中于表的最后一个数据页；（4）一些情况下，索引还可以避免排序。
虽然索引可以提高查询速度，但是他们也会导致数据库更新数据的性能下降，因为大部分数据更新时需要同时更新索引。
聚焦索引：数据按索引顺序存储，叶子节点存储真实的数据行，不再有另外单独的数据页。在一张表上只能创建一个聚焦索引，因为真实数据的物理顺序只能有1种，若一张表没有聚焦索引，则它被称为堆集，这样表的数据行无特定的顺序，所有新行将被添加到末尾。
非聚焦索引与聚焦索引的区别：
（1）叶子节点并非数据节点
（2）叶子节点为每一个真正的数据行存储一个：“键——指针”对
（3）叶子节点中还存储了一个指针偏移量，根据页指针及指针偏移可以定位到具体的数据行
（4）在除叶节点外的其他索引节点，存储的是类似内容，只不过是指向下一级索引页