请谈谈你对 SQL 索引的理解，包括索引的底层数据结构、适用场景以及使用中的注意事项。

回答思路

1. 说明常见索引数据结构（B+树、哈希）及适用场景与差异
2. 阐述索引提升查询性能的原理和代价（空间、写性能）
3. 举例说明索引失效的典型场景（函数、隐式转换、前缀匹配等）
4. 结合实际给出索引设计建议（最左前缀、覆盖索引等）