计算机二级知识点表的索引概述思维导图

索引文件可以看成索引关键字的值与记录号之间的对照表，关键字可以是一个字段，也可以是几个字段的组合。

在建立索引文件时，把表所有记录的索引关键字表达式的值按指定顺序排序，并把每个索引关键字表达式值与该值在表中所对应的记录对应起来，保存在索引文件中。

这样的查找方式使顺序查找和随机查找都有较高的效率。

打开索引文件时，将改变表中记录的逻辑顺序，但并不改变表中记录的物理顺序。

单索引文件

复合索引文件。

主索引是一个永远不允许在指定字段和表达式中出现重复值的索引。它也是在数据库表的永久关联中创建参照完整性时主表和被引用表使用的索引。每一个表只能建立一个主索引，只有数据库表才能建立主索引。

侯选索引也是一个不允许在指定字段和表达式中出现重复值的索引。数据库表和自由表都可以建立侯选索引，一个表可以建立多个侯选索引。

主索引和侯选索引都存储在.CDX结构复合索引文件中，不能存储在于独立复合索引文件和单索引文件中，因为主索引和侯选索引都必须与表文件同时打开和同时关闭。

系统只在索引文件中保留第一次出现的索引关键字值。数据库表和自由表都可以建立唯一索引

是一个最简单的索引，允许关键字值的重复出现，适合用来进行表中记录的排序和查询，也适合于一对多永久关联中“多”的一边(子表)的索引。

数据库表和自由表都可以建立普通索引。

普通索引和唯一索引可以存储在.CDX独立复合索引文件和.IDX单索引文件中。