数据库索引文件一般采用什么数据结构？

数据库索引文件一般采用什么数据结构？

什么是主键索引？主键索引的数据结构？

什么是非主键索引？非主键索引的数据结构？

数据库索引文件一般采用什么数据结构？为什么创建非主键索引会降低更新速度，提高查询速度？

答案：

关于数据库索引的数据结构，大多数数据库都是采用B树。可参照文章：
http://blog.csdn.net/Ant_Yan/archive/2008/09/15/2932068.aspx

非主键索引需要在数据表本身的存储空间外额外开销存储空间，所以在更新的时候可能不仅要更新数据表本身，还要更新非主键索引，更新内容更多了，所以导致速度降低。反过来，如果数据表中的数据按照主键索引的顺序存储，更新的时候就没有额外的开销。

非主键索引对提高查询速度来讲，主要的方面是：检索的条件(where...)如果命中对应的非主键索引的话，就不需要对数据表做全表扫描，效率肯定是大大提高。（索引的创建和使用是数据库设计和优化的重要部分，是一个数据库程序员的必修课，不同数据库系统的语法不同，但是原理基本相同）;
另一方面，也有如下的可能：如果检索结果的字段包含在非主键索引中，即使对非主键索引做全扫描，也比对整表字段做全扫描快，因为只有非主键索引本身的数据需要从存储设备调入内存，节约了IO时间。
不过一般说索引对查询速度的影响，主要指第一种情况。