请解释数据库索引在硬盘上的存储方式，以及在创建索引时数据库内部会发生哪些操作。

Question

Accepted Answer

考察点：考察对索引物理存储结构和索引创建过程的理解。回答思路：说明索引通常以B+树等结构存储，叶子节点存放数据指针或主键 描述创建索引时数据库会扫描数据并构建索引结构 解释创建索引过程中可能涉及的排序、页分裂和锁操作 能够说明索引占用额外存储空间及对写性能的影响

考察说明