现在的位置: 首页 > 综合 > 正文

搜索引擎算法研究专题三:聚集索引与非聚集索引介绍

2017年12月19日 ⁄ 综合 ⁄ 共 1009字 ⁄ 字号 评论关闭

聚集索引介绍

  在聚集索引中,表中各行的物理顺序与键值的逻辑(索引)顺序相同。表只能包含一个聚集索引。

  如果不是聚集索引,表中各行的物理顺序与键值的逻辑顺序不匹配。聚集索引比非聚集索引有更快的数据访问速度。

  聚集索引通常可加快 UPDATE 和 DELETE 操作的速度,因为这两个操作需要读取大量的数据。创建或修改聚集索引可能要花很长时间,因为执行这两个操作时要在磁盘上对表的行进行重组。

  可考虑将聚集索引用于:

  1.包含数量有限的唯一值的列,如 state 列只包含 50 个唯一的州代码。

  2.使用下列运算符返回一个范围值的查询:BETWEEN、>、>=、< 和 <=。

  3. 返回大结果集的查询。

  创建聚集索引

  在数据库关系图中选择要创建索引的表,右击该表,然后从快捷菜单中选择"索引/键"命令。

  -或-

  为要创建索引的表打开表设计器,在表设计器中右击,然后从快捷菜单中选择"索引/键"命令。

  创建新索引。有关详细信息,请参见创建索引。

  若要修改现有索引,请从"选定的索引"列表中选择该索引。

  选择"创建为 CLUSTERED"复选框。

  当保存表或关系图时,索引即创建在数据库中。

  非聚集索引介绍

  非聚集索引与聚集索引一样有 B 树结构,但是有两个重大差别:

  数据行不按非聚集索引键的顺序排序和存储。

  非聚集索引的叶层不包含数据页。

  相反,叶节点包含索引行。每个索引行包含非聚集键值以及一个或多个行定位器,这些行定位器指向有该键值的数据行(如果索引不唯一,则可能是多行)。

  非聚集索引可以在有聚集索引的表、堆集或索引视图上定义。在 Microsoft? SQL Server? 2000 中,非聚集索引中的行定位器有两种形式:

  如果表是堆集(没有聚集索引),行定位器就是指向行的指针。该指针用文件标识符 (ID)、页码和页上的行数生成。整个指针称为行 ID。

  如果表没有聚集索引,或者索引在索引视图上,则行定位器就是行的聚集索引键。如果聚集索引不是唯一的索引,SQL Server 2000 将添加在内部生成的值以使重复的键唯一。用户看不到这个值,它用于使非聚集索引内的键唯一。SQL Server 通过使用聚集索引键搜索聚集索引来检索数据行,而聚集索引键存储在非聚集索引的叶行内。

  由于非聚集索引将聚集索引键作为其行指针存储,因此使聚集索引键尽可能小很重要。如果表还有非聚集索引,请不要选择大的列作为聚集索引的键。

抱歉!评论已关闭.