索引在数据库中扮演重要角色,它能够显著提升查询效率。计算机层面的索引之所以快速,是因为它们利用了数据结构的特性,如B+树,而非简单的哈希表或二叉树。B+树相比B树的优势在于能够更高效地支持范围查询和顺序访问。虽然索引可以加速查询,但过多的索引也会增加写操作的成本。深入理解这些面试问题,可以帮助开发者在数据库设计和优化中更加得心应手。