什么是索引

以下引用几篇文章，以了解索引是什么，用途是什么。

索引背后的数据结构和算法

BTree和B+Tree详解

• 总结一下：
  1.什么是索引
  我们知道，数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算法当然是顺序查找（linear search），这种复杂度为O(n)的算法在数据量很大时显然是糟糕的，好在计算机科学的发展提供了很多更优秀的查找算法，例如二分查找（binary search）、二叉树查找（binary tree search）等。如果稍微分析一下会发现，每种查找算法都只能应用于特定的数据结构之上，例如二分查找要求被检索数据有序，而二叉树查找只能应用于二叉查找树上，但是数据本身的组织结构不可能完全满足各种数据结构（例如，理论上不可能同时将两列都按顺序进行组织），所以，在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。

我的理解就是：索引本身也是数据，但是这个数据不是表本身的数据。
这个数据是为了提高表的查找速度而建立的具有特定数据结构的数据。索引的存在会提高查找速度，但是会拖慢插入和更新速度。

• 海量数据处理时候的如何持久化

我是如何在SQLServer中处理每天四亿三千万记录的

如何在SQLServer中处理亿万级别的数据(历史数据)，可以按以下方面进行：

1. 去掉表的所有索引
2. 用SqlBulkCopy进行插入
3. 分表或者分区，减少每个表的数据总量
4. 在某个表完全写完之后再建立索引
5. 正确的指定索引字段
6. 把需要用到的字段放到包含索引中(在返回的索引中就包含了一切)
7. 查询的时候只返回所需的字段