每个节点分别包含索引键值和一个指向对应数据记录物理地址的指针，这样就可以运用二叉查找在O(log2n)的复杂度内获取到相应数据。 ## 创建索引可以大大提高系统的性能。原因 - 第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。 - 第二，可以大大加快数据的检索速度，这也是创建索引的最主要的原因。 - 第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。 - 第四，在使用分组和排序子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。 - 第五，通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。 ## 增加索引也有许多**不利**的方面 - 第一，创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加。 - 第二，索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立聚簇索引，那么需要的空间就会更大。 - 第三，当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速度。 根据数据库的功能，可以在[数据库设计](http://www.2cto.com/database/)器中创建三种索引： **唯一索引、主键索引和聚集索引**。