请介绍数据库索引的工作原理，包括常见数据结构、适用场景和注意事项。

回答思路

1. 能说明索引的基本作用与核心原理
2. 能对比B+树、哈希等常见索引结构及适用场景
3. 能回答覆盖索引、最左前缀、回表等常见概念
4. 能指出索引失效场景与维护代价