第六章 索引和排序

《第六章 索引和排序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第六章索引和排序索引（INDEX）可以对表中的记录进行逻辑排序，排序（SORT）可以对表中的记录进行物理排序。本章知识点了解索引建立索引打开和关闭索引文件设置当前索引文件利用索引快速查询建立排序重点：建立索引建立排序难点：建立索引索引可以按照一定的规则重新排列表中的记录，并将排序结果形成索引文件。索引文件是一个二维列表，其中仅有二列数据：关键字值和记录的物理位置。关键字值是包含有字段的排序规则表达式，记录的物理位置指向关键字值在表中所在的物理位置。6.1了解索引例如，在表6-1所示的Student表中，若要根据入学成绩（entrancescore）的

2、高低重新排序显示表中的记录，用户可以根据entrancescore字段来建立索引文件。建立好的索引文件如表6-2所示。RecNostudidnamesexbirthdayentrancescore1981101赵文化男2-28-805002981102徐逸华男6-7-814603981103郭茜茜女11-17-825804981201钱途男5-1-803805981202高涵男11-06-806806981203李晓鸣女11-17-82400表6-1Student表中的记录关键字（entrancescore）值记录的物理位置6805580350014

3、60240063804表6-2根据entrancescore字段建立的索引文件需要注意的是：索引并未改变表中记录的物理位置。正是基于这样的理由，我们通常将索引称为对表的逻辑排序。但是，当用户将建立好的索引文件打开以后，记录的显示顺序或读取处理记录的顺序将会按照索引文件排列的记录顺序进行。特别是由于索引的作用，大大提高了记录的检索速度。用户可以为一个表同时建立多个索引文件，每个索引文件表示处理记录的不同顺序。在VisualFoxPro中，索引文件可以分为两大类：复合索引文件（.CDX）和单一索引文件（.IDX）。复合索引文件又可以进一步分为结构复合索引

4、文件和非结构复合索引文件。单一索引文件的内部结构如图6-1所示。单一索引文件的扩展名为.IDX。关键字值记录的物理位置38044006……58036805图6-1单一索引文件结构复合索引文件的内部结构如图6-2所示。从图中可以看到复合索引文件可以由多个关键字值和其对应的多个记录的物理位置构成。每一个关键字值和其对应的记录的物理位置构成了一个索引标识（TagName）。在复合索引文件中，每一个索引标识等价于一个单一索引文件。换句话说，复合索引文件等价于多个单一索引文件。复合索引文件的扩展名为.CDX。关键字值1物理位置1关键字值2物理位置2……关键字值

5、n物理位置n680511-17-8239811011580311-17-8269811022………………40062-28-809812036图6-2复合索引文件结构TagName1TagName2TagNamen复合索引文件又可以进一步细分为结构复合索引文件和非结构复合索引文件。结构复合索引文件的文件名称与相关的表同名，另外结构复合索引文件将随着相关表的打开而自动打开。。非结构复合索引文件的文件名称与相关的表不同名，另外非结构复合索引文件不会随着相关表的打开而自动打开，要由用户自行打开在VisualFoxPro中，为表建立索引可以采用两种方法来完成：

6、l在表设计器中通过直观的操作来建立索引l使用INDEX命令来建立索引6.2建立索引INDEX命令用来为当前的表建立一个索引文件。该索引文件可以是单一索引文件，也可以是结构复合索引文件或非结构复合索引文件。建立单一索引建立非结构复合索引建立结构复合索引设置复合索引排序方式建立惟一索引和候选索引设置有条件的索引使用ADDITIVE参数使用COMPACT参数建立组合索引解决排序冲突要建立单一索引文件，应在INDEX命令中使用TO＜IDXFileName＞参数。格式：Use表（加路径）Indexon字段to文件名.idx6.2.1建立单一索引【例】若要为St

7、udent表根据entrancescore字段建立单一索引文件（单一索引文件名为Entr.IDX），那么应执行如下命令：USEd:syStudentINDEXONentrancescoreTOEntr.IDX其中，entrancescore为索引关键字表达式，Entr.IDX为单一索引文件名。利用INDEX命令建立好单一索引文件以后，该单一索引文件自动处于打开状态并作为当前索引生效。另外，对于单一索引而言，仅能建立升序单一索引文件，无法建立降序单一索引文件。但是我们可以利用INDEX命令的索引关键字表达式来建立一个逻辑上的降序单一索引文件。【例】

8、若要为Student表根据entrancescore字段建立逻辑上降序的单一索引文件（单一索引文件名为Ent