那么，索引是如何工作的呢?

首先，当我们将索引放在列上以优化查询性能时，数据库表不会重新排序。

An index is a data structure, (most commonly its B-tree {Its balanced tree, not binary tree}) that stores the value for a specific column in a table.

b -树的主要优点是其中的数据是可排序的。与此同时，B-Tree数据结构具有时间效率，搜索、插入、删除等操作可以在对数时间内完成。

所以指数是这样的

在这里，对于每一列，它都将映射到一个数据库内部标识符(指针)，该标识符指向该行的确切位置。现在，如果我们运行同样的查询。

查询执行的可视化表示

所以，索引只是把时间复杂度从o(n)降低到o(log n)

详细信息- https://pankajtanwar.in/blog/what-is-the-sorting-algorithm-behind-order-by-query-in-mysql

索引的使用有几个不同的原因。主要原因是为了加快查询速度，以便更快地获取行或对行进行排序。另一个原因是定义一个主键或唯一索引，这将保证没有其他列具有相同的值。

索引用于加快查询的性能。它通过减少必须访问/扫描的数据库数据页的数量来实现这一点。

在SQL Server中，聚集索引决定了表中数据的物理顺序。每个表只能有一个聚集索引(聚集索引就是表)。表上的所有其他索引都称为非聚集索引。

SQL Server索引基础 SQL Server索引基础 SQL Server索引 指数基本知识 指数(维基)

INDEX是一种性能优化技术，可以加速数据检索过程。它是与表(或视图)相关联的持久数据结构，以便在从表(或视图)检索数据时提高性能。

基于索引的搜索尤其适用于查询包含WHERE过滤器的情况。否则，即没有WHERE-filter的查询将选择整个数据和过程。在没有索引的情况下搜索整个表称为表扫描。

您将以清晰可靠的方式找到Sql-Indexes的确切信息: 点击以下链接:

从概念上理解: http://dotnetauthorities.blogspot.in/2013/12/Microsoft-SQL-Server-Training-Online-Learning-Classes-INDEX-Overview-and-Optimizations.html 对于实现方面的理解: http://dotnetauthorities.blogspot.in/2013/12/Microsoft-SQL-Server-Training-Online-Learning-Classes-INDEX-Creation-Deletetion-Optimizations.html

如果你正在使用SQL Server，最好的资源之一是安装时附带的Books Online !这是第一个地方，我将参考任何SQL Server相关的主题。

如果是实际的“我应该怎么做?”之类的问题，那么StackOverflow将是一个更好的提问场所。

此外，我已经有一段时间没有回来了，但sqlservercentral.com曾经是顶级的SQL Server相关网站之一。

一般来说，索引是b树。有两种类型的索引:聚集索引和非聚集索引。

聚集索引创建了行的物理顺序(它可以只有一个，在大多数情况下它也是一个主键——如果你在表上创建了主键，你也在这个表上创建了聚集索引)。

非聚类索引也是一棵二叉树，但它不创建行的物理顺序。因此非聚类索引的叶节点包含PK(如果存在)或行索引。

索引用于提高搜索速度。因为复杂度是O(log N)。索引是一个非常大而有趣的话题。可以说，在大型数据库上创建索引有时是一种艺术。