数据库索引
数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数据库表中数据。
聚集索引 [编辑]
索引键值的逻辑顺序与索引所服务的表中相应行的物理顺序相同的索引,被称为聚集索引,反之为非聚集索引,索引一般使用二叉树排序索引键值的,聚集索引的索引值是直接指向数据表对应元组的,而非聚集索引的索引值仍会指向下一个索引数据块,并不直接指向元组,因为还有一层索引进行重定向,所以非聚集索引可以拥有不同的键值排序而拥有多个不同的索引。而聚集索引因为与表的元组物理顺序一一对应,所以只有一种排序,即一个数据表只有一个聚集索引。
|
File:非聚集索引.JPG
非聚集索引的索引排序与表物理排序不一致,而且其索引值是指向下个索引的数据块
|
|
File:聚集索引.jpg
聚集索引的索引排序与表物理排序一致,而且其索引值是直接指向键值所在的表数据块的元组上
|
参考文献 [编辑]
外部链接 [编辑]
| 数据库管理系统(DBMS) () | |
|
概念 |
|
|
数据库组件 |
SQL |
| 数据库管理系统的实施 | |
|
实施类型 |
|
|
数据库成分 |
|
|
||||||||||||||||||||||||||||||||||||||||||||