请说明数据库索引的作用、常见实现原理，以及如何选择合适的索引。

Question

Accepted Answer

考察点：考察对数据库索引机制和优化策略的理解。回答思路：能解释索引为何提高查询性能 能描述 B+ 树等常见索引结构 能说明覆盖索引、最左前缀等使用原则 能提示索引过多带来写入与存储代价

考察说明